collection常用介面為list、set
list介面:
元素允許重複,有序 。實現類linkedlist、arraylist、vector
linkedlist:底層資料結構為鍊錶結構、查詢慢、增刪快
arraylist:底層資料結構為陣列結構、查詢快、增刪慢、執行緒不同步
vector:底層資料結構為陣列結構、查詢和增刪都慢、執行緒同步
set介面:
唯一、無序、最多只有乙個null元素。實現類hashset、treeset
hashset:底層基於hashmap、加入的元素需注意hashcode()
treeset:紅黑樹的資料結構、預設排序為自然排序
C 基礎之集合 Collection
在c 程式設計中,我們經常會使用到集合,現在有時間,我來做乙個整理。主要包括 arraylist stack queue hashtable list 微軟為什麼要定義這麼多集合類,而不只是去定義乙個?因為每一種集合都只適合於某類問題的解決。下面我們將對這些集合的適用問題上進行討論,說明集合的適用範...
Java基礎之集合Collection
與陣列區別 1.陣列是固定長度的,集合是可變長度用來儲存物件資料 2.集合如果不新增泛型就可以儲存不同型別的資料和物件,而陣列一開始就指定了某種型別的 分類 collection 根據儲存資料的結構不同,進行了分類 list有序,因為有索引 arraylist,linkedlist,vector s...
集合 Collection集合總結
list有序,可重複 abstractlist 父類abstractcollection抽象類,實現了list介面 arraylist 父類abstractlist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,不同步,效率高 vector 父類abstractlist 底層資料結構是陣列,查詢...