list 集合框架

2021-09-24 05:18:36 字數 1912 閱讀 6889

集合框架中提供了乙個內部類專門操作集合中的元素,這個內部類就是迭代器

資料結構

集合框架的由來:資料多了用物件進行儲存,物件多了用集合來進行儲存。

而儲存資料的方式(資料結構)各有不同,所以儲存的容器也就有多種,從而形成了集合框架這一體系。

集合父類:list介面

集合子類:arraylist、vector、linkedlist、

list 繼承 collection介面 並且依賴 listiterator介面

listiterator 介面 繼承 iterator介面

collection 介面 , 依賴 listiterator 介面

1.1 list 集合遍歷的三種方法

// for(object obj:al) 

//for迴圈 取下標

// for(int i=0; i1.2迭代器在記憶體中的乙個走向

判斷指標的下乙個走向會不會指向乙個物件,如果有,它必然就會指向乙個物件,就執行hasnext()方法,然後就會判斷al.next,如果這個元素%2==0,就列印這個元素的下乙個元素,依次迴圈

1.3獲取指定元素

// iterator it=al.iterator();

// while(it.hasnext())

// }

學集合框架就是了解容器的資料結構

collection

list 有序 元素可以重複 因為該集合體系有索引

arraylist 陣列結構 增刪慢,查詢快 有連續下標 執行緒不同步 增長因子為1.5 10

vector 陣列結構 增刪改查都慢 有連續下標 執行緒同步 增長因子2 10

2.1 特有迭代器listiterator

public static void main(string args) 

倒敘輸出

while(it.hasprevious())

}

2.2 arraylist add方法

//陣列結構

public boolean add(e e)

//宣告乙個object的陣列來存放元素

transient object elementdata; // non-private to simplify nested class access

//陣列的長度預設為10

private static final int default_capacity = 10;

2.3增長因子論證**

public static void main(string args) throws exception 

public static void getlen(arraylist al)throws exception

}

2.4如何對lits進行效能調優

public static void main(string args) throws exception 

public static void getlen(arraylist al)throws exception

}

1.特有的遍歷方式

public class vectordemo 

}}

list集合框架

集合框架的由來 資料多了用物件進行儲存,物件多了用集合來進行儲存。而儲存資料的方式 資料結構 各有不同,所以儲存的容器也就有多種,從而形成了集合框架這一體系 集合的的三種遍歷方式 foreach,迭代器 collection c new arraylist c.add 23 c.add 22 c.a...

集合框架 List

list arraylis 以陣列為底層,記憶體分配連續的記憶體空間,遍歷與訪問的效率高 建立arraylist物件進行一系列的操作 不指定型別建立 arraylist arraylist new arraylist 指定型別建立 arraylist new arraylist 構造方法可以指定建立...

Java 集合框架 List 集合

arraylist,linkedlist,vector,stack是list的4個實現類。arraylist 是乙個陣列佇列,相當於動態陣列。它由陣列實現,隨機訪問效率高,隨機插入 隨機刪除效率低。linkedlist 是乙個雙向鍊錶。它也可以被當作堆疊 佇列或雙端佇列進行操作。linkedlist...