集合實現類的總結

2021-10-09 23:51:22 字數 404 閱讀 3918

實現類集合總結

arraylist :底層是陣列,非執行緒安全的

linkedlist:底層是雙向鍊錶

vector:底層是陣列,執行緒安全的,效率低,使用較少。

hashset:底層是hashmap,放到hashset集合中的元素等同於放到hashmap集合key部分

treeset:底層是treemap,放到treeset等同於放到treemap集合key部分了

hashmap:底層是雜湊表

hashtable:底層是雜湊表,只不過是執行緒安全的,效率較低,使用較少

properties:執行緒安全的,並且key和value只能儲存字串string

treemap:底層是二叉樹。treemap集合的key可以自動按照大小順序排序

集合類總結

可分為單列集合和雙列集合,即collection介面 單列 和map介面 雙列,即key value集合 集合體現了多型的思想。主要方法 1.arraylist類 since v1.2,底層是陣列,預設容量10 特點 效率較高,但是執行緒不安全 擴容機制 無參構造方法會先建立初始10容量的物件陣列e...

Java集合類的總結

集合類庫考慮到 容納自己物件 的問題,並將其分割成兩個明確的概念 1 集合 collection 一組單獨的元素。乙個list 列表 必須按特定的順序容納元素,而乙個set 集 不可包含任何重複的元素。2 對映 map 一系列 鍵 值 對,如雜湊表身上的充分體現。map可以和陣列一樣,擴充到多維,可...

JAVA集合類總結

所有的集合類都是先iterator介面,意味著所有的集合類都是可以迭代輸出的。以collection為介面的元素集合型別,以map為介面的對映集合型別 所有集合的實現類都不是直接實現集合類介面,而是都繼承乙個相應的抽象類。list list介面提供了多個實現的子類,其實現類有arraylist,li...