探秘Java的Map集合：键值映射的奇妙世界

心已赠人 2023-10-14 17:47 19阅读 0赞

### 文章目录 ###

*   *  1. 单列集合 vs. 双列集合
     *  2. Map接口：键与值的契约
     *  3. 深入探索HashMap
     *   *  3.1 特性与构造方法
         *  3.2 常用方法
         *  3.3 遍历HashMap
     *  4. 美妙的LinkedHashMap

![在这里插入图片描述][0d6eab8db4074747806060bc6ed28b9e.gif_pic_center]

在Java编程中，集合是不可或缺的重要部分，它为我们提供了各种数据结构和算法的实现。其中，Map集合作为一种关键的数据结构，能够将键与值进行映射，让我们能够以键获取值，为数据处理带来了更大的灵活性。让我们一起深入了解Map集合及其常见实现。  
![在这里插入图片描述][cda17f380c734942aef5f67852264631.png_pic_center]

## 1. 单列集合 vs. 双列集合 ##

Map集合是Java中双列集合的一种，与单列集合不同，双列集合中的元素成对存在，就像是情侣的世界，每个键都有一个对应的值。  
![在这里插入图片描述][1b336aedbcc943cfb7fa9b52b562e7bc.png_pic_center]

## 2. Map接口：键与值的契约 ##

在Java中，Map接口定义了一种键与值的契约，它包含了键（key）和值（value）两部分。实现了Map接口的类允许我们将键与值关联起来，形成键值对。

public interface Map<K, V> {
        
        // methods
    }

![在这里插入图片描述][50691a20bd024f899688189b064dfec8.png_pic_center]

## 3. 深入探索HashMap ##

### 3.1 特性与构造方法 ###

HashMap是Java中常用的实现了Map接口的类，它具有以下特性：

*  键不能重复，但值可以重复。
 *  如果存放的元素键相同，值会覆盖原有值。
 *  键和值都可以为null，但同一个键只能对应一个null值。

HashMap的内部结构在JDK1.8之前是数组+链表，而在JDK1.8及以后则演化为数组+链表+红黑树。

HashMap<String, Integer> hashMap = new HashMap<>();

### 3.2 常用方法 ###

HashMap提供了丰富的方法来操作键值对，包括添加、查询、删除和修改等操作：

hashMap.put("one", 1);
    int value = hashMap.get("one");
    hashMap.remove("one");
    hashMap.replace("two", 2);
    int size = hashMap.size();

### 3.3 遍历HashMap ###

遍历HashMap可以通过获取所有的键、值或键值对来实现：

for (String key : hashMap.keySet()) {
        
        int value = hashMap.get(key);
        // do something with key and value
    }
    
    for (int value : hashMap.values()) {
        
        // do something with value
    }
    
    for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
        
        String key = entry.getKey();
        int value = entry.getValue();
        // do something with key and value
    }

![在这里插入图片描述][c7ea775fc6e645648c7b4344ec7e9326.png_pic_center]

## 4. 美妙的LinkedHashMap ##

除了HashMap，Java还提供了另一个实现了Map接口的有趣类：LinkedHashMap。它在数据结构上引入了链表，使得数据的存储有序。与HashMap不同，LinkedHashMap保留了插入顺序，这意味着遍历时元素的顺序与插入的顺序相同。

LinkedHashMap<String, Integer> linkedHashMap = new LinkedHashMap<>();

![在这里插入图片描述][2447c519968149c8af6bc169d27c061d.gif_pic_center]

总的来说，Map集合作为Java中的重要数据结构，为我们提供了一种将键与值关联的便捷方式，无论是处理数据还是进行快速查询，它都扮演着不可或缺的角色。HashMap和LinkedHashMap作为常见的Map实现，分别提供了不同的特性和用途，我们可以根据实际情况选择合适的实现。

通过深入了解Map集合，我们不仅能够在面试中应对各种问题，还能在日常开发中更加灵活地运用这些知识，为我们的程序设计增添更多的可能性。

![在这里插入图片描述][2f6aeac2df07486281c9d8c7affa5885.gif_pic_center]

[0d6eab8db4074747806060bc6ed28b9e.gif_pic_center]: https://img-blog.csdnimg.cn/0d6eab8db4074747806060bc6ed28b9e.gif#pic_center
[cda17f380c734942aef5f67852264631.png_pic_center]: https://img-blog.csdnimg.cn/cda17f380c734942aef5f67852264631.png#pic_center
[1b336aedbcc943cfb7fa9b52b562e7bc.png_pic_center]: https://img-blog.csdnimg.cn/1b336aedbcc943cfb7fa9b52b562e7bc.png#pic_center
[50691a20bd024f899688189b064dfec8.png_pic_center]: https://img-blog.csdnimg.cn/50691a20bd024f899688189b064dfec8.png#pic_center
[c7ea775fc6e645648c7b4344ec7e9326.png_pic_center]: https://img-blog.csdnimg.cn/c7ea775fc6e645648c7b4344ec7e9326.png#pic_center
[2447c519968149c8af6bc169d27c061d.gif_pic_center]: https://img-blog.csdnimg.cn/2447c519968149c8af6bc169d27c061d.gif#pic_center
[2f6aeac2df07486281c9d8c7affa5885.gif_pic_center]: https://img-blog.csdnimg.cn/2f6aeac2df07486281c9d8c7affa5885.gif#pic_center