需要元素的唯一吗?
------需要: Set
--------需要制定顺序吗?
------需要:TreeSet
------不需要:HashSet
------需要取出顺序与存储顺序一致的:LinkedHashSet
------不需要: List
--------需要频繁增删吗?
------需要:LinkedList
------不需要:ArrayList
如何记录每一个容器的所属体系呢?
可以通过看名字来判断:
List : ArrayList , LinkedList
Set:HashSet,TreeSet
后缀名就是该集合所属的体系
前缀名就是该集合的数据结构
看到array:就要想到数组,查询快有角标。
看到link:就要想到链表,就要想到增删快。
看到hash:就要想到哈希表,就要想到唯一性,就要想到元素要覆盖hashcode方法和equals方法
看到tree:就要想到二叉树,就要想到排序,就要想到两个接口Comparable和Comparator
而通常这些集合容器都是不同步的。