HashMap

https://blog.csdn.net/u011116672/article/details/88787292#拼多多

• HashMap为什么不是线程安全的？
  多线程操作无并发控制，顺便说了在扩容的时候多线程访问时会造成死锁，会形成一个环

• 怎么让HashMap变得线程安全？
  Collections的synchronize方法包装一个线程安全的Map，或者直接用ConcurrentHashMap

• 两者的区别是什么？
  前者直接在put和get方法加了synchronize同步，后者采用了分段锁以及CAS支持更高的并发

• jdk1.8对ConcurrentHashMap做了哪些优化？
  插入的时候如果数组元素使用了红黑树，取消了分段锁设计，synchronize替代了Lock锁

• 为什么这样优化？
  避免冲突严重时链表多长，提高查询效率，时间复杂度从O(N)提高到O(logN)

• HashMap多线程有什么问题？
  线程安全，死锁

• 怎么解决？
  jdk1.8用了synchronize + CAS，扩容的时候通过CAS检查是否有修改，是则重试

• 重试会有什么问题么？
  CAS（Compare And Swap）是比较和交换，不会导致线程阻塞，但是因为重试是通过自旋实现的，所以仍然会占用CPU时间，还有ABA的问题

• 怎么解决？
  超时，限定自旋的次数，ABA可以通过原理变量AtomicStampedReference解决，原理利用版本号进行比较

• 超过重试次数如果仍然失败怎么办？
  synchronize互斥锁

• CAS和synchronize有什么区别？都用synchronize不行么？
  CAS是乐观锁，不需要阻塞，硬件级别实现的原子性；synchronize会阻塞，JVM级别实现的原子性。使用场景不同，线程冲突严重时CAS会造成CPU压力过大，导致吞吐量下降，synchronize的原理是先自旋然后阻塞，线程冲突严重仍然有较高的吞吐量，因为线程都被阻塞了，不会占用CPU

• 如果要保证线程安全怎么办？
  ConcurrentHashMap

• ConcurrentHashMap怎么实现线程安全的？
  分段锁

• get需要加锁么，为什么？
  不用，volatile关键字

• volatile的作用是什么？
  保证内存可见性

• 底层怎么实现的？
  说了主内存和工作内存，读写内存屏障，happen-before，并在纸上画了线程交互图

• 在多核CPU下，可见性怎么保证？
  思考了一会，总线嗅探技术