java集合篇

1、集合层级关系。

1.List、Set继承于Collection接口，Colletion继承于Iterable接口。

2.Map集合本身是一个父类接口继承于它的主要有：HashMap、HashTable、TreeMap等，Map集合与Colletion没有直接关系但是它的一个方法(map.keySet())返回一个Set集合所以它与Colletion有间接的关系，还可以将Map集合比喻成Set与List集合的结合体，Key唯一、Value不唯一且可重复。

3.继承于Collection接口还有Queue，它的层级关系与List、Set集合相同，它被当做队列使用，特点是先进先出。

2、常用集合项及特性。

实际案例中被经常使用的集合主要有：
1.Map（HashMap、HashTable、TreeMap等）
1.1、HashMap：无序存放，新的操作类，key不允许重复。
1.2、HashTable：无序存放，旧的操作类，key不允许重复。
1.3、TreeMap：可以排序的Map集合,按集合的key排序,key不允许 重复。

2.List（ArrayList、Vector、LinkedList）
2.1、Vector：内部是数组数据结构,是同步的. 增删, 查询都很慢。
2.2、ArrayList：内部是数组数据结构,是不同步的,替代了 Vector,不同步的效率较高. 特点: 查询速度快。ArrayList不能存储八大基本数据类型（byte、short、int、long、float、double、boolean、char），需要存储八大基本数据类型时需使用八大数据类型的包装类，比如int：Integer。
2.3、LinkedList：内部是链接列表实现,链表数据结构,是不同步的,有角标. 特点: 增删元素的速度很快。LinkedList可以作为堆栈或队列使用，堆栈：先进后出、队列：先进先出。

3.Set（HashSet、LinkedHashSet、TreeSet）
3.1、HashSet：内部数据结构是哈希表, 是不同步的。
哈希表判断元素是否相同：
1.判断两个元素的哈希值是否相同,其实判断的是对象的 hashCode() 方法。
2.如果哈希值相同,再判断两个对象的内容是否相同,用的是 equals() 方法
3.如果哈希值不同,是不需要判断 equals() 方法的。
3.2、LinkedHashSet： 存入和取出的顺序一致(有序)。
3.3、TreeSet：可以对 Set 集合中的元素进行排序, 是不同步的。
保存元素唯一性的方式： 根据比较方法(compareTo()) 的返回结果. 如果是 0,就是相同元素。

3、其他。

1.增强for循环：foreach。
2.conllections集合帮助类的一些常用方法：
2.1、对集合进行排序：Conllections.sort(List list);
2.2、对集合数据随机输出：Conllections.shuffle(List list);
2.3、查找集合中指定元素索引：Conllections.shuffle(List list，Object obj);
2.4：倒序输出集合元素：Conllections.reverse(集合变量名);
2.5：将一个集合b中的数据复制到集合a中：Conllections.copy（List lista,List listb）;
2.6：将对象obj替换集合list中的所有元素：Conllections.copy（List lista,Object obj);

不足之处欢迎评价、补充。