Java中集合底層原理分析

這篇文章將為大家詳細(xì)講解有關(guān)Java中集合底層原理分析，小編覺得挺實(shí)用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

一、Collection集合

Collection接口是單列集合類的父接口，這種集合可以將數(shù)據(jù)一個一個的存放到集合中。它有兩個重要的子接口，分別是 java.util.List 和 java.util.Set

二、List接口

1、特點(diǎn)

•  List是一種有序的集合

• List是一種帶索引的集合

• List是一種可以存放重復(fù)數(shù)據(jù)的集合

2、List接口三個主要實(shí)現(xiàn)類

3、【面試題】ArrayList、LinkedList、Vector的區(qū)別

①ArrayList：線程不安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲；
②LinkedList：對于頻繁的插入、刪除操作效率比ArrayList高，但是查詢效率低；底層使用雙向鏈表；
③Vector：線程安全，查詢效率高，插入、刪除效率低；底層使用數(shù)組存儲；

源碼分析：ArrayList

jdk7

創(chuàng)建對象時底層會創(chuàng)建一個長度為10的數(shù)組，默認(rèn)情況下，擴(kuò)容為原來的1.5倍，同時將數(shù)組復(fù)制到新數(shù)組中。

jkd8

創(chuàng)建對象時底層不會創(chuàng)建長度為10的數(shù)組，而是等到有數(shù)據(jù)添加進(jìn)來時才創(chuàng)建。（節(jié)約空間，提高效率）

Vector

jdk7和8中創(chuàng)建對象時，底層都創(chuàng)建了長度為10的數(shù)組，擴(kuò)容為原來的2倍

三、Set（Set底層是由Map實(shí)現(xiàn)的，所以一般都是問Map）

1、特點(diǎn)

能存儲無序、不可重復(fù)的元素。
底層：數(shù)組+鏈表

2、無序性

無序性：不等于隨機(jī)性。存儲的數(shù)據(jù)在底層數(shù)組中并非照數(shù)組索引的順序添加，而是根據(jù)數(shù)據(jù)的哈希值決定的。

3、不可重復(fù)性

保證添加的元素照equals()判斷時，不能返回true.即：相同的元素只能添加一個。

四、Map

1、特點(diǎn)

無序的，不可重復(fù)的，由K-V鍵值對組成。

2、HashMap的源碼分析

• jdk7

在創(chuàng)建對象之后，底層會創(chuàng)建長度為16的一維數(shù)組Entry，當(dāng)元素個數(shù)超過加載因子乘以數(shù)組長度時，并且當(dāng)前添加元素發(fā)生了碰撞，就會進(jìn)行擴(kuò)容，擴(kuò)容為原來的2倍，并復(fù)制到新數(shù)組中

• jdk8

在創(chuàng)建對象之后底層沒有創(chuàng)建長度為16的數(shù)組；
首次添加元素時才創(chuàng)建長度為16的數(shù)組
jkd8中數(shù)Node[],jdk7時Entry[]（就只有名字不同）
jdk7底層是數(shù)組+鏈表；而jdk8中是數(shù)組+鏈表+紅黑樹
形成鏈表時，jdk7是新元素指向舊元素；jdk8是舊元素指向新元素（防止高并發(fā)造成的死循環(huán)）
當(dāng)鏈表長度大于8并且數(shù)組長度大于64時，才會變成紅黑樹（提高查找效率）

3、LinkedHashMap

繼承于HashMap，用于實(shí)現(xiàn)LUR算法

4、Hashtable

線程安全的，k-v都不能為空。
創(chuàng)建對象時默認(rèn)為11，擴(kuò)容為原來的2倍加1

關(guān)于“Java中集合底層原理分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。