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值。
Hashtable:线程不安全,效率高,允许null键和null值。
2)List、Set和Map等接口是否都继承自Map接口?
List、Set继承自Collection接口
Map本身就是一个顶层接口