Java基礎(chǔ)學(xué)習(xí)之集合底層原理
一、Collection集合
Collection接口是單列集合類的父接口，這種集合可以將數(shù)據(jù)一個(gè)一個(gè)的存放到集合中。它有兩個(gè)重要的子接口，分別是 java.util.List 和 java.util.Set
二、List接口
1、特點(diǎn)
- List是一種有序的集合
- List是一種帶索引的集合
- List是一種可以存放重復(fù)數(shù)據(jù)的集合
2、List接口三個(gè)主要實(shí)現(xiàn)類
3、【面試題】ArrayList、LinkedList、Vector的區(qū)別
①ArrayList：線程不安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲(chǔ)；
②LinkedList：對(duì)于頻繁的插入、刪除操作效率比ArrayList高，但是查詢效率低；底層使用雙向鏈表；
③Vector：線程安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲(chǔ)；
源碼分析：ArrayList
jdk7
創(chuàng)建對(duì)象時(shí)底層會(huì)創(chuàng)建一個(gè)長(zhǎng)度為10的數(shù)組，默認(rèn)情況下，擴(kuò)容為原來(lái)的1.5倍，同時(shí)將數(shù)組復(fù)制到新數(shù)組中。
jkd8
創(chuàng)建對(duì)象時(shí)底層不會(huì)創(chuàng)建長(zhǎng)度為10的數(shù)組，而是等到有數(shù)據(jù)添加進(jìn)來(lái)時(shí)才創(chuàng)建。（節(jié)約空間，提高效率）
Vector
jdk7和8中創(chuàng)建對(duì)象時(shí)，底層都創(chuàng)建了長(zhǎng)度為10的數(shù)組，擴(kuò)容為原來(lái)的2倍
三、Set（Set底層是由Map實(shí)現(xiàn)的，所以一般都是問Map）
1、特點(diǎn)
能存儲(chǔ)無(wú)序、不可重復(fù)的元素。
底層：數(shù)組+鏈表
2、無(wú)序性
無(wú)序性：不等于隨機(jī)性。存儲(chǔ)的數(shù)據(jù)在底層數(shù)組中并非照數(shù)組索引的順序添加，而是根據(jù)數(shù)據(jù)的哈希值決定的。
3、不可重復(fù)性
保證添加的元素照equals()判斷時(shí)，不能返回true.即：相同的元素只能添加一個(gè)。
四、Map
1、特點(diǎn)
無(wú)序的，不可重復(fù)的，由K-V鍵值對(duì)組成。
2、HashMap的源碼分析
- jdk7
在創(chuàng)建對(duì)象之后，底層會(huì)創(chuàng)建長(zhǎng)度為16的一維數(shù)組Entry，當(dāng)元素個(gè)數(shù)超過加載因子乘以數(shù)組長(zhǎng)度時(shí)，并且當(dāng)前添加元素發(fā)生了碰撞，就會(huì)進(jìn)行擴(kuò)容，擴(kuò)容為原來(lái)的2倍，并復(fù)制到新數(shù)組中
- jdk8
在創(chuàng)建對(duì)象之后底層沒有創(chuàng)建長(zhǎng)度為16的數(shù)組；
首次添加元素時(shí)才創(chuàng)建長(zhǎng)度為16的數(shù)組
jkd8中數(shù)Node[],jdk7時(shí)Entry[]（就只有名字不同）
jdk7底層是數(shù)組+鏈表；而jdk8中是數(shù)組+鏈表+紅黑樹
形成鏈表時(shí)，jdk7是新元素指向舊元素；jdk8是舊元素指向新元素（防止高并發(fā)造成的死循環(huán)）
當(dāng)鏈表長(zhǎng)度大于8并且數(shù)組長(zhǎng)度大于64時(shí)，才會(huì)變成紅黑樹（提高查找效率）
3、LinkedHashMap
繼承于HashMap，用于實(shí)現(xiàn)LUR算法
4、Hashtable
線程安全的，k-v都不能為空。
創(chuàng)建對(duì)象時(shí)默認(rèn)為11，擴(kuò)容為原來(lái)的2倍加1
到此這篇關(guān)于Java基礎(chǔ)學(xué)習(xí)之集合底層原理的文章就介紹到這了,更多相關(guān)Java集合底層原理內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
java設(shè)計(jì)模式之外觀模式學(xué)習(xí)筆記
這篇文章主要為大家詳細(xì)介紹了java設(shè)計(jì)模式之外觀模式學(xué)習(xí)筆記,具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-10-10
這篇文章主要介紹了Java+Redis實(shí)現(xiàn)撤銷重做功能,需要考慮撤銷的最大步數(shù)，撤銷之后穿插著其他操作則不能再重做，所以引入分布式鎖Redisson進(jìn)行加鎖處理，防止對(duì)圖表的操作有并發(fā)請(qǐng)求導(dǎo)致處理撤銷邏輯混亂，感興趣的朋友跟隨小編一起看看吧2023-05-05
Java Clone深拷貝與淺拷貝的兩種實(shí)現(xiàn)方法
今天小編就為大家分享一篇關(guān)于Java Clone深拷貝與淺拷貝的兩種實(shí)現(xiàn)方法，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-10-10
這篇文章主要主要給大家總結(jié)了Java中獲取子字符串的幾種方法,分別是采用split的方式、采用indexOf的方式、正則和采用replaceFirst的方式這四種方法，需要的朋友可以參考借鑒，下面來(lái)看看詳細(xì)的介紹吧2017-01-01
IDEA連接mysql報(bào)錯(cuò)的問題及解決方法
這篇文章主要介紹了IDEA連接mysql報(bào)錯(cuò)的問題及解決方法,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-08-08
本文詳細(xì)講解了多線程和線程安全的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12
這篇文章主要為大家詳細(xì)介紹了JavaSE的邏輯控制，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-03-03
idea 隱藏target,iml等不需要展示的文件(推薦)
這篇文章主要介紹了idea 隱藏target,iml等不需要展示的文件,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
這篇文章主要介紹了Java sm3加密算法的實(shí)現(xiàn),幫助大家更好的利用Java進(jìn)行加密，感興趣的朋友可以了解下2020-10-10
為了提高其數(shù)據(jù)的讀寫效率，Java中又定義了四種緩沖流，分別是：字節(jié)緩沖輸入流、字節(jié)緩沖輸出流、字符緩沖輸入流和字符緩沖輸出流。本文主要來(lái)和大家聊聊這些緩沖流的原理，希望對(duì)大家有所幫助2023-01-01