java中l(wèi)ist集合的主要實(shí)現(xiàn)類(lèi)

List集合包括JavaList接口以及List接口的所有實(shí)現(xiàn)類(lèi).List集合中的元素允許重復(fù),各元素的順序放是對(duì)象插入的順序.類(lèi)似Java中的數(shù)組,用戶(hù)可通過(guò)使用索引(元素在集合中的位置)來(lái)訪問(wèn)集合中的元素。

list集合的主要實(shí)現(xiàn)類(lèi)有：

1、ArrayList集合

List接口大小可變數(shù)組的實(shí)現(xiàn)。（查詢(xún)快，增刪慢。）此實(shí)現(xiàn)不是同步的（多線程問(wèn)題）。

2、LinkedList集合

List接口的鏈表實(shí)現(xiàn)。此實(shí)現(xiàn)不是同步的。

java.util.LinkedList集合 implements List接口。

特點(diǎn)：

（1）底層是一個(gè)鏈表結(jié)構(gòu)：查詢(xún)慢，增刪快。

（2）里邊包含了大量操作首尾元素的方法。

注意：使用LinkedList集合特有的方法，不能使用多態(tài)。

—public void addFirst(E e):將指定元素插入此列表的開(kāi)頭。

—public void addLast(E e):將指定元素添加到此列表的結(jié)尾。

—public E getFirst():返回此列表的第一個(gè)元素。

—public E getLast():返回此列表的最后一個(gè)元素。

—public E removeFirst():移除并返回此列表的第一個(gè)元素。

—public E removeLast():移除并返回此列表的最后一個(gè)元素。

—public E pop():從此列表所表示的堆棧處彈出一個(gè)元素。等效于removeFirst()。

—public void push(E e):將元素推入此列表所表示的堆棧。等效于addFirst(E e)。

—public boolean isEmpty():如果列表不包含元素，則返回true。

—clear(); //清空集合中的元素，再獲取集合中的元素會(huì)拋出NoSuchElementException。

3、Vector集合

可以實(shí)現(xiàn)可增長(zhǎng)的對(duì)象數(shù)組。此實(shí)現(xiàn)是同步的。JDK1.0最早期的集合，底層也是數(shù)組，但是是單線程的，速度比較慢。

以上就是list集合的主要實(shí)現(xiàn)類(lèi)有哪些的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注億速云其它相關(guān)文章！