蚂蚁金服Java高级学习资料下载

JDK 1.7到JDK 1.8中HashMap的变化及解决方案

JDK 1.8后，HashMap的数据结构从之前的数组+链表变为数组+链表+红黑树。在JVM存储HashMap的K-V时，仅通过key来决定每一个entry的存储槽位，并且将value以链表的形式挂载到对应槽位上。若value的长度大于8，则将其转为红黑树。然而，无论是HashMap1.7还是1.8，都存在没有同步操作的问题，容易导致并发问题和死循环，造成系统不可用。为此，引入了JDK中的ConcurrentHashMap，位于java.util.concurrent下，专门用于解决并发问题。