脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java哈希用法

Java中哈希在算法中的10大经典用法

 更新时间：2026年05月07日 09:17:05   作者：祈安_.  
Java中的哈希表,也称为散列表,是一种高效的数据存储结构,它利用了哈希函数将键（Key）映射到存储位置,从而实现快速访问,这篇文章主要介绍了Java中哈希的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下

哈希的本质是用空间换时间，把查找从 O(n) 降到 O(1) 平均。

HashSet

存不存在 / 去重，用于判断某元素是否出现过、数组去重、集合交集

Set<Integer> set = new HashSet<>();

set.add(3);          // 添加元素
set.add(3);          // 重复元素不会加入
set.contains(3);     // 判断是否存在
set.remove(3);       // 删除元素

典型题：两数之和、数组去重、判断重复元素、两数组交集

HashMap

计数 / 映射，用于字符统计、频率统计、值到索引映射

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

for (int n : nums) {
    // 如果 n 不存在，默认返回 0，然后 +1
    map.put(n, map.getOrDefault(n, 0) + 1);
}

 两个Integer代表泛型，指key 和 value 都是整数，map.put(n, map.getOrDefault(n, 0) + 1);这行代码是哈希计数的经典写法，意思是给n做出现次数统计。map.getOrDefault(n, 0)去map里取n的值，如果n不存在，就返回默认值0map是指数组）。因为我们要统计出现次数，每遇到一次就加1。map.put(n, ...)代表把更新后的次数放回map里，如果n原来不存在，会自动创建。

典型题：字母异位词、出现次数最多的元素、前缀和 + 哈希、两数之和

TreeMap / TreeSet

有序哈希，用于需要自动排序、范围查询

Set<Integer> set = new TreeSet<>();
Map<Integer, Integer> map = new TreeMap<>();

基本用法：

TreeSet<Integer> set = new TreeSet<>();

        set.add(5);
        set.add(3);
        set.add(8);
        set.add(3); // 重复元素不会加入

        System.out.println(set); // [3, 5, 8] 自动升序
TreeMap<Integer, String> map = new TreeMap<>();

        map.put(3, "C");
        map.put(1, "A");
        map.put(2, "B");
        map.put(2, "BB"); // key=2 更新 value

        System.out.println(map); // {1=A, 2=BB, 3=C} 自动按 key 排序

LinkedHashMap / LinkedHashSet

保序哈希，用于保持插入顺序 + 哈希效率

Map<Integer, Integer> map = new LinkedHashMap<>();
Set<Integer> set = new LinkedHashSet<>();

基本用法：

 Set<Integer> set = new LinkedHashSet<>();

        set.add(3);
        set.add(1);
        set.add(5);
        set.add(1); // 重复元素不会加入

        System.out.println(set); // [3, 1, 5] 插入顺序保持

  Map<Integer, String> map = new LinkedHashMap<>();

        map.put(3, "C");
        map.put(1, "A");
        map.put(2, "B");
        map.put(2, "BB"); // key=2 更新 value

        System.out.println(map); // {3=C, 1=A, 2=BB} 插入顺序保持

哈希在算法中的 10 大经典用法

判断元素是否存在

Set<Integer> set = new HashSet<>();
if (set.contains(x)) {}

去重

Set<Integer> set = new HashSet<>();

for (int n : nums) {
    set.add(n);    // HashSet 自动去重
}

统计频率

Map<Integer, Integer> map = new HashMap<>();
for (int n : nums)
    map.put(n, map.getOrDefault(n, 0) + 1);

字符串计数（异位词）

int[] cnt = new int[26];
for (char c : s.toCharArray()) cnt[c - 'a']++;

两数之和（值 → 下标）

Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
    int need = target - nums[i];
    if (map.containsKey(need)) return new int[]{map.get(need), i};
    map.put(nums[i], i);
}

前缀和 + 哈希（子数组和为 k）

Map<Integer, Integer> map = new HashMap<>();
map.put(0, 1);
int sum = 0, res = 0;
for (int n : nums) {
    sum += n;
    res += map.getOrDefault(sum - k, 0);
    map.put(sum, map.getOrDefault(sum, 0) + 1);
}

两数组交集

Set<Integer> set = new HashSet<>();
for (int n : nums1) set.add(n);
Set<Integer> res = new HashSet<>();
for (int n : nums2) if (set.contains(n)) res.add(n);

判断重复元素

Set<Integer> set = new HashSet<>();
for (int n : nums)
    if (!set.add(n)) 
        return true;

分组（分类）

Map<String, List<String>> map = new HashMap<>();
for (String s : strs) {
    String key = sort(s);
    map.computeIfAbsent(key, k -> new ArrayList<>()).add(s);
}

最近最少使用缓存（LRU）

class LRUCache extends LinkedHashMap<Integer, Integer> {
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > capacity;
    }
}

数组哈希 vs Map 哈希

当 key 范围固定小（如 a-z）：

int[] hash = new int[26];
hash[c - 'a']++;

当 key 范围大或不连续：

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

总结

到此这篇关于Java中哈希在算法中的10大经典用法的文章就介绍到这了,更多相关Java哈希用法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • SpringBoot中注册过滤器的几种实现方式

    SpringBoot中注册过滤器的几种实现方式

    本文主要介绍了SpringBoot中注册过滤器的几种实现方式,主要介绍了三种方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-01-01
  • 详解Java基础之封装

    详解Java基础之封装

    这篇文章主要为大家介绍了Java基础之封装，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-01-01
  • Java数据结构之堆(优先队列)详解

    Java数据结构之堆(优先队列)详解

    堆（优先队列）是一种典型的数据结构，其形状是一棵完全二叉树，一般用于求解topk问题。本文将利用Java语言实现堆，感兴趣的可以学习一下
    2022-07-07
  • SpringMVC bean实现加载控制方法详解

    SpringMVC bean实现加载控制方法详解

    SpringMVC是一种基于Java，实现了Web MVC设计模式，请求驱动类型的轻量级Web框架，即使用了MVC架构模式的思想，将Web层进行职责解耦。基于请求驱动指的就是使用请求-响应模型，框架的目的就是帮助我们简化开发，SpringMVC也是要简化我们日常Web开发
    2022-08-08
  • Swagger-boostrap-ui如何配置用户名密码访问

    Swagger-boostrap-ui如何配置用户名密码访问

    这篇文章主要介绍了Swagger-boostrap-ui如何配置用户名密码访问，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-05-05
  • Java数据结构及算法实例：冒泡排序 Bubble Sort

    Java数据结构及算法实例：冒泡排序 Bubble Sort

    这篇文章主要介绍了Java数据结构及算法实例：冒泡排序 Bubble Sort,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
    2015-06-06
  • Java中ArrayList初始化的四种方法详解

    Java中ArrayList初始化的四种方法详解

    这篇文章主要介绍了Java中ArrayList初始化的四种方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-04-04
  • Java模拟实现HTTP服务器项目实战

    Java模拟实现HTTP服务器项目实战

    本文主要介绍了Java模拟实现HTTP服务器项目实战，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-03-03
  • java的Arrays工具类实战

    java的Arrays工具类实战

    java.util.Arrays类能方便地操作数组，它提供的所有方法都是静态的。Arrays作为一个工具类，能很好的操作数组。下面介绍主要使用的几个函数
    2016-12-12
  • Java中的共享锁CountDownLatch及源码解析

    Java中的共享锁CountDownLatch及源码解析

    这篇文章主要介绍了Java中的共享锁CountDownLatch及源码解析,CountDownLatch是一种同步辅助工具,允许一个或多个线程等待,直到在其它线程中执行的一组操作完成；CountDownLatch使用指定的计数初始化,需要的朋友可以参考下
    2023-11-11

最新评论