ArrayList 實現了List的介面,是長度可變的數組,空間是連續的 api預設提供了很多操作ArrayLis的方法,這些方法可以去api裡面查詢使用 一、這麼多方法怎麼學?1.熟練使用常見的方法2.瞭解大概還有哪些方法3.需要用的時候,就查api文檔 二、常見的集合有ArrayList Lin ...
ArrayList 實現了List的介面,是長度可變的數組,空間是連續的
api預設提供了很多操作ArrayLis的方法,這些方法可以去api裡面查詢使用
一、這麼多方法怎麼學?
1.熟練使用常見的方法
2.瞭解大概還有哪些方法
3.需要用的時候,就查api文檔
二、常見的集合有
ArrayList LinkedList ( vector ) HashSet () HashMap (HashTable)
三、arraylist常見方法
(1)size()元素個數
(2)add() 向數組中添加元素
(3)Object : get() 獲取集合中指定位置的元素
四、其中LinkedList : 用法跟ArrayList是一樣的
1.LinkedList和ArrayLis相同點
(1).都實現了list介面
(2).常用方法基本一樣
2.不同點:
(1).底層結構不一樣
ArrayList是空間是連續的,LinkedList空間是不連續的,用的是鏈表。
什麼時候用LinkedList?,什麼時候用ArrayList?
查詢和修改次數相對比較多的是用ArrayList。
刪除和新增比較多的時候用LinkedList。
五、ArrayList;查詢和修改效率高,刪除和新增效率低
原因:查詢和修改效率高得原因空間連續的,刪除和新增效率低因為涉及到了元素的移動(多了個元素移動的時間)
LinkedList;查詢和修改效率低,刪除和新增效率高
原因:查詢和修改效率低的原因(多了個定址時間)
電腦中要麼空間換時間,要麼時間換空間,不可能兩全其美。
ArrayList:
add(0,Object); 在集合的第0個位置插入
add() 在集合的最後一個位置插入
get(0) 獲取第1個元素
get(list.size()-1) 獲取最後一個個元素
LinkedList:
addFirst() 在集合的第0個位置插入
addFirst() 在集合的最後一個位置插入
getFirst() 獲取第1個元素
getLast() 獲取最後一個個元素
List是幹啥的?
臨時存儲數據,操作數據(冒充資料庫的)