java 集合框架 之 list

2021-08-21 04:46:01 字數 1001 閱讀 1044

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...