HashMap和ConcurrentHashMap(个人学习使用)

hashmap 数组+链表

默认大小16

如何进行存储？

1. 计算hash值 算出要存在数组上的位置，按照咱们通常的计算方式可能就是。hash%16 了。但大神的写法是（n-1）&hash
2. 其实大致是一个意思只不过这么计算更节省时间。n是数组初始大小16 减去1后转成二进制极为 1111（也就是转换二进制的1248） 咱们我所知的计算机二进制文件做&计算时，无论两个值短的那方会在前面用0补全，但无论0&1 还是1&0 计算结果都是1，只有1&1时计算结果才是1。（hash值就是我们要存储值的hashcode，hashcode转成二进制一定非常大类似100101110101011011）。所以存储时 一定会在16范围以内（也就是计算后最大值为1111）。
3. 动态扩容调用resize（）方法进行计算数组大小是否需要调整，初始值是16（也就是10000），再扩大一倍就是32（100000）。当数组大于12 应该就会进行动态扩容。

如果是相同的key value存入只需要把值进行替换

之所以hash不安全就是因为判断要存储在table上的指针如果地址值一样，并且同时写入的时候，一个未写入完另一个线程也进来写入就会只创建一个Node这样就会导致数据丢失（并发场景同时操作同一个hashmap进行写入）

(/Users/liaryank/Library/Application Support/typora-user-images/image-20210320224805399.png)]

Concurrenthashmap 为什么安全？

• concurrenthashmap之所以安全是因为实现了cas 也就是比较和交换（compareAndSwapObject）和加了synchonized。
• 两个线程同时进行同时插入相同数组时，第一个进来的调用inittable()判断该数组是否存在如果存在就会创建给old值赋值，并且创建这个新的node进行存放。接着break继续 循环。如果在这期间第二个进来了就会查看old已经被占用了也就不会创建，等着下一次循环，下一次进来时发现数组已经存在就会插入数组下刚创建的node结点后面。
• synchronized 的是锁住当前要被操作的数组。这块暂没有进行深入研究后续可能会再追加博客。
• 目前只要记住一个是比较和交换，另一个就是synchronized 锁住当前数组即可,这就充分解释了什么是分段式锁