Java中的集合之Map接口的实现类

最新推荐文章于 2023-01-04 07:31:21 发布

一个木木的笨蛋

最新推荐文章于 2023-01-04 07:31:21 发布

阅读量336

点赞数

分类专栏： JavaSE 文章标签： java

本文链接：https://blog.csdn.net/ganfanqiang/article/details/107192920

版权

本文详细探讨了Java中的Map接口及其常见实现类，包括HashMap、LinkedHashMap、TreeMap、Hashtable和Properties。HashMap是使用最频繁的实现类，允许null键和值。LinkedHashMap保持插入顺序，而TreeMap则根据key进行排序。同时，文章讲解了存储结构、常用方法以及内存结构，特别是HashMap在JDK 7.0和8.0的底层实现原理。此外，还介绍了如何使用Properties读取配置文件和Collection工具类的功能，如排序、查找和同步控制。

摘要由CSDN通过智能技术生成

Map接口

Map与Collection并列存在。用于保存具有映射关系的数据:key-value
Map中的key和value都可以是任何引用类型的数据
Map中的key用set来存放，不允许重复，即同一个Map对象所对应的类，须重写 hashCode()和 equals()方法
常用 String类作为Map的“键”
key和value之间存在单向一对一关系，即通过指定的key总能找到唯一的、确定的value
Map接口的常用实现类:HashMap、TreeMap、LinkedHashMap和Properties。其中，HashMap是Map接口使用频率最高的实现类

一、常见实现类的结构

在这里插入图片描述

|----Map:双列数据，存储key-value对的数据   ---类似于高中的函数：y = f(x)
 	|----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
      	|----LinkedHashMap:保证在遍历map元素时，可以照添加的顺序实现遍历。
                原因：在原的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。对于频繁的遍历操作，此类执行效率高于HashMap。
 	|----TreeMap:保证照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序底层使用红黑树
 	|----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
      	|----Properties:常用来处理配置文件。key和value都是String类型
      	
HashMap的底层： 数组+链表  （JDK 7.0及之前)
           数组+链表+红黑树 （JDK 8.0以后)

1、HashMap

HashMap是Map接口使用频率最高的实现类。
允许使用null键和null值，与 HashSet一样，不保证映射的顺序。
所有的key构成的集合是set：无序的、不可重复的。所以，key所在的类要重写equals()和 hashCode()
所有的value构成的集合是Collection：无序的、可以重复的。所以，value所在的类要重写:equals()
一个key-value构成一个entry
所有的entry构成的集合是Set：无序的、不可重复的
HashMap判断两个key相等的标准是：两个key通过equals()方法返回true，hashCode值也相等。
HashMap判断两个value相等的标准是：两个value通过equals()方法返回true.

2、LinkedHashMap

LinkedHashMap底层使用的结构与HashMap相同，因为LinkedHashMap继承于HashMap.
区别就在于：LinkedHashMap内部提供了Entry，替换HashMap中的Node.
与Linkedhash Set类似，LinkedHashMap可以维护Map的迭代顺序：迭代顺序与Key-value对的插入顺序一致

3、TreeMap

TreeMap存储Key-Value对时，需要根据key-value对进行排序。TreeMap可以保证所有的 Key-Value对处于有序状态。
TreeSet底层使用红黑树结构存储数据
TreeMap的Key的排序:
- 自然排序： TreeMap的所有的Key必须实现Comparable接口，而且所有的Key应该是同一个类的对象，否则将会抛出ClasssCastEXception()
- 定制排序：创建 TreeMap时，传入一个 Comparator对象，该对象负责对TreeMap中的所有key进行排序。此时不需要Map的Key实现Comparable接口
TreeMap判断两个key相等的标准：两个key通过 compareTo()方法或者compare()方法返回0.

4、Hashtable

Hashtable是个古老的Map实现类，JDK1.0就提供了。不同于 HashMap，Hashtable是线程安全的.
Hashtable实现原理和HashMap相同，功能相同。底层都使用哈希表结构，查询速度快，很多情况下可以互用
与HashMap.不同，Hashtable不允许使用null作为key和value.
与HashMap一样，Hashtable也不能保证其中Key-value对的顺序.
Hashtable判断两个key相等、两个value相等的标准，与HashMap-致.

5、Properties

Properties类是Hashtable的子类，该对象用于处理属性文件
由于属性文件里的key、value都是字符串类型，所以Properties里的key和value都是字符串类型
存取数据时，建议使用setProperty(String key,String value)方法和getProperty(String key)方法

//Properties:常用来处理配置文件。key和value都是String类型
public static void main(String[] args)  {
   
    FileInputStream fis = null;
    try {
   
        Properties pros = new Properties();

        fis = new FileInputStream("jdbc.properties");
        pros.load(fis);//加载流对应的文件

        String name = pros.getProperty("name");
        String password = pros.getProperty("password");

        System.out.println("name = " + name + ", password = " + password);
    } catch (IOException e) {
   
        e.printStackTrace();
    } finally {
   
        if(fis != null){
   
            try {
   
                fis.close();
            } catch (IOException e) {
   
                e.printStackTrace();
            }
        }
    }
}

二、存储结构的理解

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

三、常用方法

1、添加、删除、修改操作：

Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key)：移除指定key的key-value对，并返回value
void clear()：清空当前map中的所有数据

2、元素查询的操作：

Object get(Object key)：获取指定key对应的value
boolean containsKey(Object key)：是否包含指定的key
boolean containsValue(Object value)：是否包含指定的value
int size()：返回map中key-value对的个数
boolean isEmpty()：判断当前map是否为空
boolean equals(Object obj)：判断当前map和参数对象obj是否相等

3、元视图操作的方法：

Set keySet()：返回所有key构成的Set集合
Collection values()：返回所有value构成的Collection集合
Set entrySet()：返回所有key-value对构成的Set集合

总结：

添加：put(Object key,Object value)
删除：remove(Object key)
修改：put(Object key,Object value)
查询：get(Object key)
长度：size()
遍历：keySet() / values() / entrySet()

四、内存结构说明

1、HashMap在JDK7.0中的实现原理：

1.1、HashMap的存储结构：

JDK 7.0及以前的版本：HashMap是数组+链表结构（地址链表法）

JDK 8.0版本以后：HashMap是数组+链表+红黑树实现在这里插入图片描述

1.2、对象创建和添加过程：

HashMap map = new HashMap():

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

首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
如果此位置上的数据为空，此时的key1-value1添加成功。 ----情况1
如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据的哈希值：
- 如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。----情况2
- 如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)方法，比较：