JAVA学习笔记——Map集合

时间:2021-09-08 11:47:53

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