javaSE 集合與佇列(list)

2021-08-19 18:38:06 字數 1397 閱讀 3598

1. list

arraylist() : 代表長度可以改變得陣列。可以對元素進行隨機的訪問,向

arraylist()

中插入與刪除元素的速度慢。

linkedlist(): 在實現中採用鍊錶資料結構。插入和刪除速度快,訪問速度慢。

vector:

jdk1.5之後就使用arraylist替換了。

arraylist內部有個陣列,預設長度為

10,當插入的資料超過

10的時候會新開闢乙個空間,大小為之前的

1.5倍,並將內容複製過去。

publicstaticvoidaddotherlist()

輸出:[6, 1, 2, 3, 7]

addall第乙個引數表示插入的位置索引,只有乙個引數時表示直接在後面插入。

publicstaticvoidlistfunction();

list

numlist

= arrays.

aslist

(nums

);system.out

.println(

numlist

.tostring());

system.out

.println(

numlist

.get(

numlist

.size()-1));

// 最後乙個元素

system.out

.println(

numlist

.indexof(2));

// 第乙個值為

2的元素的索引

system.out

.println(

numlist

.indexof(9));

// 找不到時返回

-1system.out

.println(

numlist

.lastindexof(2));

// 最後乙個值為

2的元素的索引

system.out

.println(

numlist

.sublist(2, 4));

// 擷取子

list

,索引從2到

4,含頭不含尾

}輸出:

[1, 2, 3, 4, 5, 2, 4]41

-15[3, 4]

list集合與queue集合

1 特點 元素是有序 可重複的,因為該集合體系有索引。list體系下listiterator介面在iterator介面基礎上增加了如下方法 void add object o 在指定位置插入乙個元素 2 實現類 arraylist和vector作為list類的兩個典型實現,完全支援之前介紹的list...

Java SE 基礎 集合(1)

1.儲存物件可以考慮 陣列 集合 2.陣列儲存物件的弊端 一旦建立,其長度不可變 3.集合 分為 collection 和 map 兩種體系。collection 介面 set 元素無序 不可重複的集合 list 元素有序 可重複的集合 map 介面 具有對映關係 key value對 的集合。co...

集合框架 List與Set

所有的集合框架並不存放真正的物件,而是持有物件的引用 list與set都繼承自collection list的實現類 arraylist,linklist,vector set的實現類 hashset,linkedhashset,sortset 介面 treeset 實現sortset 首先介紹一下...