public V put(K key, V value) {
		return putVal(key, value, false);
	}
 
	final V putVal(K key, V value, boolean onlyIfAbsent) {
		//從這我們可以看出ConcurrentHashMap的key和value不能為null
		if (key == null || value == null) throw new NullPointerException();
		//得到key的hash值
		int hash = spread(key.hashCode());
		//這是用來(lái)記錄鏈表的長(zhǎng)度
		int binCount = 0;
		//table：核心的Node數(shù)組。
		for (Node<K,V>[] tab = table;;) {
			Node<K,V> f; int n, i, fh;
			//如果數(shù)組為空，則進(jìn)行數(shù)組的初始化。這里相當(dāng)于懶漢模式，使用的時(shí)候才去初始化
			if (tab == null || (n = tab.length) == 0)
				//進(jìn)行數(shù)組的初始化
				tab = initTable();
			//根據(jù)key的hash計(jì)算出該key在Node數(shù)組中的位置，并判斷這個(gè)位置是否為null
			else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
				//當(dāng)前的數(shù)組位置為null，則使用CAS插入一個(gè)新的Node
				if (casTabAt(tab, i, null,
						new Node<K,V>(hash, key, value, null)))
					break;                   // no lock when adding to empty bin
			}
			//表示正在進(jìn)行擴(kuò)容操作 涉及了ForwardingNode 這個(gè)特殊的Node，
                        //在擴(kuò)容時(shí)會(huì)進(jìn)行創(chuàng)建，且固定傳入的hash值為 -1
			else if ((fh = f.hash) == MOVED)
				tab = helpTransfer(tab, f);
			//到了這里表示，出現(xiàn)了hash沖突，key在Node數(shù)組中的索引位置不為null。
			//需進(jìn)行鏈表或紅黑樹(shù)的插入操作。
			else {
				V oldVal = null;
				//這個(gè) f 存放是 根據(jù)key在數(shù)組中找到的Node，相當(dāng)于紅黑樹(shù)或鏈表的頭結(jié)點(diǎn)，并進(jìn)行加鎖
				synchronized (f) {
					//這里再進(jìn)行一次判斷，保證f沒(méi)被其它線程修改
					if (tabAt(tab, i) == f) {
						//如果是鏈表
						if (fh >= 0) {
							//統(tǒng)計(jì)鏈表的長(zhǎng)度
							binCount = 1;
							//對(duì)f這個(gè)Node進(jìn)行累加鏈表的長(zhǎng)度，并遍歷鏈表
							for (Node<K,V> e = f;; ++binCount) {
								K ek;
								//如果存在相同的value，則覆蓋
								if (e.hash == hash &&
										((ek = e.key) == key ||
												(ek != null && key.equals(ek)))) {
									oldVal = e.val;
									if (!onlyIfAbsent)
										e.val = value;
									break;
								}
								Node<K,V> pred = e;
								//遍歷到最后一個(gè)Node，插入一個(gè)新的Node到鏈表的尾部
								if ((e = e.next) == null) {
									pred.next = new Node<K,V>(hash, key,
											value, null);
									break;
								}
							}
						}
						//如果是紅黑樹(shù)
						else if (f instanceof TreeBin) {
							Node<K,V> p;
							binCount = 2;
							//使用紅黑樹(shù)的方式進(jìn)行Node的插入
							if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key,
									value)) != null) {
								oldVal = p.val;
								if (!onlyIfAbsent)
									p.val = value;
							}
						}
					}
				}
				if (binCount != 0) {
					//判斷鏈表的長(zhǎng)度是否大于TREEIFY_THRESHOLD，是則轉(zhuǎn)紅黑樹(shù)
					if (binCount >= TREEIFY_THRESHOLD)
						treeifyBin(tab, i);
					if (oldVal != null)
						return oldVal;
					break;
				}
			}
		}
		//統(tǒng)計(jì)整個(gè)的數(shù)組長(zhǎng)度，并判斷是否需要擴(kuò)容
		addCount(1L, binCount);
		return null;
	}

private final Node<K,V>[] initTable() {
		Node<K,V>[] tab; int sc;
		while ((tab = table) == null || tab.length == 0) {
			//表示已經(jīng)有線程在進(jìn)行初始化操作，讓出CPU的執(zhí)行權(quán)
			if ((sc = sizeCtl) < 0)
				Thread.yield(); // lost initialization race; just spin
			//把sc賦值為 -1，表示當(dāng)前線程開(kāi)始執(zhí)行初始化操作
			else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {
				try {
					if ((tab = table) == null || tab.length == 0) {
						//獲取數(shù)組的初始長(zhǎng)度，默認(rèn)為16
						int n = (sc > 0) ? sc : DEFAULT_CAPACITY;
						@SuppressWarnings("unchecked")
						//初始化數(shù)組
						Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];
						table = tab = nt;
						sc = n - (n >>> 2);
					}
				} finally {
					//sizeCtl 參數(shù) 第一個(gè)if判斷需要用到
					sizeCtl = sc;
				}
				break;
			}
		}
		return tab;
	}

public V get(Object key) {
		Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;
		//計(jì)算key的hash
		int h = spread(key.hashCode());
		if ((tab = table) != null && (n = tab.length) > 0 &&
				//根據(jù)hash值做運(yùn)算獲取數(shù)組對(duì)應(yīng)的Node（相當(dāng)于頭結(jié)點(diǎn)）
				(e = tabAt(tab, (n - 1) & h)) != null) {
			//根據(jù)hash和equals判斷該Node的key是否和get的key相等,是則返回value
			if ((eh = e.hash) == h) {
				if ((ek = e.key) == key || (ek != null && key.equals(ek)))
					return e.val;
			}
			//這里判斷是否正在擴(kuò)容 或者 該節(jié)點(diǎn)為紅黑樹(shù)
			else if (eh < 0)
				return (p = e.find(h, key)) != null ? p.val : null;
			//到了這一步表示該結(jié)構(gòu)為鏈表，遍歷鏈表，返回value
			while ((e = e.next) != null) {
				if (e.hash == h &&
						((ek = e.key) == key || (ek != null && key.equals(ek))))
					return e.val;
			}
		}
		return null;
	}