Java-HashMap底层实现原理和性能分析

摘要  HashMap是Java开发人员使用频率最高的一种数据类型。Java在实现键值对映射时定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap。JDK1.8对HashMap底层的实现进行了优化，比较重要的是引入红黑树的数据结构和扩容的优化。  HashMap根据键的hashCode值存储数据

>>阅读原文<<