Java--JDK7與JDK8的HashMap的區(qū)別

姘存按發(fā)布于2021-11-23 09:51 / 680人閱讀

摘要：簡介本文介紹與的的區(qū)別。復(fù)雜度數(shù)組鏈表紅黑樹鏈表節(jié)點(diǎn)數(shù)大于時(shí)，鏈表轉(zhuǎn)為紅黑樹，復(fù)雜度降至插入位置插入鏈表頭部插入鏈表尾部算法復(fù)雜簡單。紅黑樹效率高，提高查詢效率的地方由紅黑樹實(shí)現(xiàn)，沒必要像那么復(fù)雜。

簡介

? ? ? ? 本文介紹JDK7與JDK8的HashMap的區(qū)別。

JDK7與JDK8的HashMap區(qū)別

項(xiàng)	JDK7	JDK8
數(shù)據(jù)結(jié)構(gòu)	數(shù)組+鏈表。復(fù)雜度：O(n)	數(shù)組+鏈表+紅黑樹鏈表節(jié)點(diǎn)數(shù)大于8時(shí)，鏈表轉(zhuǎn)為紅黑樹，復(fù)雜度降至O(logn）
插入位置	插入鏈表頭部	插入鏈表尾部
hash算法	復(fù)雜	簡單。紅黑樹效率高，提高查詢效率的地方由紅黑樹實(shí)現(xiàn)，沒必要像jdk7那么復(fù)雜。
擴(kuò)容機(jī)制	多線程可能導(dǎo)致：數(shù)據(jù)覆蓋、讀出為null、死循環(huán)	多線程可能導(dǎo)致：數(shù)據(jù)覆蓋、讀出為null。不會(huì)導(dǎo)致死循環(huán)（因?yàn)橛昧宋膊澹?/p>

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/124633.html

相關(guān)文章

HashMap源碼分析（JDK8）

摘要：哈希表碰撞攻擊就是通過精心構(gòu)造數(shù)據(jù)，使得所有數(shù)據(jù)全部碰撞，人為將哈希表變成一個(gè)退化的單鏈表，此時(shí)哈希表各種操作的時(shí)間均提升了一個(gè)數(shù)量級(jí)，因此會(huì)消耗大量資源，導(dǎo)致系統(tǒng)無法快速響應(yīng)請(qǐng)求，從而達(dá)到拒絕服務(wù)攻擊的目的。 showImg(https://segmentfault.com/img/remote/1460000013650897); 前言似乎所有的java面試或者考察都繞不開has...

Muninn 2019-08-15 14:40 評(píng)論0 收藏0
jdk7中HashMap知識(shí)點(diǎn)整理

摘要：再最壞的情況下，鏈表查找的時(shí)間復(fù)雜度為而紅黑樹一直是這樣會(huì)提高的效率。中的中定義了一個(gè)變量，當(dāng)節(jié)點(diǎn)個(gè)數(shù)時(shí)，將采用紅黑樹存儲(chǔ)參考資料和的區(qū)別和的區(qū)別 HashMap中的幾個(gè)重要變量默認(rèn)初始容量,必須是2的n次方 static final int DEFAULT_INITIAL_CAPACITY = 16; 最大容量，當(dāng)通過構(gòu)造方法傳入的容量比它還大時(shí)，就用這個(gè)最大容量，必須是2的n...

AJie 2019-08-14 12:25 評(píng)論0 收藏0
Docker 架構(gòu)私有云的機(jī)遇和挑戰(zhàn)

摘要：說起，必須要介紹是什么東西，為什么中小企業(yè)私有云適合使用?？匆幌卢F(xiàn)在的架構(gòu)圖開個(gè)玩笑。上面這四點(diǎn)導(dǎo)致我們必須要統(tǒng)一架構(gòu)，最終把整個(gè)業(yè)務(wù)系統(tǒng)遷移到基于的類似于的私有云的平臺(tái)。本文系 ArchSummit 大會(huì) CODING 工程師王振威演講實(shí)錄。 showImg(https://dn-coding-net-production-pp.qbox.me/c2f81423-54b9-4a7b...

bang590 2019-06-28 15:04 評(píng)論0 收藏0
一個(gè)兩年Java的面試總結(jié)

摘要：數(shù)據(jù)結(jié)構(gòu)和算法樹快速排序，堆排序，插入排序其實(shí)八大排序算法都應(yīng)該了解一致性算法，一致性算法的應(yīng)用的內(nèi)存結(jié)構(gòu)。如何存儲(chǔ)一個(gè)的。八大排序算法一定要手敲一遍快排，堆排尤其重要。面試是一個(gè)雙向選擇的過程，不要抱著畏懼的心態(tài)去面試，不利于自己的發(fā)揮。前言 16年畢業(yè)到現(xiàn)在也近兩年了，最近面試了阿里集團(tuán)（菜鳥網(wǎng)絡(luò)，螞蟻金服），網(wǎng)易，滴滴，點(diǎn)我達(dá)，最終收到點(diǎn)我達(dá)，網(wǎng)易o(hù)ffer，螞蟻金服二面掛掉，...

anRui 2019-08-15 14:34 評(píng)論0 收藏0
【薦】令人心情愉悅的一次面試總結(jié)

摘要：中四種修飾符的限制范圍。數(shù)據(jù)結(jié)構(gòu)和算法樹快速排序，堆排序，插入排序其實(shí)八大排序算法都應(yīng)該了解一致性算法，一致性算法的應(yīng)用的內(nèi)存結(jié)構(gòu)。的部署方式，主從，集群。八大排序算法一定要手敲一遍快排，堆排尤其重要。前言 15年畢業(yè)到現(xiàn)在也近三年了，最近面試了阿里集團(tuán)（菜鳥網(wǎng)絡(luò)，螞蟻金服），網(wǎng)易，滴滴，點(diǎn)我達(dá)，最終收到點(diǎn)我達(dá)，網(wǎng)易o(hù)ffer，螞蟻金服二面掛掉，菜鳥網(wǎng)絡(luò)一個(gè)月了還在流程中...最終有...

20171112 2019-08-19 10:52 評(píng)論0 收藏0