Java集合HashMap

HashMap

基于哈希表的 Map 接口的非同步实现
此实现提供所有可选的映射操作，并允许使用 null 值和 null 键

HashMap是无序的
此类不保证映射的顺序，特别是它不保证该顺序恒久不变

数据结构

在 java 编程语言中，最基本的结构就是两种
一个是数组
另外一个是模拟指针，引用

所有的数据结构，都可以用这两个基本结构来构造
HashMap 也不例外。

HashMap
实际上是一个“链表散列”的数据结构，即数组和链表的结合体

HashMap
底层就是一个数组结构，数组中的每一项又是一个链表
当新建一个 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 对
它持有一个指向下一个元素的引用，这就构成了链表