关于hashmap与并发map（Currenthashmap）面试题 二

4、1.8中concurrentshashmap是怎么做到线程安全的

1、并发map存储数据的数据结构是什么样子的？

和普通的hashmap是一样的：数组➕链表➕红黑树

存储数据的单元还是Node结构，结构里面有key 和value以及指向下一个node的next节点，还有对应的hash字段

其中next字段的作用是解决hash冲突后生成一个链表使用的

2、ConcurrentHashMap的负载因子可以指定吗？

普通的hashmap的负载因子是可以修改的，但是并发map不可以修改

因为负载因子的字段是final修饰，值是固定的0.75 经验值

3、Node.hash字段一般情况下必须是大于等于0的 为什么？

hash字段的负值是有其他意义的，散列表再扩容的时候会触发一个迁移数据的过程，把原表的数据迁移到扩容后的散列表的逻辑

老散列表迁移完了 一个桶，需要放一个标记点，叫做forawrdingNode节点，这个Node的Hash值固定是-1

二涉及红黑树的情况中 再java8的map里面 这个红黑树由一个特殊的节点来代理 TreeBin结构，他本身也是继承Node，它的hash值比较特殊，他是固定值为-2.

4、cmap如何在并发条件下初始化散列表？

sizeControl == -1 标识当前散列表正在进行初始化，hashmap的散列表结构他是延时初始化的（使用时创建），并发map也是一样的，但是他需要确保再并发条件下，这个散列表结构只能被创建一次。 当多个线程都执行到 initTable逻辑的时候 就会使用CAS的方式去修改sizeCtl的值，CAS它采用的期望值是初始的0（sizaCtl默认值0），更新成功之后是-1，

CAS修改成功的线程，去真正执行创建散列表的逻辑（并发下只有一个成功），

CAS失败的线程，因为当前这个散列表正在初始化中，还没有办法进行写数据的操作，所以说CAS失败的线程，会进行“自旋检查”，检查这个table是否被初始化出来，每次自旋检查之后会让线程短暂的释放它所占用的cpu，让当前线程重新去竞争cpu资源，把cpu资源让给其他更饥饿的线程去使用。

CAS过程是什么？

什么是CAS机制？_1*null的博客-CSDN博客_cas机制

CAS是英文单词Compare and Swap的缩写，翻译过来就是比较并替换。

CAS机制中使用了3个基本操作数：内存地址V，旧的预期值A，要修改的新值B。

更新一个变量的时候，只有当变量的预期值A和内存地址V当中的实际值相同时，才会将内存地址