HashMap与HashTable与CouncurrentHashMap之间的区别*

HashMap与HashTable与CouncurrentHashMap之间的区别
首先HashMap和HashTable的区别就在于在进行多线程任务的时候,HashMap可能会造成数据上的一些错误,然而HashTable就可以避免这些问题,
HashTable之所以是安全的,HashTable都是悲观锁的形式,在HasTable的实现方法上都有synchronized进行加锁。

例如向HashTable中存入数据的时候，HashTable默认的的数组长度为11，当数据进来的时候，会进行哈希，然后算出应该存入哪一个数组索引内，当有一个线程在进行数据存储的时候，后面来的线程会被阻塞，等待当前线程执行完毕。
CouncurrentHashMap则是在HashMap的基础上进行线程安全的优化，但是在JDK1.7
之前和1.8的优化方法不同。
在1.7之前，CouncurrentHashMap默认的数组长度为16而且不会扩容，并且在索引为0的位置内存储的是一个数组长度为2的小数组(Entry)的地址，当数据要进行存储是，首先进行哈希算出应该存入大数组的哪一个索引位置，假如算出存放在索引为0的位置，则会进行二次哈希算出此条数据应该存放在小数组的哪一个位置，当小数组的内容存储长度大于现有长度乘加载因子，则会进行扩容。当数据进入算出位置应存放在其他索引时，首先判断索引内内容是否于默认地址相同，如果相同则与索引0处一样，里面存储一个数组长度为2的小数组(Entry)的地址，然后进行二次哈希，算出存储在小数组的哪一个位置，然后进行存储，如果同一个位置存储多条哈希值不同的数据，那么则为数组加链表模式，当多个线程来进行存储数据时，则只会单独锁那个要插入的数组索引，一共可以同时进行16个线程同时插入数据。
在JDK1.8时，CouncurrentHashMap默认的数组长度依然为16但是可以扩容，扩容条件依然为数组内容长度大于现有长度乘加载因子，当有数据进行插入的时候，则会进行哈希算出应该存入哪一个索引位置，如果两个数据存在同一个索引位置，则会进行equals比较两个是否相同相同则不存，不同则老数据挂在新数据下面，成为一个链表，当链表长度大于8时，则会转变为红黑树进行数据的存储。当多个线程进行存储数据时只会对那个链表或者红黑树进行加锁。