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本身就是一个顶层接口