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 底層資料結構是陣列,特點就是訪問快,增刪慢,初始容量...