HashMap原理，如何实现的

HashMap原理，如何实现的?

hashMap是线程不安全的。也不是有序的。

hashMap 是一张散列表，key-value的键值对形式去存值的。key 可以为空，但不能重复。

 

检查key是否重复主要是查看key的hashcode是否重复，hashcode一样的情况下，调用key的equals()方法，看是否一样。

hashCode和equals都一样的情况下才能判断为key重复。

hashMap影响性能有两个因子：初始容量和加载因子。默认的加载因子是0.75

容量 是哈希表中桶的数量，初始容量 只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。

当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作

 

table：是entry的数组。HashMap是拉链法实现的，entry是单向链表。

size:表示hashMap的大小，它是hashMap保存键值对的数量.

threhold是hashMap的阀值，它=容量*加载因子。当size达到阀值时，hashMap的容量就要加倍。

loadFactor就是加载因子

 

get(key)，先计算key的hash值，然后通过方法换算成数组下标。

通过数组下标取出 entry, 因为entry是个单向链表，遍历这个链表，取出key==e.key或者key.equals(e.key)的e.value;

是先通过hash值在数组中通过下标检索，然后equals在单向链表中检索。

数组下标检索非常快，链表就慢很多。

https://www.cnblogs.com/skywang12345/p/3310835.html