一、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 的查詢效...