集合

集合框架    

一、collection

collection接口是所有单列集合的根，然后被List、Set、queue、Stack四大集合继承（容量：jdk1.8版本之前，初识容量，10，超过提升为1.5倍；1.8版本以后，初识容量为0，通过add（），初识容量为10，超过提升1.5倍）

 1、List (有序，可重复)

            1.1  Arraylist  底层由数组实现，有序可重复，线程不安全，查找效率高

            1.2 LinkedList 底层由链表实现，有序可重复，线程不安全，增删效率高

            1.3 Vector 线程安全的Arraylist （初始容量10，扩充时，2倍扩充）

 2、set(元素是无序的，不可以重复，没有索引)

            2.1 HashSet: 底层数据结构是哈希表（存入对象时，先判断hashCode()得到的值，如果一样，再用equals方法比较，在相同就当做同一个元素，不同就在同一个位置上串联存储两个元素），线程不安全，存取速度快

            2.2 TreeSet :底层数据结构是二叉树，线程不安全。可以对Set集合中的元素进行排序

 3、queue：先进先出可以考虑Queue队列

 4、stack：先进后出可以考虑Stack，递归！！！！压栈 ，弹栈

二、Map（双列集合）

Map集合是一个接口，和Collection集合不同的是，它是双列集合，也就是说他所存储的是键值对。（其中键要求唯一，一个键不能对应多个值，Map集合没有Iterator迭代器，如果需要迭代需要转化为单列集合间接迭代）（初始容量为16,0.75时，扩充为原来2倍）

             1、HashMap：底层由数组+链表+红黑树实现，线程不安全，无序，键值可以为null，效率高。

             2、ConcurrentHashMap:底层由数组+链表+红黑树实现，线程安全，无序，键值不可以为null（同步代码块）。

             3、HashTable：底层由数组+链表+红黑树实现，线程安全，已被取代（同步方法）

数据存储时，通过key值得hashcode，计算出hash值，如果引发hash冲突，就在该数组位置引出链表，当链表数超过8，则变为红黑树，链表数小于6，变为数组+链表

三、迭代器

迭代器是针对单列集合使用的，底层主要有三个方法，hasnext（）、tnext（）、remove（）；