Java集合框架List
1 集合概率:
用來存儲一組數據的容器.和數組類似,數組是長度固定的,集合長度可以變化.數組能存儲基本類型和引用類型,集合只能存儲引用類型.
2 Collection接口:
它是一個父接口,經常使用到的實現方法有 add(), remove(), clear(), contains(), iterator()
3 Collection有兩個字接口 List和Set
4 泛型: 本質使用數據類型作爲參數傳遞
4.1 定義泛型類, 泛型方法, 泛型接口
4.2 使用 創建類對象,指定泛型的實際類型
4.3 泛型限制:
-
<?> 表示任何類型 -
<? extends T> 表示泛型上限, T類型或T的子類 -
<? super T> 表示泛型下限, T類型或T的父類
5 Iterator迭代器
-
hasNext(); -
next();
6 List接口 有序的丶可以重複
7 ArrayList實現類
存儲結構: 數組
適合遍歷查找
8 LinkedList實現
存儲結構: 雙向鏈表
適合做添加丶刪除
9 Vector 向量集合
10 Stack棧 先進後出(First In Last Out)
面試題
1.ArrayList與LinkedList的區別
ArrayList: 是實現了基於動態數組的數據結構,數組的特性是可以使用索引的方式來快速定位對象的位置,特點是查詢快
LinkedList: 基於鏈表的數據結構,特點是增刪快
2.Stack的存儲特點是什麼
先進後出