1、陣列和集合的區別,陣列存放同一型別的物件,集合可以存放不同型別的物件;陣列長度一定,集合長度不一定
2、資料在記憶體中的儲存結構稱為資料結構
3、集合和陣列存放的都是物件的位址
4、list有序、可以重複的、凡是可以操作角標的方法都是特有方法,增刪改查
增 add addall
刪 remove
改set
查get、sublist、listiterator
list集合特有的迭代器,listiterator是iterator子介面,
在迭代時不可以通過集合物件的方法操作集合中的元素,因為會發生併發修改異常
所以只能通過迭代器的方法操作,但是iterator的方法是有限的,只能對元素判斷、取出、刪除,如想新增、修改等,就要使用其子介面listiterator。
while(listiterator.hasprevious())反向判斷
5、arraylist底層資料結果是陣列結構:查詢、修改速度快。增刪慢,元素越多越明顯,預設長度是10,。當不夠百分之五十延長
linkedlist底層使用的鍊錶資料結構:查改慢,增刪快
vector底層是陣列資料結構:和arraylist功能一模一樣,jdk1.0出現,arraylistjdk1.2出現。執行緒同步,arraylist執行緒不同步。被arraylist淘汰了
set,無序,不可重複
14 1-7
Java基礎 集合
1 集合的型別和各自的特性 collection 單列集合 list 有儲存順序 可重複 arraylist 陣列實現,查詢快,增刪慢,由於是陣列實現,在增和刪的時候會牽扯到陣列增容,以及拷貝元素 所以慢。陣列是可以直接按索引查詢,所以查詢時較快 linkedlist 鍊錶實現,增刪快,查詢慢由於鍊...
java基礎 集合
1 物件的儲存 陣列 基本資料型別 引用資料型別 集合 引用資料型別 陣列儲存資料的弊端 長度一旦初始化以後,就不可變 真正給陣列元素賦值的個數沒有現成的方法可用。2 集合框架 collection介面 list介面 儲存有序的,可以重複的元素,相當於 動態 陣列 新增進list集合中的元素 或物件...
java集合1 collection的基礎知識
collection的子介面包括 list和set 其中list又有arraylist linkedlist vector set又有hashset和treeset collection方法摘要 他們所共有的方法 add addall clear remove removeall 即為求補 cont...