//默認(rèn)初始容量——必須是2的冪
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

//當(dāng)沒(méi)有構(gòu)造函數(shù)中指定使用的負(fù)載系數(shù)
static final float DEFAULT_LOAD_FACTOR = 0.75f;

//擴(kuò)容的閾值，等于 CAPACITY * LOAD_FACTOR
static final int TREEIFY_THRESHOLD = 8;

//降容的閾值
static?final?int?UNTREEIFY_THRESHOLD?=?6;

//擴(kuò)容的另外一個(gè)參數(shù)
static?final?int?MIN_TREEIFY_CAPACITY?=?64;

public?V?put(K?key,?V?value)?{
????????return?putVal(hash(key),?key,?value,?false,?true);
????}

final?V?putVal(int?hash,?K?key,?V?value,?boolean?onlyIfAbsent,
???????????????????boolean?evict)?{
????????Node<K,V>[]?tab;?Node<K,V>?p;?int?n,?i;
????????//在這里先進(jìn)行?Hash表的初始化
????????if?((tab?=?table)?==?null?||?(n?=?tab.length)?==?0)
????????????n?=?(tab?=?resize()).length;
????????//通過(guò)?Hash?值計(jì)算在?Hash?表中的位置，并將這個(gè)位置的元素賦值給P?如果等于空的話創(chuàng)建一個(gè)新的?node
????????if?((p?=?tab[i?=?(n?-?1)?&?hash])?==?null)
????????????tab[i]?=?newNode(hash,?key,?value,?null);
????????else?{
????????????Node<K,V>?e;?K?k;
????????????//Hash表的當(dāng)前的?index?已經(jīng)存在了元素，向這個(gè)元素后追加鏈表
????????????if?(p.hash?==?hash?&&
????????????????((k?=?p.key)?==?key?||?(key?!=?null?&&?key.equals(k))))
????????????????e?=?p;
????????????else?if?(p?instanceof?TreeNode)
????????????????e?=?((TreeNode<K,V>)p).putTreeVal(this,?tab,?hash,?key,?value);
????????????else?{
????????????????for?(int?binCount?=?0;?;?++binCount)?{
????????????????????//新建接點(diǎn)，并且追加到列表
????????????????????if?((e?=?p.next)?==?null)?{
????????????????????????p.next?=?newNode(hash,?key,?value,?null);
????????????????????????if?(binCount?>=?TREEIFY_THRESHOLD?-?1)?//?-1?for?1st
????????????????????????????treeifyBin(tab,?hash);
????????????????????????break;
????????????????????}
????????????????????if?(e.hash?==?hash?&&
????????????????????????((k?=?e.key)?==?key?||?(key?!=?null?&&?key.equals(k))))
????????????????????????break;
????????????????????p?=?e;
????????????????}
????????????}
????????????if?(e?!=?null)?{?//?existing?mapping?for?key
????????????????V?oldValue?=?e.value;
????????????????if?(!onlyIfAbsent?||?oldValue?==?null)
????????????????????e.value?=?value;
????????????????afterNodeAccess(e);
????????????????return?oldValue;
????????????}
????????}
????????++modCount;
????????if?(++size?>?threshold)
????????????resize();
????????afterNodeInsertion(evict);
????????return?null;
????}

????public?HashMap(int?initialCapacity,?float?loadFactor)?{
????????if?(initialCapacity?<?0)
????????????throw?new?IllegalArgumentException("Illegal?initial?capacity:?"?+
???????????????????????????????????????????????initialCapacity);
????????if?(initialCapacity?>?MAXIMUM_CAPACITY)
????????????initialCapacity?=?MAXIMUM_CAPACITY;
????????if?(loadFactor?<=?0?||?Float.isNaN(loadFactor))
????????????throw?new?IllegalArgumentException("Illegal?load?factor:?"?+
???????????????????????????????????????????????loadFactor);
????????this.loadFactor?=?loadFactor;
????????this.threshold?=?tableSizeFor(initialCapacity);
????}

static?final?int?tableSizeFor(int?cap)?{
????????int?n?=?cap?-?1;
????????//??>>>：無(wú)符號(hào)右移。無(wú)論是正數(shù)還是負(fù)數(shù)，高位通通補(bǔ)0。
????????n?|=?n?>>>?1;
????????n?|=?n?>>>?2;
????????n?|=?n?>>>?4;
????????n?|=?n?>>>?8;
????????n?|=?n?>>>?16;
????????return?(n?<?0)???1?:?(n?>=?MAXIMUM_CAPACITY)???MAXIMUM_CAPACITY?:?n?+?1;
????}

????final?Node<K,V>[]?resize()?{
????????Node<K,V>[]?oldTab?=?table;
????????int?oldCap?=?(oldTab?==?null)???0?:?oldTab.length;?//舊容量
????????int?oldThr?=?threshold;//?舊的需要擴(kuò)容的閾值
????????int?newCap,?newThr?=?0;
????????if?(oldCap?>?0)?{//如果不是第一次擴(kuò)容
????????????if?(oldCap?>=?MAXIMUM_CAPACITY)?{
????????????????threshold?=?Integer.MAX_VALUE;//?如果容量大于最大值，將閾值設(shè)為最大值，這樣不會(huì)發(fā)生下次擴(kuò)容
????????????????return?oldTab;
????????????}
????????????//?擴(kuò)容容量為上一次容量的兩倍
????????????else?if?((newCap?=?oldCap?<<?1)?<?MAXIMUM_CAPACITY?&&
?????????????????????oldCap?>=?DEFAULT_INITIAL_CAPACITY)
????????????????newThr?=?oldThr?<<?1;?//?下次擴(kuò)容閾值等于本次擴(kuò)容閾值*2，因?yàn)閿U(kuò)容會(huì)擴(kuò)為原來(lái)容量的兩倍，所以依然滿足?newThr?=?newCap?*?loadFactor
????????}
????????else?if?(oldThr?>?0)?//?第一次擴(kuò)容，并且用戶指定了初始容量
????????????newCap?=?oldThr;?//?擴(kuò)展的容量為閾值
????????else?{???????????????//?第一次擴(kuò)容，并且初始容量和加載因子使用的默認(rèn)值
????????????newCap?=?DEFAULT_INITIAL_CAPACITY;
????????????newThr?=?(int)(DEFAULT_LOAD_FACTOR?*?DEFAULT_INITIAL_CAPACITY);
????????}
????????if?(newThr?==?0)?{??//?如果用戶指定了初始容量時(shí)，并且是第一次擴(kuò)容
????????????float?ft?=?(float)newCap?*?loadFactor;
????????????//?下次擴(kuò)容閾值為?newCap?*?loadFactor
????????????newThr?=?(newCap?<?MAXIMUM_CAPACITY?&&?ft?<?(float)MAXIMUM_CAPACITY??
??????????????????????(int)ft?:?Integer.MAX_VALUE);
????????}
????????threshold?=?newThr;
????????@SuppressWarnings({"rawtypes","unchecked"})
????????Node<K,V>[]?newTab?=?(Node<K,V>[])new?Node[newCap];//?新的數(shù)組
????????table?=?newTab;
????????if?(oldTab?!=?null)?{
????????????for?(int?j?=?0;?j?<?oldCap;?++j)?{?//將舊數(shù)組數(shù)據(jù)移動(dòng)到新數(shù)組
????????????????Node<K,V>?e;
????????????????if?((e?=?oldTab[j])?!=?null)?{
????????????????????oldTab[j]?=?null;
????????????????????if?(e.next?==?null)?//?如果還不是鏈表或紅黑樹，把數(shù)據(jù)直接移動(dòng)到新數(shù)組中對(duì)應(yīng)位置
????????????????????????newTab[e.hash?&?(newCap?-?1)]?=?e;
????????????????????else?if?(e?instanceof?TreeNode)?//紅黑樹時(shí)的移動(dòng)數(shù)據(jù)
????????????????????????((TreeNode<K,V>)e).split(this,?newTab,?j,?oldCap);
????????????????????else?{?//?鏈表時(shí)移動(dòng)數(shù)據(jù)
????????????????????????//?原來(lái)的key的hash值對(duì)應(yīng)的數(shù)組位置可能會(huì)發(fā)生變化
?????????????????????//?因?yàn)樵谧雠c操作時(shí)，現(xiàn)有的數(shù)組長(zhǎng)度多了兩倍，也就是多了一位的與計(jì)算
?????????????????????//?所以，鏈表或紅黑樹中的元素可能在原來(lái)位置，或者在原來(lái)位置?+?原來(lái)數(shù)組長(zhǎng)度?的位置
????????????????????????Node<K,V>?loHead?=?null,?loTail?=?null;
????????????????????????Node<K,V>?hiHead?=?null,?hiTail?=?null;
????????????????????????Node<K,V>?next;
????????????????????????do?{
????????????????????????....省略不分
????????????????????}
????????????????}
????????????}
????????}
????????return?newTab;
????}