mysql 生成hashmap_HashMap的两种实现方式

本文主要简要分析了Java中和Redis中HashMap的实现,并且对比了两者的异同

1.Java的实现

下图表示了Java中一个HashMap的主要实现方式

因为大家对于Java中HashMap的实现方式,已经比较熟悉了,所以咱们只是简单的说一下.

基本结构

table是一个Entry[]数组类型，而Entry实际上就是一个单向链表。哈希表的"key-value键值对"都是存储在Entry数组中的。 size是HashMap的大小，它是HashMap保存的键值对的数量。 threshold是HashMap的阈值，用于判断是否需要调整HashMap的容量。threshold的值="容量*加载因子"，当HashMap中存储数据的数量达到threshold时，就需要将HashMap的容量加倍。loadFactor就是加载因子。 modCount是用来实现fail-fast机制的。

计算Hash值和在数组中的位置

//length为Entry数组长度

static int indexFor(int h, int length) {

return h & (length - 1);

}

static int hash(int h) {

h ^= (h >>> 20) ^ (h >>> 12);

return h ^ (h >>> 7) ^ (h >>> 4);

}

添加键值对时的操作(put)

// 将“key-value”添加到HashMap中

public V put(K key, V value) {

// 若“key为null”，则将该键值对添加到table[0]中。

if (key == null)

return putForNullKey(value);

// 若“key不为null”，则计算该key的哈希值，然后将其添加到该哈希值对应的链表中。

int hash = hash(key.hashCode());

int i = indexFor(hash, table.length);

for (Entry e = table[i]; e != null; e = e.next) {

Object k;

// 若“该key”对应的键值对已经存在，则用新的value取代旧的value。然后退出！

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;