集合 list 迭代 linkedList

2021-06-08 00:16:37 字數 1534 閱讀 8111

集合類

定義:用於儲存物件最常用的一種方式

集合類與陣列的比較:

陣列和集合類同是容器,陣列雖然也可以儲存物件,但是長度固定,而集合類為可變長度,陣列可儲存基本資料型別,集合只存放物件,而且可以存放不同型別的物件。

集合框架中的常用介面

collection

介面有兩個子介面:

list

(列表)set(集)

list

:可存放重複元素,元素存放是有序的

set:不可存放重複元素,元素存放是無序的。

list

介面中常用類

vector

:執行緒安全,但速度慢,已被arraylist類所替代

arraylist

:執行緒不安全,查詢速度快

linkedlist

:鍊錶結構,增刪速度快

常用方法

add()方法的引數型別是object,便於任何型別的物件

remove( )

clear( )

contains( ) 

判斷元素是否存在

empty( ) 

判斷是否為空

retainall( ) 

取交集removeall( )

特有方法

增add(index,elemt);

addall(index,collection) 刪

remove( index ); 改

set( index , elemt ); 查

get(index )

sublist(from,to)

listiteator();

取list集合中元素的方式

get(int index)

:通過角標獲取元素

iterator( )

:通過迭代方法獲取迭代哭的物件 迭代

迭代是取出元素的一種方式

因為collection中有iterator( )方法,所以每乙個子類集合物件都具備的迭代器。

用法:for(iterator iter = iterator(); iter.hasnext();) 或

iterator iter = 

集合類.iterator();

while(iter.hasnex)

迭代注意事項

迭代器在collection介面中是通用的,它替代了vector類中的enumeration(列舉)。

迭代器的next()方法是自動向下取元素,要避免出現nosuchelementexception。

迭代器的next()方法返回值型別是object,所以要記得型別轉換。

linkedlist

特有方法

addfirst()getfirst()removefirst()

addlast()getlast()removelast()

jdk1.6

以後出現的替代方法

offerfirst()peekfirst()pollfirst()

offerlast()peeklast()polllast()

list集合,迭代器

list是乙個訪問有序的集合,它是乙個帶有索引的集合,通過索引就可以精確的操作集合中的元素 與陣列的索引是乙個道理 list集合中可以有重複的元素。迭代器一般插入元素會有併發異常,listiterator可以解決這個問題。listiterator listiterator list.listiter...

List集合特有迭代器ListIterator

listiterator 迭代器繼承於iterator.public inte ce listiterator extends iterator iterator hasnext next remove listiterator iterator子介面list專屬的迭代器 add e e 將指定的元...

Collection集合,List集合

一 collection集合 a collection 集合 單身漢集合 list 特點 有序,可重複,有索引 arraylist 重點掌握 linkedlist 儲存的元素不可重複,訪問順序一致 set 無序,元素不可重複,元素無索引 hashset 重點掌握 linkedhashset tree...