HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。
此外,在java编程语言中,最基本的结构就是两种:数组、模拟指针(引用)。所有的数据结构都可以用这两个基本结构来构造。
HashMap底层就是一个数组结构,数组中的每一项又是一个链表。新来的Entry节点插入链表时,使用的是“头插法”。使用“头插法”的原因是hashmap的作者认为“后插入的Entry被查找的可能性更大”。
当新建一个HashMap的时候,就会初始化一个数组。
1、当new一个HashMap时,源码如下:
/**
* The table, resized as necessary. Length MUST Always be a power of two.
*/
transient Entry[] table;
static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
final int hash;
……
}
分析:Entry就是数组中的元素,Map.Entry其实是一个key.value(键值对),这个键值对有指向下一个元素的引用,所以这就又构成了一个链表结构。
2、存储(put)数据时,源码如下:
public V put(K key, V value) {
// HashMap允许存放null键和null值。 </