List介面的特點有哪些

list集合類中元素有序、且可重複，集合中的每個元素都有其對應的順序索引。 list容器中的元素都對應乙個整數型的序號記載其在容器中的位置，可以根據序號訪問容器中的元素。 jdk api中list介面的實現類常用的有：arraylist、linkedlist和vector。

list介面的方法list除了從collection集合繼承的方法外，list 集合裡新增了一些根據索引來操作集合元素的方法

void add(int index, object ele)

boolean addall(int index, collection eles)

object get(int index)

int indexof(object obj)

int lastindexof(object obj)

object remove(int index)

object set(int index, object ele)

list sublist(int fromindex, int toindex)

list介面的迭代器listiterator

除了foreach和iterator迭代器之外，list 額外提供了乙個 listiterator() 方法，該方法返回乙個 listiterator 物件， listiterator 介面繼承了 iterator 介面，提供了專門操作 list 的方法：

void add()

void set(object obj)

void remove()

boolean hasprevious()
object previous()
int previousindex()
boolean hasnext()
object next()
int nextindex()

list的實現類arraylist：底層實現是陣列，執行緒不安全，效率高，所以，查詢塊，修改、插入、刪除慢

linkedlist：底層實現是鍊錶，執行緒不安全，效率高。所以，查詢慢，修改、插入、刪除快

vector：底層實現是陣列，執行緒安全，效率低。但是即使為保證 list 集合執行緒安全，也不推薦使用vector。

arraylist的jdk1.8之前與之後的實現區別？

jdk1.7：arraylist像餓漢式，直接建立乙個初始容量為10的陣列

jdk1.8：arraylist像懶漢式，一開始建立乙個長度為0的陣列，當新增第乙個元素時再建立乙個始容量為10的陣列

arraylist與vector的區別？

底層都是陣列，vector預設初始容量是10，arraylist看版本.

arraylist擴容增加原來的50%，vector擴容增加原來的1倍。

arraylist執行緒不安全，效率高，vector執行緒安全，效率低。

vector因為版本古老，支援enumeration 迭代器。但是該迭代器不支援快速失敗。而iterator和listiterator迭代器支援快速失敗。如果在迭代器建立後的任意時間從結構上修改了向量（通過迭代器自身的 remove 或 add 方法之外的任何其他方式），則迭代器將丟擲 concurrentmodificationexception。因此，面對併發的修改，迭代器很快就完全失敗，而不是冒著在將來不確定的時間任意發生不確定行為的風險。

自學：enumeration 迭代器的使用

linkedlist的特點

linkedlist：雙向鍊錶，除了儲存資料，還定義了兩個變數：

prev變數記錄前乙個元素的位置

next變數記錄下乙個元素的位置

例如：

對於頻繁的插入或刪除元素的操作，建議使用linkedlist類，效率較高。新增方法：

void addfirst(object obj)

void addlast(object obj)

object getfirst()

object getlast()

object removefirst()

object removelast()

List介面的特點有哪些

list介面的使用以及特點

有哪些特點牆衣有哪些特點

有哪些特點歐式風格有哪些特點

List介面的特點有哪些

list介面的使用以及特點

有哪些特點 牆衣有哪些特點

有哪些特點 歐式風格有哪些特點

相關推薦

有哪些特點牆衣有哪些特點

有哪些特點歐式風格有哪些特點