多线程之并发容器一

一 预备知识

　　hash:映射，把任意长度的输入通过散列散发映射成固定长度，讲输入的值压缩，常见的算法取余，乘法取整，平法取中。

　　位运算：与 或 非 亦或 左移 右移 无符号左移

　　取模运算： a % (2^n) 等价于 a & (2^n - 1)

　　位运算使用场景： 简单的可逆加密

　　

二 为什么使用并发容器concurrentHashmap

　　 1.7hashmap死锁分析：单线程没问题，多线程插入形成环状链表，一个线程完成了扩容并形成倒序链表，另一个线程又将之改编成正序并形成了换装链表，当get不到元素则形成死循环。

　　concurrenthashmap是segment和hashentry组成，segment是可重入锁，hashmap存储键值对的元素　　

　　

 

 

　　initialcapacity 是初始化容量，loadfactor是segment的负载因子