摘要： 实现原理 HashMap 是数组 + 链表 + 红黑树（JDK1.8 增加了红黑树部分）实现的。 HashMap 的工作原理 HashMap 基于 hashing 原理，当我们往 HashMap 中 put 元素时，先根据 key 的 hash 值得到这个 Entry 元素在数组中的位置（即下标）， 阅读全文