15. Hashmap的原理

首先要清楚的知道Hashmap是基于哈希表来存储空间的。 所以我们需要了解哈希表的原理也就明白了Hashmap的原理。 哈希表 哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法，我们可以理解为“链表的数组” ，如图： 从上图我们可以发现哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。 一般任

>>阅读原文<<