《掰开揉碎讲编程-长篇》一文读懂 哈希表

博主粉丝群介绍： ① 群内初中生、高中生、本科生、研究生、博士生遍布，可互相学习，交流困惑。
② 热榜top10的常客也在群里，也有数不清的万粉大佬，可以交流写作技巧，上榜经验，涨粉秘籍。
③ 群内也有职场精英，大厂大佬，可交流技术、面试、找工作的经验。
进群免费赠送写作秘籍一份，助你由写作小白晋升为创作大佬。
进群赠送CSDN评论防封脚本，送真活跃粉丝，助你提升文章热度。
群公告里还有全网大赛and约稿汇总/博客提效工具集/CSDN自动化运营脚本 有兴趣的加文末联系方式，备注自己的CSDN昵称，拉你进群，互相学习共同进步。

数组：[苹果, 芒果, 葡萄, 草莓, 西瓜]
索引：  0    1    2    3    4

第1步：看索引0 → "苹果"  不是
第2步：看索引1 → "芒果"  不是  
第3步：看索引2 → "葡萄"  找到了！

直接访问：数组[2] → "葡萄"  一次搞定！

第一步：设计一个哈希函数（就像炖汤的配方）
hash("葡萄") = 2  ← 把"葡萄"这个字符串"煮"成数字2

第二步：存储时
"葡萄" → hash("葡萄") = 2 → 存到数组[2]的位置

第三步：查找时
想找"葡萄"？
→ hash("葡萄") = 2  
→ 直接去数组[2]拿  
→ 时间复杂度：O(1)！

// Java 中的 HashMap
HashMap<String, String> fruitMap = new HashMap<>();

// 存储：键 → 值
fruitMap.put("apple", "苹果");
fruitMap.put("grape", "葡萄");
fruitMap.put("mango", "芒果");

// 查找：通过键直接拿到值
String result = fruitMap.get("grape");  // 返回 "葡萄"

英文（Key 键）    中文（Value 值）
─────────────────────────────
apple       →      苹果
grape       →      葡萄  
mango       →      芒果

用户看到的（键值对形式）：
"apple" → "苹果"
"grape" → "葡萄"

底层实际存储（数组）：
[  null,  null,  "葡萄",  "苹果",  null  ]
   0      1       2        3       4
                  ↑        ↑
          hash("grape")  hash("apple")
              = 2           = 3

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目。


示例 1：

输入：nums = [1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始
示例 2：

输入：nums = [1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对
示例 3：

输入：nums = [1,2,3]
输出：0
 

提示：

1 <= nums.length <= 100
1 <= nums[i] <= 100
``` java

class Solution {
    // 定义方法，输入为整数数组，返回满足条件的配对数量
    public int numIdenticalPairs(int[] nums) {
        // 创建一个 HashMap 来存储每个数字出现的次数
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        int count = 0; // 用来记录符合条件的配对数

        // 遍历数组中的每个元素
        for (int i = 0; i < nums.length; i++) {
            // 如果该数字已经出现在哈希表中，累加已有的配对数
            if (hashMap.get(nums[i]) != null) {
                count += hashMap.get(nums[i]);
            }
            // 更新该数字在哈希表中的出现次数
			if (hashMap.containsKey(nums[i])) {
    			hashMap.put(nums[i], hashMap.get(nums[i]) + 1);
			} else {
    			hashMap.put(nums[i], 1);
			}
        }

        return count; // 返回符合条件的配对数
    }
}

if (hashMap.containsKey(nums[i])) {
    hashMap.put(nums[i], hashMap.get(nums[i]) + 1);
} else {
    hashMap.put(nums[i], 1);
}

hashMap.put(nums[i], hashMap.getOrDefault(nums[i], 0) + 1);

给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

import java.util.HashMap;

class Solution {
    public char findTheDifference(String s, String t) {
        HashMap<Character,Integer> hash = new HashMap();
        for(int i=0;i<s.length();i++){
            char ch = s.charAt(i);
            if (hash.containsKey(ch)) {
                hash.put(ch, hash.get(ch) + 1);
            } else {
                hash.put(ch, 1);
            }
        }
        for(int i=0;i<t.length();i++){
            char ch =t.charAt(i);
            if(hash.containsKey(ch)){
                hash.put(ch,hash.get(ch)-1);
                if(hash.get(ch)<0){
                    return ch;
                }
            }else{
                return ch;
            }
        }
        return ' ';
    }
}

            if (hash.containsKey(ch)) {
                hash.put(ch, hash.get(ch) + 1);
            } else {
                hash.put(ch, 1);
            }

hash.put(ch, hash.getOrDefault(ch, 0) + 1);