java進階(21)--集合基礎

1、基本概念

一、數組實際上是一個集合，二集合是一個容器

二、集合不能直接存儲基本數據類型，也不能存java對象，存儲的是引用數據類型

list.add(100); //自動裝箱Integer

三、java中每個不一樣的集合底層會對應不一樣的數據結構，往不一樣的集合中存儲元素等於將數據放到不一樣的數據結構當中（如：數組、二叉樹、鏈表、哈希表...）

四、集合都在java.untl下    

 

2、uml圖展現集合繼承結構圖（暫缺）

 

3、總結

一、ArrayList：底層是數組

二、LinkedList：底層是雙向鏈表

三、vector：底層是數組，線程是安全的，效率較低，使用較少

四、HashSet：底層是HashMap，等同於放到HashMap集合的Key部分

五、TreeSet：底層是TreeMap，等同於放到TreeMap集合的Key部分

六、HashMap：底層是哈希表

七、Hashtable：底層是哈希表，只不過線程是安全的，效率較低，使用較少

八、Properties：線程安全的，而且Key和Value只能存String

九、TreeMap：底層二叉樹，FreeMap集合Key，能夠自動按照順序排序

 

4、List集合特別:

一、LIst集合存儲元素特色：有序可重複

二、set集合存儲元素特色：無序不可重複，無元素下標

三、sortedSet元素存儲元素特別：無序不可重複，可是集合中元素是可排序的（可按照大小順序排序）

Map集合的key，就是一個Set集合，往Set集合中放數據，其實就是放入Map集合的Key部分