Collection集合基礎知識

2021-09-10 07:06:22 字數 371 閱讀 7568

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 底層資料結構是陣列,查詢...