day17

一、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的使用