面试经验：HashMap原理的简单理解

HashMap底层用一张Hash表实现，它结合了数组查找速度快及链表存储空间小的优点（如上图所示） 数组的每个元素为一个链表，链表的每个节点为一个Entry，每个Entry包括有key、value、next和hashcode Hash冲突：当put一个entry时，会根据key生成hashcode，此时会发生以下几种情况： key不同，且生成的hashcode也不同：没有冲突，此时根据hashco

>>阅读原文<<