List介面及特點

2021-10-06 23:24:13 字數 764 閱讀 5840

list介面分為

arraylist和linkedlist、vector

vector:

執行緒安全(因為執行緒是同步的)

底層實現是陣列

arraylist特點和底層實現:

arraylist底層是用陣列實現的儲存。

特點:查詢效率高,增刪效率低,執行緒不安全。

arraylist底層使用物件objec陣列來儲存元素資料。所有的方法,都圍繞這個核心的object陣列來開展。

arraylist可以存放任意數量的物件,由於陣列長度是有限的,所以通過 定義新的更大的陣列,將舊陣列內容拷貝到新陣列,來實現擴容。

linkedlist底層用雙向鍊錶實現的儲存。

特點:查詢效率低,增刪效率高,執行緒不安全。

雙向鍊錶也叫雙鏈表,每個資料節點中都有兩個指標,分別指向前乙個節點和後乙個節點。從雙向鍊錶中的任意乙個節點開始,都可以很方便地找到所有節點。

list介面:

list方法:

1.public void add(int index,e element):將指定到的元素,新增到該集合中的指定位置上

2.public e get(int index):返回集合中指定位置的元素

3.public e remove (int index):移除指定元素的集合

4.public e set(int index,e element):用指定的元素替換集合中指定位置的元素,返回值的更新前的元素

注意:新增進list集合中的元素一定要重寫equals()方法

List介面的特點有哪些

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

簡述集合中List介面及其特點

儲存物件可以考慮 1.陣列 2.集合 陣列儲存物件的缺點 1.一旦建立,其長度不可變 2.陣列中實際存放的物件個數是不可知的 陣列和集合的區別 1.陣列的長度是固定的 集合的長度可自行調整 2.陣列中的型別是固定的,集合的型別 list介面 list特有的方法 1.public void add i...

list介面的使用以及特點

1,list介面 1 list繼承collection介面 2 list儲存特點,有序,重複 有序是指儲存順序和新增順序一樣 重複是指,可以儲存重複的元素 3 list為每個元素增加了索引值的操作 2,list介面的實現類 1 arraylist 底層資料結構是陣列,特點就是訪問快,增刪慢,初始容量...