HashMap源码分析 --- JDK1.8，JDK1.7源码对比

一 、前言   JDK1.8相对于1.7，变化最大的地方就在于将数组+链表拆分为数组+链表+红黑树的组合，其目的就在于解决 hash冲突增加随之链表长度增加后，存储效率降低的问题，因为存储都需要遍历链表；其次将存放key-value的Entry类换成了Node类，功能是一样的，只不过换了个名字而已。   HashMap的精髓就在于用key计算的hash值来散列插入的位置，这样既能解决key-val

>>阅读原文<<