Map和Set

HashMap：key和value值均可为null，数组，链表，红黑树（8）
尾插法（插到链表的最后，java8之前头插法，之前是考虑到后面放入的元素被使用的概率更高，但是头插在多线程同时resize时可能出现环形链表） threshold=数组长度*loadfactor ，决定是否扩容
问题1：为什么2倍扩容，初始16，按2倍扩容，保证数组长度永远是2的n次方，(n-1)&hash 计算数组下标，按位与计算效率高，n-1就一定是11111…这样的，计算结果分布性好，不易碰撞
问题2：loadfactor为什么是0.75，太大时间效率低，太小空间利用率低，是个权衡结果，3/4乘2的n次方threshold结果是整数
问题3：key为null怎么处理，hash按0处理，即放于数组下标为0的位置

HashTable(线程安全，key和value值均不可为null)

ConcurrentHashMap：线程安全，key和value值均不可为null
1.7 分段锁， 先hash到Segment（继承ReentrantLock） ，再hash到具体的entry
1.8类似HashMap(数组，链表，红黑树), 使用cas和synchronized, cas: 即刻获取数组某个位置值，若为null设置首节点（cas避免刚判断为null其他线程就修改了） synchronized：在首节点上加锁对链表进行保护

LinkedHashMap: 插入顺序或访问顺序
即双向链表连接HashMap的Node，这样迭代出的元素是有序的

TreeMap：SortedMap，NavigableMap，红黑树，key必须是Comparable或有Comparator

Set: HashSet,TreeSet,LinkedHashSet 完全包装对应Map实现