List接口常用的實現(xiàn)類有3個：ArrayList、LinkedList、Vector。

那么它們的特點和底層實現(xiàn)有哪些呢？

ArrayList特點和底層實現(xiàn)

ArrayList底層是用數(shù)組實現(xiàn)的存儲。

特點：查詢效率高，增刪效率低，線程不安全。我們一般使用它。

圖1

查看源碼，我們可以看出ArrayList底層使用Object數(shù)組來存儲元素數(shù)據(jù)。所有的方法，都圍繞這個核心的Object數(shù)組來開展。

ArrayList是可以存放任意數(shù)量的對象，數(shù)組長度是有限的，那么是怎么實現(xiàn)的呢？

本質(zhì)上就是通過定義新的更大的數(shù)組，將舊數(shù)組內(nèi)容拷貝到新數(shù)組，來實現(xiàn)擴(kuò)容。

ArrayList的Object數(shù)組初始化長度為10，如果我們存儲滿了這個數(shù)組，需要存儲第11個對象，就會定義新的數(shù)組長度長度更大的數(shù)組，并將將原數(shù)組內(nèi)容和新的元素一起加入到新數(shù)組中，源碼中代碼如下：

?public?void?? ensureCapacity(int?? minCapacity) {

??? modCount++;

????int?? oldCapacity = elementData.length;

????if?? (minCapacity > oldCapacity) {

??? ??? Object oldData[] = ? elementData;

??? ????int?? newCapacity = (oldCapacity * 3)/2 + 1;

??? ?????if?? (newCapacity < minCapacity)

?????? newCapacity = minCapacity;

????????????// ? minCapacity is usually close to size, so this is a win:

??????????? elementData = ? Arrays.copyOf(elementData, newCapacity);

??? }

}

LinkedList特點和底層實現(xiàn)

LinkedList底層用雙向鏈表實現(xiàn)的存儲。

特點：查詢效率低，增刪效率高，線程不安全。

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)節(jié)點中都有兩個指針，分別指向前一個節(jié)點和后一個節(jié)點。?所以，從雙向鏈表中的任意一個節(jié)點開始，都可以很方便地找到所有節(jié)點。

每個節(jié)點都應(yīng)該有3部分內(nèi)容：

????class? Node {

?????? Node??previous;???//前一個節(jié)點

?????? Object??element;????//本節(jié)點保存的數(shù)據(jù)

?????? Node??next;???????//后一個節(jié)點

}

我們查看LinkedList的源碼，可以看到里面包含了雙向鏈表的相關(guān)代碼：

圖2

注：entry在英文中表示“進(jìn)入、詞條、條目”的意思。在計算機(jī)英語中一般表示“項、條目”的含義。

Vector向量

Vector底層用數(shù)組實現(xiàn)的List，相關(guān)的方法都加了同步檢查，因此“線程安全,效率低”。?比如，indexOf方法就增加了synchronized同步標(biāo)記。

【圖3】Vector的源碼(indexOf方法)

建議

如何選用ArrayList、LinkedList、Vector?

·線程安全時，用Vector。

·?局部變量不存在線程安全問題時，并且查找較多用ArrayList（一般使用它）

·局部變量不存在線程安全問題時，增加或刪除元素較多用LinkedList。

總結(jié)

以上是生活随笔為你收集整理的List接口常用实现类的特点和底层实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。