HashMap、Hashtable、TreeMap、HashSet及ConcurrentHashMap的区别

基于JDK1.8分析
HashMap:
底层是数组+链表+红黑树实现，链表长度大于等于8时链表转换为红黑树，数组和链表结点的实现类是Node
可以存储null键和null值，线程不安全
初始size为16，扩容：newSize = 2*oldSize，size为2的n次幂
插入后判断是否需要扩容，当Mao中的元素总数数组的超过75%触发扩容，以便减少链表长度(减少hash碰撞)，元素分配更加均匀
寻址算法：index = hash&(table.length -1)

HashTable
底层是数组+链表，通过在方法和对象上加synchronized 关键字来保证线程的安全，锁的是整个map，锁粒度较大，并发度降低，ConcurrentHashMap做了优化
无论key和value都不能为null
初始size为11，扩容：newSize = 2*oldSize +1，先扩容在插入
寻址算法：index = (hash & 0x7FFFFFFF) % tab.length;

ConcurrentHashMap
底层是数组+链表+红黑树实现，jdk1.8去掉了分段锁，而是将锁的粒度更细化到table元素级别(只锁住链表头结点—synchronized实现)，并且利用大量CAS操作实现对变量和属性的修改；锁细化及CAS的无锁操作极大的提高了并发度。
大量定义volatile变量(数组table就是volatile修饰)
无论key和value都不能为null
初始size为16，扩容：newSize = 2*oldSize，size为2的n次幂
寻址算法：index =(h ^ (h >>> 16)) & 0x7FFFFFFF

TreeMap
底层是红黑树实现，有序的key-value集合，非线程安全
实现SortMap接口，所有元素保持某种固定顺序

HashSet
内部使用HashMap实现，只不过HashSet里的HashMap仅存key, value都是同一个object
非线程安全

参考：
https://blog.csdn.net/Double2hao/article/details/53411594
https://www.cnblogs.com/nananana/p/10426377.html
https://blog.csdn.net/a616413086/article/details/52586006