java List相關總結

dreamcasher發表於2018-08-10

List

有序儲存,儲存的元素可重複,元素可以為空。

ArrayList

    --extends AbstractList
底層為陣列結構,所以查詢快,增刪慢

Vector

    --extends AbstractList
它是ArrayList的執行緒安全版本,只是在方法上增加Synchronied關鍵字

LinkedList

    --extends AbstractSequentialList
    --implements Deque
底層為雙連結串列結構,所以查詢慢,增刪塊。需要注意是它不僅繼承了AbstractSequentialList類,而且實現了Deque介面,關於LinkedList佇列的特行可以參考《java Queue佇列相關總結》

 

相關文章