一、Map接口
TreeMap,HashTable , HashMap类均实现Map接口。
(1)TreeMap类
构造方法:TreeMap():使用键的自然顺序构造一个新的、空的树映射。
TreeMap(Comparator<? super K> comparator):构造一个新的、空的树映射,该映射根据给定比较器进行排序。
方法:
clear():从此映射中移除所有映射关系。
get(Object key):返回指定键所映射的值,如果对于该键而言,此映射不包含任何映射关系,则返回 null。
keySet():返回此映射包含的键的 Set 视图。
put(K key, V value):将指定值与此映射中的指定键进行关联。
putAll(Map<? extends K,? extends V> map):将指定映射中的所有映射关系复制到此映射中。
remove(Object key):如果此 TreeMap 中存在该键的映射关系,则将其删除。
size():返回此映射中的键-值映射关系数。
values():返回此映射包含的值的 Collection 视图。
(2)HashMap类
构造方法:
HashMap():构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。
HashMap(int initialCapacity)构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
方法:
clear():从此映射中移除所有映射关系。
containsKey(Object key):如果此映射包含对于指定键的映射关系,则返回 true。
containsValue(Object value):如果此映射将一个或多个键映射到指定值,则返回 true。
get(Object key):返回指定键所映射的值,如果对于该键而言,此映射不包含任何映射关系,则返回 null。
isEmpty():如果此映射不包含键-值映射关系,则返回 true。
keySet():返回此映射包含的键的 Set 视图。
put(K key, V value):将指定值与此映射中的指定键进行关联。
putAll(Map<? extends K,? extends V> map):将指定映射中的所有映射关系复制到此映射中。
remove(Object key):从此映射中移除指定键的映射关系(如果存在)。
size():返回此映射中的键-值映射关系数。
values():返回此映射包含的值的 Collection 视图。
二、TreeMap,HashTable , HashMap的区别
TreeMap 底层是红黑树
HashTable 底层是哈希表 线程安全
HashMap 底层是哈希表和红黑树 非线程安全
三、TreeMap,HashTable , HashMap的使用