体系:
Map
--HashMap
--LinkedHashMap
--Hashtable
--TreeMap
1.特点:
Map 集合存储都是key-value键值对的形式,key不能重复
2.Map 和 Collection 不同
a. Map 存储的是键值对, Collection 存储的是单个元素
b. Map 的key唯一(和value无关),Set 集合存储元素唯一
3.Set 与 Map 的关系(了解)
HashSet 底层 使用的是 HashMap ,
HashSet 中存储的元素就是 相当于 HashMap 的key
//当利用HashSet的add(元素)时,相当于HashMap的put(元素,new Object())
底层哈希算法数据结构只与key有关
TreeSet 底层 使用的是 TreeMap ,
TreeSet 中存储的元素就是 相当于TreeMap 的key
//当利用TreeSet的add(元素)时,相当于HashMap的put(元素,new Object())
二叉树算法数据结构只与key有关
|
|