HashMap底层机制及数据结构

如下图，HashMap底层其实是一个k-v结构的Entry数组，同时为了解决hash冲突问题，也存在链表结构。另外在1.8版本之后，为了优化链表结构，又引入红黑树，使得数据存储更加合理。 名词 解释 补充 Entry 是一种数据结构单元，存储key-value类型，key不可以重复，value可以重复。还有，entry持有一个指向下一个元素的引用，这就构成了链表。 HashCode 哈希码并不是完

>>阅读原文<<