Java基础之Map集合

Map集合
--------------------------------------------------------------------------
该集合存储键值对，一对一对往里存；而且要保证键的唯一性。

增加：
V put(K key,V value);
如果添加相同键的值，那么会覆盖原有值，并返回被覆盖的值
void putAll(Map<? extends K,? extends V) m);

删除：
void clear();
remove(Object key);

判断：
boolean containsValue(Object value);
boolean containsKey(Object key);
isEmpty();

获取：
get(Object key);
size();
values();

Set<Map.Entry<K,V>> entrySet();
将Map集合中的映射关系存入到Set集合中，而这个关系的数据类型就是：Map.Entry<K,V>
其实Entry也是一个接口，是Map接口中的一个内部接口；

Set<K> keySet();
将map中所有的键存入Set集合，因为Set具备迭代器，所以可以迭代方式取出所有的键，然后用Map.get()方法，获取到每一个键对应的值；

Map
Hashtable：底层是哈希表数据结构，不可以存入null键，null值；该集合是线程同步的（jdk.10,效率低）
HashMap：底层是哈希表数据结构，允许使用null键，null值；该集合是不同步的（jdk1.2,效率高）
TreeMap：底层是二叉树数据结构，线程是不同步的；可以用于给Map集合中的键进行排序（和Set很像，其实Set底层就是使用了Map集合）