HashTable、HashMap、ConcurrentHashMap的区别

HashTable1.8、HashMap1.8、ConcurrentHashMap1.8的区别

HashTable1.8

• 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做相关优化；
• Hashtable是一种能提供快速插入和查询的数据结构，无论其包含多少Item（条目），执行查询和插入操作的平均时间复杂度总是接近O(1)；
• 初始size为11，扩容：newsize = olesize*2+1；
• 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length。

HashMap1.8

• 底层数组+链表实现，可以存储null键和null值，线程不安全；
• 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂；
• 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入；
• hashMap的基本结构依然是“数组+链表”，但是当hash碰撞太多以至于链表过长的时候，链表结构将演化成树（具体来说应该是红黑树）的结构。