Java基礎(chǔ)學(xué)習(xí)之集合底層原理
一、Collection集合
Collection接口是單列集合類(lèi)的父接口，這種集合可以將數(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)類(lèi)
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)的，所以一般都是問(wè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ù)超過(guò)加載因子乘以數(shù)組長(zhǎng)度時(shí)，并且當(dāng)前添加元素發(fā)生了碰撞，就會(huì)進(jìn)行擴(kuò)容，擴(kuò)容為原來(lái)的2倍，并復(fù)制到新數(shù)組中
- jdk8
在創(chuàng)建對(duì)象之后底層沒(méi)有創(chuàng)建長(zhǎng)度為16的數(shù)組；
首次添加元素時(shí)才創(chuàng)建長(zhǎng)度為16的數(shù)組
jkd8中數(shù)Node[],jdk7時(shí)Entry[]（就只有名字不同）
jdk7底層是數(shù)組+鏈表；而jdk8中是數(shù)組+鏈表+紅黑樹(shù)
形成鏈表時(shí)，jdk7是新元素指向舊元素；jdk8是舊元素指向新元素（防止高并發(fā)造成的死循環(huán)）
當(dāng)鏈表長(zhǎng)度大于8并且數(shù)組長(zhǎng)度大于64時(shí)，才會(huì)變成紅黑樹(shù)（提高查找效率）
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)文章
spring boot中多線程開(kāi)發(fā)的注意事項(xiàng)總結(jié)
spring boot 通過(guò)任務(wù)執(zhí)行器 taskexecutor 來(lái)實(shí)現(xiàn)多線程和并發(fā)編程。下面這篇文章主要給大家介紹了關(guān)于spring boot中多線程開(kāi)發(fā)的注意事項(xiàng)，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下2018-09-09
logback TimeBasedRollingPolicy按天生成日志源碼解析
這篇文章主要為大家介紹了logback TimeBasedRollingPolicy按天生成日志源碼解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-11-11
這篇文章主要為大家詳細(xì)介紹了Spring中的配置文件的命名以及它的配置文件都有些什么。文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟上小編一起學(xué)習(xí)一下2022-10-10
這篇文章主要介紹了SpringBoot 配置提示功能，本文給大家介紹的超詳細(xì)，通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-10-10
Java中StringUtils與CollectionUtils和ObjectUtil概念講解
這篇文章主要介紹了Java中StringUtils與CollectionUtils和ObjectUtil概念，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧2022-12-12
Java并發(fā)編程Semaphore計(jì)數(shù)信號(hào)量詳解
這篇文章主要介紹了Java并發(fā)編程Semaphore計(jì)數(shù)信號(hào)量詳解，具有一定參考價(jià)值，需要的朋友可以了解下。2017-10-10
Java的靜態(tài)方法Arrays.asList()使用指南
Arrays.asList() 是一個(gè) Java 的靜態(tài)方法,它可以把一個(gè)數(shù)組或者多個(gè)參數(shù)轉(zhuǎn)換成一個(gè) List 集合,這個(gè)方法可以作為數(shù)組和集合之間的橋梁,方便我們使用集合的一些方法和特性,本文將介紹 Arrays.asList() 的語(yǔ)法、應(yīng)用場(chǎng)景、坑點(diǎn)和總結(jié)2023-09-09
解決jasperreport導(dǎo)出的pdf每頁(yè)顯示的記錄太少問(wèn)題
這篇文章主要介紹了解決jasperreport導(dǎo)出的pdf每頁(yè)顯示的記錄太少問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-06-06
本文是看了James Gosling的<<Java程序設(shè)計(jì)語(yǔ)言>>后結(jié)合自己的一些項(xiàng)目經(jīng)驗(yàn)，簡(jiǎn)單總結(jié)下關(guān)于java的垃圾回收問(wèn)題的看法，有需要的小伙伴可以參考下2016-05-05
mybatis教程之動(dòng)態(tài)sql語(yǔ)句_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了mybatis教程之動(dòng)態(tài)sql語(yǔ)句,小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-09-09