concurrenthashmap是hashmap的多线程版本
1.7 hashmap中数据存储的形式是数组加链表
1.8 hashmap中数据存储的形式是数组加链表加红黑树
1.7 concurrenthashmap 大数组小数组,小数组中数据以链表形式存储。重入锁加在大数组身上,实现线程安全。
1.8 concurrent 大数组没有什么用,把锁加在了小数组上。这样加锁的频率就会降低,发生hash冲突的频率也小了。
concurrenthashmap是hashmap的多线程版本
1.7 hashmap中数据存储的形式是数组加链表
1.8 hashmap中数据存储的形式是数组加链表加红黑树
1.7 concurrenthashmap 大数组小数组,小数组中数据以链表形式存储。重入锁加在大数组身上,实现线程安全。
1.8 concurrent 大数组没有什么用,把锁加在了小数组上。这样加锁的频率就会降低,发生hash冲突的频率也小了。