Java高级编程知识—8.2、Map接口

8.2、Map接口

1.1 Map接口

Map接口：双列集合，用来存储多对（key - value）的数据

• Map中的key：无序的、不可重复的，使用Set存储所有的key ——>以HashMap为例：key所在的类要重写equals（）和hashCode（）
• Map中的value：无序的、可重复的，使用Collection存储——>value所在类要重写equals（）
• 一个键值对：key-value构成了一个Entry对象，entry：无序的、不可重复的，使用Set存储所有的entry

interface Map<K,V>主要方法

• V put(K key, V value)：将指定key-value添加（或修改）到当前map中
• void putAll(Map<? extends K, ? extends V> m)：将m中所有键值对添加到当前map中
• V remove(Object key)：移除指定key的键值对并返回value
• void clear()：清空map的所有数据
• V get(Object key)：获取指定key对应的value
• boolean containsKey(Object key)：是否包含指定的key
• boolean containsValue(Object value)：是否包含指定的value
• int size()：返回map中键值对的个数
• boolean isEmpty()：判断当前map是否为空
• boolean equals(Object o)：判断当前map和参数对象o是否相等

遍历

• Set keySet()：返回所有key构成的Set集合
• Collection values()：返回所有value构成的Collection集合
• Set<Map.Entry<K, V>> entrySet()：返回所有键值对构成的Set集合
  • 遍历获取entry，entry.getKey（）返回key、entry.getValue（）返回value

1.2 Map接口实现类

HashMap、LinkedHashMap、TreeMap、HashTable、Properties

• HashMap：作为Map的主要实现类；线程不安全，效率高；可存储null的key或value

  • 底层：数组+链表（JDK7之前）

    ​ 数组+链表+红黑树（JDK8）

• LinkedHashMap：HashMap的子类，保证在遍历元素时，可以按照添加的顺序遍历

  • 原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素
  • 对于频繁的遍历操作，执行效率高于HashMap

• TreeMap：保证按照添加的键值对中的key进行排序，实现排序遍历，因此key必须是由同一类创建的对象才能比较

  • 考虑key的自然排序、定制排序
  • 底层使用红黑树

• Hashtable：作为古老的实现类；线程安全，效率低；不能存储null的key或value

• Properties：Hashtable的子类，常用来处理配置文件，key和value都是String类型

  • load(InputStream inStream)：加载流
  • store(OutputStream out, String comments)：存储流
  • setProperty(String key, String value)：设置键值对
  • getProperty(String key)：获取key对应的value

1.3 HashMap底层原理

JDK7

HashMap map = new HashMap()；

实例化以后，底层创建了长度为16的一维数组***Entry[ ] table***

map.put(key1, value1)

首先调用key1所在类K的hashCode（）并计算key1的hash值，经过某种算法利用此哈希值计算出在Entry数组中的存放位置：

• 如果此位置数据为空，此时key1-value1（entry1）添加成功——情况1
• 如果此位置数据不为空，意味着此位置上存在一个或多个数据（以链表形式存在），比较key1和已存在的一个或多个数据的哈希值：
  • 如果key1的哈希值与已存在的数据的哈希值都不相同，此时key1-value1添加成功——情况2
  • 如果key1的哈希值与已存在的某个数据（key2-value2）的key2哈希值相同，继续比较：调用key1所在类的equals（）方法比较，key1.equals（key2）：
    • 如果equals（）返回false，此时key1-value1添加成功——情况3
    • 如果equals（）返回true：使用value1替换value2

补充：情况2、3：此时key1-value1和原来的数据以链表的方式存储（头插法）

在不断的添加后，会涉及到扩容问题，当超出临界值Threshold（且要存放的位置非空）时扩容为原来容量的2倍，并将原有的数据复制过来

JDK8

JDK8相较于JDK7在底层实现的不同：

1. new HashMap（）：底层没有创建一个长度为16的数组
2. JDK8的底层数组是***Node[ ]***，而非***Entry[ ]***
3. 首次调用put（）方法添加数据时，底层创建长度为16的数组
   • JDK7中的初始化类似于单例模式的饿汉式；JDK8中的初始化类似于懒汉式，延迟了数组的创建，节省内存
4. JDK7底层结构：数组+链表，JDK8底层结构：数组+链表+红黑树
   • 当数组的某一个索引位置上的元素以链表形式存在的个数>8且当前数组的长度>64时，此时此索引位置上的所有数据改为使用红黑树存储

• DEFAULT_INITIAL_CAPACITY ：HashMap的默认容量 16
• DEFAULT_LOAD_FACTOR ：HashMap的默认加载因子 0.75
• threshold ：扩容的临界值：容量*加载因子
• TREEIFY_THRESHOLD：链表长度大于该默认值8时，链表转化为红黑树
• MIN_TREEIFY_CAPACITY：链表被转化为红黑树时要求的最小hash表容量：64

1.4 LinkedHashMap底层原理

HashMap中的内部类：Node

LinkedHashMap中的内部类：

Entry继承了HashMap的内部类Node，添加了记录该元素前后元素的指针，可以记录元素添加的先后顺序

1.5 Collections工具类

Collections时一个操作Collection（List、Set）和Map等集合的工具类

其提供了一系列静态的方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象设置不可变、对集合对象实现同步控制等方法

我的学习笔记有更多精彩内容哦
Java编程知识专栏