java-api-hashmap

①数据结构：Entry数组+单链表/红黑树

注：当hash到同一位置的单链表的大小超过8时，单链表改为红黑树。

②找元素时，先用hash值判断，然后再用equals判断。

③负载因子0.75被证明是一个比较好的数值，当大概知道map的大小时，可以使用new HashMap(int initialCapacity)来创一个指定大小的map。

https://www.cnblogs.com/zhiyangjava/p/6440107.html

https://www.cnblogs.com/andy-zhou/p/5402984.html