list 介面
常見實現類:
arraylist是基於陣列實現的,是乙個陣列佇列。可以動態的增加容量!查詢快
1.增加乙個值 :list nums = new arraylist();
nums.add(3);
nums.add(5);
nums.add(1);
nums.add(0);
system.out.println(nums);
2.(工具類排序)collections.sort(nums);
system.out.println(nums);
輸出結果:
[3, 5, 1, 0]
[0, 1, 3, 5]
3.集合大小 :nums.size();
4.獲取某個值 : nums.get(1);
5. indexof(「d」); 返回此列表中第一次出現的指定元素的索引;如果此列表不包含該元素,則返回 -1
6. toarray ();按適當順序(從第乙個到最後乙個元素)返回包含此列表中所有元素的陣列。
7. arraylist底層是維護了乙個object陣列實現 的,使用無參建構函式時,object陣列預設的容量是10,當長度不夠時,自動增長0.5倍。
linkedlist是基於鍊錶實現的,是乙個雙向迴圈列表。可以被當做堆疊使用!增刪快
arraylist和linkedlist的區別有以下幾點:
1. arraylist是實現了基於動態陣列的資料結構,而linkedlist是基於鍊錶的資料結構;
2. 對於隨機訪問get和set,arraylist要優於linkedlist,因為linkedlist要移動指標;
3. 對於新增和刪除操作add和remove,一般大家都會說linkedlist要比arraylist快,因為arraylist要移動資料。但是實際情況並非這樣,對於新增或刪除,linkedlist和arraylist並不能明確說明誰快誰慢
Java 集合框架 List 集合
arraylist,linkedlist,vector,stack是list的4個實現類。arraylist 是乙個陣列佇列,相當於動態陣列。它由陣列實現,隨機訪問效率高,隨機插入 隨機刪除效率低。linkedlist 是乙個雙向鍊錶。它也可以被當作堆疊 佇列或雙端佇列進行操作。linkedlist...
集合框架之List
collection 為頂層集合介面,其下面分有list和set介面。list集合的特點 元素有序 可重複。可以通過索引index來增加 刪除元素。增 add addall add index,某元素 add index,某集合 刪 clear remove removeall remove ind...
Java中list集合框架
list裡物件 1.vector 內部是陣列資料結構,是同步的,不用了 2.arraylist 內部是陣列資料結果,是不同步的,替代了vector,查詢快 3.linkedlist 內部是鍊錶資料結構,是不同步的,增刪快 linkedlist link new linkedlist link.add...