集合的認識

2021-08-31 17:06:23 字數 824 閱讀 8500

一、set、list:

1.set不允許重複,

2.list允許重複,允許元素為空,有序的;

3.set、list都繼承自collection介面;

二、map

map:鍵不可重複,值可以;

三、hashset:

1.set的實現類,不允許為空,不允許重複,不具有排序,非同步的;

四、treeset、sortedset:

1.treeset實現了sortedset、sortedset介面繼承自set,

2.treeset與sortedset都具有排序功能;

3.treeset非執行緒安全;

五、arraylist:

1.非執行緒安全;

2.允許null;

3.list的實現類

六、vector:

1.同步的,執行緒安全的;

2.list的實現類

七、linkedlist

1.list的實現類

2.非同步的;

八、hashtable

1.map的實現類

2.同步的

3.不允許null值和null鍵

九、hashmap

1.執行緒不安全; 2.

3.map的實現類

十、treemap

1.有序的,非同步的 2.

1.繼承自map;

2.有序的;

比較: 1.

索引資料快插入資料慢,

1.對雜湊表的操作,作為key的物件要正確複寫equals和hashcode方法。

2.stack繼承自vector,實現乙個後進先出的堆疊

集合初探 認識List

size large color blue b 1.arraylist b color size a 底層資料結構 img 本質是乙個object陣列,存放的是物件引用序列。size代表元素個數。採用陣列並通過演算法保證了集合元素有序,允許重複的特性。b 構造方法 public arraylist ...

初步認識集合類

2.map collection介面 map介面 public static void main string args 判定元素是否存在 system.out.println collection.contains e 刪除首次出現的那個元素 collection.remove q for str...

JAVA 集合類的認識(3) HashMap

abstractmap 中的內部類hashmap 是乙個採用雜湊表實現的鍵值對集合,繼承自 abstractmap,實現了 map 介面。hashmap 的特殊儲存結構使得在獲取指定元素前需要經過雜湊運算,得到目標元素在雜湊表中的位置,然後再進行少量比較即可得到元素,這使得 hashmap 的查詢效...