多线程之并发容器一

一 预备知识

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

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

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

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

  

二 为什么使用并发容器concurrentHashmap

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

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

  

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

原文地址:https://www.cnblogs.com/xiaoshahai/p/13917136.html