LinkedList集合整理

2021-06-22 16:48:16 字數 576 閱讀 4765

jdk1.6以後的新特性:

addfirst();                  offerfirst();

addlast();                  offerlast();

getfirst();                   peekfirst();

getlast();                   peeklast();

removefirst();            pollfirst();

removelast();             polllast();

jdk1.6以後,刪除或獲取元素時,如果列表為空,返回的是null,而不是拋異常;插入元素時返回的是boolean值

模擬堆疊和佇列:

堆疊:先進後出;佇列是先進先出

public class duizhan 

public void myadd(object obj)

public object myget()

public boolean ifempty()

}

泛型集合 LinkedList

using system using system.collections.generic using system.linq using system.text using system.collections namespace linkedlist class program static v...

集合 list 迭代 linkedList

集合類 定義 用於儲存物件最常用的一種方式 集合類與陣列的比較 陣列和集合類同是容器,陣列雖然也可以儲存物件,但是長度固定,而集合類為可變長度,陣列可儲存基本資料型別,集合只存放物件,而且可以存放不同型別的物件。集合框架中的常用介面 collection 介面有兩個子介面 list 列表 set 集...

c 實現LinkedList集合

linkedlist集合 陣列和list arraylist集合都有乙個重大的缺陷,就是從陣列的中間位置刪除或插入乙個元素需要付出很大的代價,其原因是陣列中處於被刪除元素之後的所有元素都要向陣列的前端移動。linkedlist 底層是由鍊錶實現的 基於鍊錶的資料結構,很好的解決了陣列刪除插入效率低的...