集合：包含于java.util包中，其核心主要有三种：list、set、map。 List：linkedlist、arraylist、vector。 Set：hashset、（set的子接口sortedset的实现类）treeset、linkedset List有序、可重复；set无序、不可重复；map以键值对存储数据，键可有一个null，value可以有多个null。 1.说起list，一般说他的linkedlist，arraylist实现类。 Arraylist是空间连续的长度可变的数组（基于动态数组），即自动扩容，默认时10，非线程安全，利用下标通过get直接访问内部任意数据，多用于查询，适合存储不经常新增和删除的数据。允许多个null； Linkedlist是空间不连续的链表，也可以通过get访问任意内部数据，只是linkedlist的get，每次都从头开始寻找，也有人做了一些优化，当i>链表长度的一半时，从后头开始查。非线程安全；多用于插入和删除。允许多个null； Vector是空间连续的长度可变的数组，也有一个默认容量10，线程安全，和arraylist很类似。 2.再说set，主要说hashset、linkedhashset、treeset。 HashSet：底层是一个hashmap，所以默认容量16，只允许一个null， 在hashSet中元素都存到了底层hashmap的key上了，而value值是一个统一的object类。 有了以上的认识，那么hashset的插入值不可重复也就找到根源，hashmap的key不能重复啊，哈哈哈。Key存在就不插入，不存在就插入。说白了，hashset就是一个低配的hashmap，了解了hashmap，这个自然就通了。 而linkedhashset是继承hashmap，底层可以说也是hashmap，只不过相较于hashset，linkedhashset启用了一些hashset中预留的构造方法，实现了有序插入。 3.剩下一个说treeSet：底层是treemap，数据结构和treemap一样，红黑树。二者应用场景不同，treeset实现对key的去重，对key的排序，实现了有序存储 说完list和set剩下的就是map了。 Map主要说hashmap、treemap、hashtable。 Hashtable类似于hashmap，只不过hashmap非线程安全且允许一个null键和多个null值，底层是数组，数组里是单向链表。 Hashtable线程安全且不允许null键和null值
