ConcurrentHashMap與HashMap有哪些不同地方

本篇文章為大家展示了ConcurrentHashMap與HashMap有哪些不同地方，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

創(chuàng)新互聯(lián)主營吉木薩爾網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,app軟件定制開發(fā),吉木薩爾h5小程序定制開發(fā)搭建,吉木薩爾網(wǎng)站營銷推廣歡迎吉木薩爾等地區(qū)企業(yè)咨詢

HashMap本質(zhì)是數(shù)組加鏈表，根據(jù)key取得hash值，然后計(jì)算出數(shù)組下標(biāo)，如果多個(gè)key對應(yīng)到同一個(gè)下標(biāo)，就用鏈表串起來，新插入的在前面。

ConcurrentHashMap在HashMap的基礎(chǔ)上將數(shù)據(jù)分為多個(gè)segment，默認(rèn)16個(gè)，然后每次操作對一個(gè)segment加鎖，避免多線程鎖的幾率，提高并發(fā)效率。

1. HashMap的數(shù)據(jù)結(jié)構(gòu)

HashMap底層就是一個(gè)數(shù)組結(jié)構(gòu)，數(shù)組中存放的是一個(gè)Entry對象，如果產(chǎn)生的hash沖突，這時(shí)候該位置存儲(chǔ)的就是一個(gè)鏈表了。

HashMap中Entry類的代碼：

static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
final int hash;
/**
 * Creates new entry.
 */
Entry(int h, K k, V v, Entry<K,V> n) {
 value = v;
 next = n; // hash值沖突后存放在鏈表的下一個(gè)
 key = k;
 hash = h;
}
.........
}

HashMap其實(shí)就是一個(gè)Entry數(shù)組，Entry對象中包含了鍵和值，其中next也是一個(gè)Entry對象，它就是用來處理hash沖突的，形成一個(gè)鏈表。

2. HashMap源碼分析

下面是HashMap類中的一些關(guān)鍵屬性：

transient Entry[] table; // 存儲(chǔ)元素的實(shí)體數(shù)組
transient int size; // 存放元素的個(gè)數(shù)
int threshold; // 臨界值，當(dāng)實(shí)際大小超過臨界值時(shí)，會(huì)進(jìn)行擴(kuò)容，threshold = loadFactor * 容量
final float loadFactor; // 加載因子
transient int modCount; // 被修改的次數(shù)

如果機(jī)器內(nèi)存足夠，并且想要提高查詢速度的話可以將加載因子設(shè)置小一點(diǎn)；相反如果機(jī)器內(nèi)存緊張，并且對查詢速度沒有什么要求的話可以將加載因子設(shè)置大一點(diǎn)。不過一般我們都不用去設(shè)置它，讓它取默認(rèn)值0.75就好了。

下面是HashMap的幾個(gè)構(gòu)造方法：

 public HashMap(int initialCapacity, float loadFactor) {
 // 確保數(shù)字合法
 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);

 // Find a power of 2 >= initialCapacity
 int capacity = 1; // 初始容量
 while (capacity < initialCapacity) // 確保容量為2的n次冪，使capacity為大于initialCapacity的最小的2的n次冪
 capacity <<= 1;

 this.loadFactor = loadFactor;
 threshold = (int)(capacity * loadFactor);
 table = new Entry[capacity];
 init();
}

public HashMap(int initialCapacity) {
 this(initialCapacity, DEFAULT_LOAD_FACTOR);
}

public HashMap() {
 this.loadFactor = DEFAULT_LOAD_FACTOR;
 threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
 table = new Entry[DEFAULT_INITIAL_CAPACITY];
 init();
}

默認(rèn)初始容量為16，加載因子為0.75。上面代碼中13-15行，這段代碼的作用是確保容量為2的n次冪，使capacity為大于initialCapacity的最小的2的n次冪。

下面看看HashMap存儲(chǔ)數(shù)據(jù)的過程是怎樣的，首先看看HashMap的put方法：

public V put(K key, V value) {
 if (key == null) // 如果鍵為null的話，調(diào)用putForNullKey(value)
  return putForNullKey(value);
 int hash = hash(key.hashCode()); // 根據(jù)鍵的hashCode計(jì)算hash碼
 int i = indexFor(hash, table.length);
 for (Entry<K,V> e = table[i]; e != null; e = e.next) { // 處理沖突的，如果hash值相同，則在該位置用鏈表存儲(chǔ)
  Object k;
  if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { //如果key相同則覆蓋并返回舊值
  V oldValue = e.value;
  e.value = value;
  e.recordAccess(this);
  return oldValue;
 }
 }

 modCount++;
 addEntry(hash, key, value, i);
 return null;
}

當(dāng)我們往HashMap中put元素的時(shí)候，先根據(jù)key的hash值得到這個(gè)元素在數(shù)組中的位置，然后就可以把這個(gè)元素放到對應(yīng)的位置中了。如果這個(gè)元素所在的位子上已經(jīng)存放有其他元素了，那么在同一個(gè)位子上的元素將以鏈表的形式存放，新加入的放在鏈頭，最先加入的放在鏈尾。從HashMap中g(shù)et元素時(shí)，首先計(jì)算key的hashcode，找到數(shù)組中對應(yīng)位置的某一元素，然后通過key的equals方法在對應(yīng)位置的鏈表中找到需要的元素。

具體的實(shí)現(xiàn)是：當(dāng)你的key為null時(shí)，會(huì)調(diào)用putForNullKey，HashMap允許key為null，這樣的對象是放在table[0]中。如果不為空，則調(diào)用int hash = hash(key.hashCode());這是HashMap的一個(gè)自定義的hash方法，在key.hashCode()基礎(chǔ)上進(jìn)行二次hash，源碼如下：

static int hash(int h) {
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}

得到hash碼之后就會(huì)通過hash碼去計(jì)算出應(yīng)該存儲(chǔ)在數(shù)組中的索引，計(jì)算索引的函數(shù)如下：

static int indexFor(int h, int length) {
return h & (length-1);
}

它通過 h & (table.length-1) 來得到該對象的保存位，而HashMap底層數(shù)組的長度總是 2 的n 次方，這是HashMap在速度上的優(yōu)化。當(dāng)length總是 2 的n次方時(shí)，h & (length-1)運(yùn)算等價(jià)于對length取模，也就是h % length，但是&比%具有更高的效率。當(dāng)數(shù)組長度為2的n次冪的時(shí)候，不同的key算出的index相同的幾率較小，那么數(shù)據(jù)在數(shù)組上分布就比較均勻，也就是說碰撞的幾率小，相對的，查詢的時(shí)候就不用遍歷某個(gè)位置上的鏈表，這樣查詢效率也就較高了。

下面繼續(xù)回到put方法里面，前面已經(jīng)計(jì)算出索引的值了，看到第6到14行，如果數(shù)組中該索引的位置的鏈表已經(jīng)存在key相同的對象，則將其覆蓋掉并返回原先的值。如果沒有與key相同的鍵，則調(diào)用addEntry方法創(chuàng)建一個(gè)Entry對象，addEntry方法如下：

void addEntry(int hash, K key, V value, int bucketIndex) {
 Entry<K,V> e = table[bucketIndex]; // 如果要加入的位置有值，將該位置原先的值設(shè)置為新entry的next,也就是新entry鏈表的下一個(gè)節(jié)點(diǎn)
 table[bucketIndex] = new Entry<>(hash, key, value, e);
 if (size++ >= threshold) // 如果大于臨界值就擴(kuò)容
 resize(2 * table.length); // 以2的倍數(shù)擴(kuò)容
}

參數(shù)bucketIndex就是indexFor函數(shù)計(jì)算出來的索引值，第2行代碼是取得數(shù)組中索引為bucketIndex的Entry對象，第3行就是用hash、key、value構(gòu)建一個(gè)新的Entry對象放到索引為bucketIndex的位置，并且將該位置原先的對象設(shè)置為新對象的next構(gòu)成鏈表。第4行和第5行就是判斷put后size是否達(dá)到了臨界值threshold，如果達(dá)到了臨界值就要進(jìn)行擴(kuò)容，HashMap擴(kuò)容是擴(kuò)為原來的兩倍。resize()方法如下：

void resize(int newCapacity) {
 Entry[] oldTable = table;
 int oldCapacity = oldTable.length;
 if (oldCapacity == MAXIMUM_CAPACITY) {
  threshold = Integer.MAX_VALUE;
  return;
 }
8
 Entry[] newTable = new Entry[newCapacity];
 transfer(newTable); // 用來將原先table的元素全部移到newTable里面
 table = newTable; // 再將newTable賦值給table
 threshold = (int)(newCapacity * loadFactor); // 重新計(jì)算臨界值
}

擴(kuò)容是需要進(jìn)行數(shù)組復(fù)制的，上面代碼中第10行為復(fù)制數(shù)組，復(fù)制數(shù)組是非常消耗性能的操作，所以如果我們已經(jīng)預(yù)知HashMap中元素的個(gè)數(shù)，那么預(yù)設(shè)元素的個(gè)數(shù)能夠有效的提高HashMap的性能。下面是get方法的源碼：

public V get(Object key) { 
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
// 找到數(shù)組的下標(biāo)，進(jìn)行遍歷
for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
 return e.value; // 找到則返回
}
return null; // 否則，返回null
}

上述內(nèi)容就是ConcurrentHashMap與HashMap有哪些不同地方，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前標(biāo)題：ConcurrentHashMap與HashMap有哪些不同地方
當(dāng)前地址：http://www.muchs.cn/article30/pgdhso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、小程序開發(fā)、定制開發(fā)、Google、域名注冊、動(dòng)態(tài)網(wǎng)站

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容