ArrayList 和 Vector 的區別?

2021-10-06 19:05:13 字數 627 閱讀 3332

arraylist和vector都實現了 list 介面(list 介面繼承了 collection 介面),他們都是有序集合,即儲存在這兩個集合中的元素位置都是有順序的,相當於一種動態的陣列,我們以後可以按位置索引來取出某個元素,並且其中的資料是允許重複的。

1、同步性:

vector 是執行緒安全的,也就是說它的方法之間是執行緒同步(加了synchronized 關鍵字)的,而 arraylist 是執行緒不安全的,它的方法之間是執行緒不同步的。如果只有乙個執行緒會訪問到集合,那最好是使用 arraylist,因為它不考慮執行緒安全的問題,所以效率會高一些;如果有多個執行緒會訪問到集合,那最好是使用 vector,因為不需要我們自己再去考慮和編寫執行緒安全的**。

2、資料增長:

arraylist 與 vector 都有乙個初始的容量大小,當儲存進它們裡面的元素的個人超過了容量時,就需要增加 arraylist 和 vector 的儲存空間,每次要增加儲存空間時,不是只增加乙個儲存單元,而是增加多個儲存單元,每次增加的儲存單元的個數在記憶體空間利用與程式效率之間要去的一定的平衡。vector 在資料滿時(載入因子1)增長為原來的兩倍(擴容增量:原容量的 2 倍),而 arraylist 在資料量達到容量的一半時(載入因子 0.5)增長為原容量的 (0.5 倍 + 1) 個空間。

Array List和ArrayList的區別與

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

過載技巧 簡單實現string和Vector

1.賦值 下標 呼叫 和成員訪問箭頭 等操作符必須定義為成員,將這些操作符定義為非成員函式將在編譯時標記為錯誤。2.像賦值一樣,復合賦值操作符通常應定義為類的成員。與賦值不同的是,不一定非得這樣做,如果定義為非成員復合賦值操作符,不會出現編譯錯誤。3.改變物件狀態或與給定型別緊密聯絡的其他一些操作符...

LinkedList和ArrayList的區別

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