Arraylist和Linkedlist的區別

2022-07-16 19:00:17 字數 371 閱讀 6522

arraylist實現是陣列,linkedlist的實現是鍊錶,這樣就能知道他們各自的優缺點

可考慮的場景:

i.刪除的時候

ii.查詢的時候

iii.新增的時候

在這些時候我們可以考慮根據陣列還是鍊錶來討論那個比較好:

其他  

(1)對於arraylist和linkedlist, size() isempty() 這些都是常量計算,代價很低 

(2)linkedlist實現了更多的方法,包括queue,所以它也是一種佇列 對於少量得元素臨時儲存,優先考慮arraylist

(3) 頻繁的新增和刪除操作的時候,優先使用linkedlist 頻繁的按索引訪問遍歷,優先使用arraylist

Array List和ArrayList的區別與

定義 public abstract class array icloneable,ilist,icollection,ienumerable,istructuralcomparable,istructuraequatable 陣列在記憶體中是連續儲存的,所以它的索引速度是非常的快,而且賦值與修改元...

LinkedList和ArrayList的區別

對於集合collection下的list介面,有兩個實現類,arraylist和linkedlist,那麼他們兩個有什麼區別呢。arraylist的底層由陣列實現,而linkedlist的底層由雙向鍊錶實現,底層的不同才是他們區別的根源。然而因為他們繼承於同乙個父介面,他們的很多方法都是相同的。關於...

ArrayList和LinkedList的面試題

一 arraylist為什麼是執行緒不安全的?arraylist在新增乙個元素的時候,它可能會有兩步來完成 1.在 items size 的位置存放此元素 2.增大 size 的值。在單執行緒執行的情況下,如果 size 0,新增乙個元素後,此元素在位置 0,而且 size 1 而如果是在多執行緒情...