HashTable与ConcurrentHashMap区别

区别：主要体现在线程安全的实现方式上。

• 底层数据结构：
  • JDK1.7 采用分段(Segment)数组+链表
  • JDK1.8采用数组+链表+红黑树
• 实现线程安全方式：
  • Hashtable：synchronized锁住调用实例对象。
  • JDK1.7：分割片段方式，对每个片段加锁。
  • JDK1.8：synchronized对头结点加锁和CAS。

2. Hashtable并发度低，整个Hashtable对应一把锁，同一时刻，只能一个线程操作它。

3个初始化参数：capacity,factor,clevel
数组容量，扩容因子，并发度（不能扩容）。

Segment当中：数组初始容量=数组容量/并发度；
数组容量32，扩容因子0.75，并发度8；
得到的数组初始大小：4；

并发度32=2⁵
Segment数组索引：二次hash 的高五位；
内部小数组索引：二次hash 的最低位

内部小数组的容量达到capacityX0.75时扩容。

扩容内部的小数组，每个Segment数组是独立的。

扩容后采用头插法，不存在死链问题；访问Segment时会加锁。

饿汉式初始化；
初始只有Segment[0]内存在小数组；
后面Segment[1]…都会依照Segment[0]内部数组大小来创建数组。

与7对比：

1. 扩容时机：1.7超过3/4, 1.8是达到3/4；
2. 数据类型：1.7Segment+数组+链表， 1.8数组+链表+红黑树；
3. 设计模式：1.7饿汉式，1.8懒汉式，调用put函数时创建。

capacity：假设初始化存多少个元素。
factor ：初始化是数组大小==数组大小(取2的n次方)*factor >capacity
例如： capacity=7 factor=0.5
创建时，数组大小为max*0.5>7, max>14 取2的n次方 16=2⁴
以后扩容时仍然是按照固定3/4；

对头结点加锁。
对每个已经扩容完毕的节点加上forwardingNode标记。
扩容时会对链表对象重新创建。最后几个在同一位置的元素对象可不用重新创建。
扩容时get: 如果已经迁移的数据，forwardingNode标记，去新的table中查数据；
扩容时put: 进来的线程发现自己的下标已经扩容完毕，会帮忙扩容