集合框架中提供了乙個內部類專門操作集合中的元素,這個內部類就是迭代器
資料結構
集合框架的由來:資料多了用物件進行儲存,物件多了用集合來進行儲存。
而儲存資料的方式(資料結構)各有不同,所以儲存的容器也就有多種,從而形成了集合框架這一體系。
集合父類: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...