JAVA学习笔记——Map集合

1.Map集合的特点：
　　　将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值。

2.Map集合与Collection集合的区别？
　　　Map集合存储元素是成对出现的；Collection集合存储元素是单独的
　　　Map集合的键是唯一的，值是可重复的；Collection的子接口Set是唯一的，List是可重复的
　　　Map集合的数据结构针对键有效，跟值无关；Collection集合的数据结构针对元素有效。

3.Map主要功能概述：
　　1）添加功能
　　　　V put(K key , V value)：添加元素，添加成功后返回该value值
　　　　
　　2）删除功能
　　　　void clear()：移除所有的键值对元素

　　3）判断功能
　　　　boolean containsKey(Object key)：判断是否包含指定的键
　　　　boolean containsValues(Object value)：判断是否包含指定的值
　　　　boolean isEmpty()：判断集合是否为空
　　　　
　　4）获取功能
　　　　Set< Map.Entry< K , V>> entrySet()：返回键值对对象的集合
　　　　V get(Object key)：根据键获取值
　　　　Set< K > keySet()：获取集合中所有键的集合
　　　　Collection< V > values()：获取集合中所有值的集合。
　　　　
　　5）长度功能
　　　　int size()：返回集合中的键值对
　　
4.接口的实现类：hashMap和TreeMap
　　　1）hashMap：底层是哈希表，依赖于hashCode()和equals()两个方法，
　　　　　　　　LinkedHashMap：底层是哈希表和链表，哈希表保证唯一，链表保证有序（存取有序）

　　　3）TreeMap：底层是红黑树，有两种排序方式：自然排序和比较器排序

5.面试题
1）HashMap与Hashtable的区别：
　　　　Hashtable：线程安全，效率低，不允许null键和null值。
　　　　HashMap：线程不安全，效率高，允许null键和null值。
2）List、Set和Map等接口是否都继承自Map接口？
　　　　List、Set继承自Collection接口
　　　　Map本身就是一个顶层接口