2020-07-01

集合

集合：包含于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值