HashMap的用法

学不会编程的小马

已于 2024-07-27 10:14:06 修改

阅读量788

点赞数 18

文章标签： java 数据结构开发语言算法

于 2024-07-27 10:12:16 首次发布

本文链接：https://blog.csdn.net/2301_80834988/article/details/140730931

版权

HashMap 是 Java 中的一个非常重要的集合类，它实现了 Map 接口。HashMap 存储键值对（key-value pairs），其中每个键都是唯一的，并且映射到最多一个值。HashMap 允许使用 null 值和 null 键，但需要注意的是，HashMap 最多只能有一个 null 键。

基本用法

1. 导入 HashMap

首先，你需要在你的 Java 程序中导入 HashMap 类。

import java.util.HashMap;

2. 创建 HashMap

你可以使用下面的方式创建一个 HashMap 实例：

HashMap<KeyType, ValueType> map = new HashMap<>();

其中 KeyType 是键的类型，ValueType 是值的类型。例如，如果你想要存储字符串键和整数值，你可以这样做：

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

3. 添加元素

你可以使用 put 方法向 HashMap 中添加键值对：

map.put("one", 1);  
map.put("two", 2);  
map.put("three", 3);

4. 访问元素

你可以使用 get 方法通过键来访问值：

Integer value = map.get("two");  
System.out.println(value); // 输出: 2

如果键不存在，get 方法将返回 null（除非你在创建 HashMap 时指定了默认值，但这在标准 HashMap 中是不支持的）。

5. 遍历 HashMap

你可以使用 entrySet 方法遍历 HashMap 中的所有键值对，或者使用 keySet 方法遍历所有的键，或者使用 values 方法遍历所有的值。

// 遍历键值对  
for (Map.Entry<String, Integer> entry : map.entrySet()) {  
    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  
}  
  
// 遍历键  
for (String key : map.keySet()) {  
    System.out.println("Key = " + key);  
}  
  
// 遍历值  
for (Integer value : map.values()) {  
    System.out.println("Value = " + value);  
}

6. 检查键是否存在

你可以使用 containsKey 方法来检查 HashMap 中是否包含某个键：

boolean containsKey = map.containsKey("one");  
System.out.println(containsKey); // 输出: true

7. 移除元素

你可以使用 remove 方法通过键来移除键值对：

map.remove("two");

注意事项

HashMap 不保证映射的顺序；特别是，它不保证该顺序会随着时间的推移保持不变。
如果多个键通过 equals 方法比较是相等的，那么后一个键（或迭代器中最后一个）将映射到集合中的该值。访问这样的映射时，迭代器或分割器提供的视图将反映该映射的某一时间点或迭代的状态，它们反映的是弱一致性的视图。
HashMap 允许使用 null 值和 null 键，但最多只能有一个 null 键。

HashMap 是 Java 集合框架中非常有用且常用的一个类，它提供了快速的查找、插入和删除操作。

例题使用

在力扣最热100道题中有三道题是关于哈希表的，大家可以去试试，下面我将49. 字母异位词分组给你们在下面做出解答

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}
//答案来源于力扣官方

代码讲解：

初始化哈希表：
- 首先，方法创建了一个 HashMap<String, List<String>> 类型的变量 map。这个哈希表的键（Key）是一个排序后的字符串（表示一个字母异位词的“标准”形式），而值（Value）是一个列表，包含所有与该键相对应的原始字符串（即，所有具有相同字母但顺序可能不同的字符串）。
遍历输入字符串数组：
- 方法接下来遍历输入字符串数组 strs 中的每个字符串 str。
排序字符串并生成键：
- 对于每个字符串 str，方法首先将其转换为字符数组 array，然后使用 Arrays.sort(array) 对字符进行排序。排序后的字符数组表示了一个“标准”的字母顺序，用于作为哈希表的键。
- 然后，方法将排序后的字符数组转换回字符串 key，这个字符串将作为哈希表的键。
将字符串添加到相应的列表中：
- 接下来，方法检查哈希表中是否已经存在一个与键 key 相对应的列表。如果不存在，则使用 map.getOrDefault(key, new ArrayList<String>()) 方法创建一个新的列表，并将其作为默认值返回。这个方法的调用确保了无论键是否存在，都会有一个列表与之对应。
- 然后，方法将原始字符串 str 添加到这个列表中。
- 最后，使用 map.put(key, list) 将更新后的列表（可能只是添加了一个元素）与键 key 一起存回哈希表中。
返回结果：
- 方法最后通过 new ArrayList<List<String>>(map.values()) 创建一个新的列表，这个列表包含了哈希表 map 中所有值的集合（即，所有字母异位词组的列表）。然后，这个方法返回这个列表作为结果。

学不会编程的小马

关注

18
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
HashMap的用法

HashMap是 Java 中的一个非常重要的集合类，它实现了Map接口。HashMap存储键值对（key-value pairs），其中每个键都是唯一的，并且映射到最多一个值。HashMap允许使用null值和null键，但需要注意的是，HashMap最多只能有一个null键。
复制链接

扫一扫