当前位置：首页 > news >正文

蓝桥杯 Java B 组之哈希表应用（两数之和、重复元素判断）

news 来源：原创 2025/9/20 22:06:06

Day 5：哈希表应用（两数之和、重复元素判断）

一、哈希表（Hash Table）基础

1. 什么是哈希表？

哈希表（Hash Table） 是一种键值对（key-value）存储的数据结构，它通过 哈希函数（Hash Function） 将键（Key）映射到数组中的索引，从而实现 快速查找、插入和删除，平均时间复杂度为 O(1)。

在 Java 中，哈希表主要通过 HashMap、HashSet 来实现：

HashMap<K, V>：用于存储键值对，支持快速查找和修改
HashSet<E>：用于存储唯一元素，支持快速去重和存在性查询

哈希表的优势 ✅ 查找、插入、删除速度快 O(1)
✅ 适用于频繁查找的场景（如词频统计、数据去重、映射关系存储）

二、练习 1：两数之和（Two Sum）

1. 题目描述

给定一个整数数组 nums 和一个目标值 target，请找出 数组中和为 target 的两个数的索引，假设只有唯一答案。

示例

输入：nums = [2, 7, 11, 15], target = 9

输出：[0, 1] （因为 nums[0] + nums[1] = 2 + 7 = 9）

2. 暴力解法（O(n²)）

public class TwoSumBruteForce {

public static int[] twoSum(int[] nums, int target) {

int n = nums.length;

for (int i = 0; i < n; i++) {

for (int j = i + 1; j < n; j++) {

if (nums[i] + nums[j] == target) {

return new int[]{i, j}; // 找到答案返回索引

}

return new int[]{}; // 没找到返回空数组

}

public static void main(String[] args) {

int[] nums = {2, 7, 11, 15};

int target = 9;

int[] result = twoSum(nums, target);

System.out.println("索引: " + result[0] + ", " + result[1]); // 输出 0, 1

}

❌ 缺点：

时间复杂度 O(n²)，遍历所有可能的数对，效率低
适用于小规模数据，但大数据情况下会超时

3. 优化解法：使用 HashMap（O(n)）

我们可以使用 哈希表存储已经遍历过的数字，这样可以在 O(1) 时间复杂度内找到需要的另一个数：

遍历数组 nums，计算需要的数 = target - nums[i]
如果 HashMap 里已经存有需要的数，则返回索引
否则，将 nums[i] 存入 HashMap，继续遍历

import java.util.HashMap;

public class TwoSumHashMap {

public static int[] twoSum(int[] nums, int target) {

HashMap<Integer, Integer> map = new HashMap<>(); // 存储值和索引

for (int i = 0; i < nums.length; i++) {

int complement = target - nums[i]; // 计算需要的数

if (map.containsKey(complement)) { // 如果哈希表里有这个数

return new int[]{map.get(complement), i}; // 返回索引

}

map.put(nums[i], i); // 存入哈希表

}

return new int[]{}; // 没找到

}

public static void main(String[] args) {

int[] nums = {2, 7, 11, 15};

int target = 9;

int[] result = twoSum(nums, target);

System.out.println("索引: " + result[0] + ", " + result[1]); // 输出 0, 1

}

✅ 优点

时间复杂度：O(n)，遍历数组一次即可
空间复杂度：O(n)，哈希表最多存储 n 个元素

三、练习 2：存在重复元素（Contains Duplicate）

1. 题目描述

给定一个整数数组 nums，如果数组中存在重复元素，返回 true，否则返回 false。

示例

输入: nums = [1,2,3,1]

输出: true

输入: nums = [1,2,3,4]

输出: false

2. 暴力解法（O(n²)）

public class ContainsDuplicateBruteForce {

public static boolean containsDuplicate(int[] nums) {

for (int i = 0; i < nums.length; i++) {

for (int j = i + 1; j < nums.length; j++) {

if (nums[i] == nums[j]) {

return true; // 找到重复元素

}

return false;

}

public static void main(String[] args) {

int[] nums = {1, 2, 3, 1};

System.out.println(containsDuplicate(nums)); // 输出 true

}

❌ 缺点：

时间复杂度 O(n²)，需要遍历所有可能的数对，性能较差

3. 优化解法：使用 HashSet（O(n)）

我们可以使用 哈希集合 HashSet 来存储遍历过的元素，如果在遍历时发现某个元素已经存在于 Set 中，则说明有重复元素。

import java.util.HashSet;

public class ContainsDuplicateHashSet {

public static boolean containsDuplicate(int[] nums) {

HashSet<Integer> set = new HashSet<>(); // 存储已访问的元素

for (int num : nums) {

if (set.contains(num)) {

return true; // 找到重复元素

}

set.add(num); // 添加新元素

}

return false;

}

public static void main(String[] args) {

int[] nums = {1, 2, 3, 1};

System.out.println(containsDuplicate(nums)); // 输出 true

}

✅ 优点

时间复杂度 O(n)，每个元素只需检查 HashSet 一次
空间复杂度 O(n)，HashSet 最多存储 n 个元素

四、总结

问题	暴力解法	优化解法	时间复杂度
两数之和	O(n²) 双重循环	O(n) 使用 HashMap	O(n)
是否包含重复元素	O(n²) 双重循环	O(n) 使用 HashSet	O(n)

五、哈希表应用场景

✅ 查找问题（两数之和、存在重复元素、字母异位词）
✅ 去重问题（统计唯一值、去重操作）
✅ 数据映射（存储键值对，如电话号码簿）

六、易错点

1. 哈希表的初始化

在使用 HashMap 或 HashSet 时，要确保正确初始化，避免出现空指针异常。

2. 键的唯一性

要注意哈希表中键的唯一性，如果需要记录元素出现的次数，不能简单地使用 HashSet，而应该使用 HashMap 来记录元素及其出现的次数。

3. 哈希函数的理解

虽然 Java 中不需要手动实现哈希函数，但对于哈希函数的基本原理和作用要有一定的理解，以便在遇到相关问题时能够正确分析。

4. 边界条件处理

在处理具体问题时，要考虑数组为空、只有一个元素等边界情况，确保代码的健壮性。

蓝桥杯 Java B 组之哈希表应用（两数之和、重复元素判断）

Day 5：哈希表应用（两数之和、重复元素判断） 一、哈希表（Hash Table）基础 1. 什么是哈希表？ 哈希表（Hash Table） 是一种键值对（key-value）存储的数据结构&…...

编程日记 2025/9/20 22:06:06

Kafka分区管理大师指南：扩容、均衡、迁移与限流全解析

#作者：孙德新文章目录分区分配操作(kafka-reassign-partitions.sh)1.1 分区扩容、数据均衡、迁移(kafka-reassign-partitions.sh)1.2、修改topic分区partition的副本数（扩缩容副本）1.3、Partition Reassign场景限流1.4、节点内副本移动到不…...

编程日记 2025/9/20 22:02:30

vue 接口传formdata

在Vue中，如果你需要向服务器发送FormData对象，通常是为了上传文件或者需要发送表单数据。FormData是一个非常有用的工具，因为它可以直接使用表单元素的值以及文件内容，并以一种浏览器兼容的方式来发送这些数据。下面是如何在Vue中…...

编程日记 2025/9/20 22:05:28

图像处理篇---基本OpenMV图像处理

文章目录前言1. 灰度化（Grayscale）2. 二值化（Thresholding）3. 掩膜（Mask）4. 腐蚀（Erosion）5. 膨胀（Dilation）6. 缩放（Scaling）7. 旋转…...

编程日记 2025/9/20 17:17:39

DeepSeek预测25考研分数线

25考研分数马上要出了。目前，多所大学已经陆续给出了分数查分时间，综合往年情况来看，每年的查分时间一般集中在2月底。等待出成绩的日子，学子们的心情是万分焦急，小编用最近爆火的“活人感”十足的DeepSeek帮大家预…...

编程日记 2025/9/20 22:05:29

数据融合的经典模型：早期融合、中期融合与后期融合的对比

数据融合是处理多源数据时非常重要的技术，尤其是在多模态学习、传感器网络和智能系统中。它的目标是将来自不同来源、不同模态的数据进行有效结合，从而获得更准确、更全面的信息。在数据融合的过程中，不同的融合策略能够在性能、效率和应用场…...

编程日记 2025/9/20 19:01:48

Linux环境Docker使用代理推拉镜像

闲扯几句不知不觉已经2月中了，1个半月忙得没写博客，这篇其实很早就想写了（可追溯到Docker刚刚无法拉镜像的时候），由于工作和生活上的事比较多又在备考软考架构，拖了好久…… 简单记录下怎么做的&#xf…...

编程日记 2025/9/20 22:04:37

LabVIEW用CANopen的设备属性配置与心跳消息和PDO读取

本示例展示了如何通过SDO（服务数据对象）配置设备属性，以及如何读取从设备周期性发送的心跳消息和PDO（进程数据对象）消息。通过该示例，可以有效地进行设备配置并实现数据监控，适用于CANopen网络中…...

编程日记 2025/9/20 22:06:05

DeepSeek01-本地部署大模型

一、ollama简介： 什么是 Ollama？ Ollama 是一个用于本地部署和管理大模型的工具。它提供了一个简单的命令行界面， 使得用户可以轻松地下载、运行和管理各种大模型。Ollama 支持多种模型格式， 并且可以与现有的深度学习框架&#x…...

编程日记 2025/9/20 22:04:35

python学opencv|读取图像（七十五）人脸识别：Fisherfaces算法和LBPH算法

【1】引言前序学习进程中，已经掌握了使用Eigenfaces算法进行的人脸识别。相关文章链接为： python学opencv|读取图像（七十四）人脸识别：EigenFaces算法-CSDN博客在此基础上，学习剩余两种人脸识别算法&am…...

编程日记 2025/9/20 22:04:37

UMLS数据下载及访问

UMLS数据申请这个直接在官网上申请即可，记得把地址填全，基本都会拿到lisence。 UMLS数据访问 UMLS的数据访问分为网页访问，API访问以及数据下载后的本地访问，网页访问，API访问按照官网的指示即可，这里主…...

编程日记 2025/9/16 8:41:00

UE_C++ —— Container TArray

目录一，TArray 二，Creating and Filling an Array 三，Iteration 四，Sorting 五，Queries 六，Removal 七，Operators 八，Heap 九，Slack 十，Raw Memor…...

编程日记 2025/9/20 0:41:13

第435场周赛：奇偶频次间的最大差值 Ⅰ、K 次修改后的最大曼哈顿距离、使数组包含目标值倍数的最少增量、奇偶频次间的最大差值 Ⅱ

Q1、奇偶频次间的最大差值 Ⅰ 1、题目描述给你一个由小写英文字母组成的字符串 s 。请你找出字符串中两个字符的出现频次之间的最大差值，这两个字符需要满足： 一个字符在字符串中出现偶数次。另一个字符在字符串中出现奇数次。返回最大差值…...

编程日记 2025/9/20 22:04:36

模拟解决哈希表冲突

目录解决哈希表冲突原理： 模拟解决哈希表冲突代码： 负载因子： 动态扩容： 总结： HashMap和HashSet的总结： 解决哈希表冲突原理： 黑色代表一个数组，当出现哈希冲突时&#xff0…...

编程日记 2025/9/17 23:47:05

UIView 与 CALayer 的联系和区别

今天说一下UIView 与 CALayer 一、UIView 和 CALayer 的关系在 iOS 开发中，UIView 是用户界面的基础，它负责处理用户交互和绘制内容，而 CALayer 是 UIView 内部用于显示内容的核心图层（Layer）。每个 UIView 内部都有…...

编程日记 2025/9/19 19:28:17

Android 10.0 移除wifi功能及相关菜单

介绍客户的机器没有wifi功能，所以需要删除wifi相关的菜单，主要有设置-网络和互联网-WLAN,长按桌面设置弹出的WALN快捷方式，长按桌面-微件-设置-WLAN。修改 Android10 上直接将config_show_wifi_settings改为false,这样wifi菜单的入口就隐…...

编程日记 2025/9/20 22:03:48

电力与能源杂志电力与能源杂志社电力与能源编辑部2024年第6期目录

研究与探索含电动汽车虚拟电厂的优化调度策略综述黄灿;曹晓满;邬楠; 643-645663 含换电站的虚拟电厂优化调度策略综述张杰;曹晓满;邬楠;杨小龙; 646-649667 考虑虚拟负荷研判的V2G储能充电桩设计研究徐颖;张伟阳;陈豪; 650-654 基于状态估计的电能质量监测…...

编程日记 2025/9/20 22:04:36

简站主题：简洁、实用、SEO友好、安全性高和后期易于维护的wordpress主题

简站主题以其简洁的设计风格、实用的功能、优化的SEO性能和高安全性而受到广泛好评。简洁：简站主题采用扁平化设计风格，界面简洁明了，提供多种布局和颜色方案，适合各种类型的网站，如个人博客和企业网站。实用&…...

编程日记 2025/9/20 22:06:04

Redis（高阶篇）03章——缓存双写一致性之更新策略探讨

一、反馈回来的面试题一图你只要用缓存，就可能会涉及到redis缓存与数据库双存储双写，你只要是双写，就一定会有数据一致性的问题，那么你如何解决一致性的问题双写一致性，你先动缓存redis还是数据库mysql哪一个&#x…...

编程日记 2025/9/20 22:05:29

【Git】说说Git中开发测试的使用Git分支Git标签的使用场景

一、环境介绍 dev环境：开发环境，外部用户无法访问，开发人员使用，版本变动很大。test环境：测试环境，外部用户无法访问，专门给测试人员使用的，版本相对稳定。pre环境：灰度环…...

编程日记 2025/9/18 21:02:35

Spring Boot中使用Server-Sent Events (SSE) 实现实时数据推送教程

一、简介 Server-Sent Events (SSE) 是HTML5引入的一种轻量级的服务器向浏览器客户端单向推送实时数据的技术。在Spring Boot框架中，我们可以很容易地集成并利用SSE来实现实时通信。二、依赖添加在Spring Boot项目中，无需额外引入特定的依赖&#x…...

编程日记 2025/9/19 5:44:36

【Golang学习之旅】Go 语言微服务架构实践（gRPC、Kafka、Docker、K8s）

文章目录 1. 前言：为什么选择Go语言构建微服务架构1.1 微服务架构的兴趣与挑战1.2 为什么选择Go语言构建微服务架构 2. Go语言简介2.1 Go 语言的特点与应用2.2 Go 语言的生态系统 3. 微服务架构中的 gRPC 实践3.1 什么是 gRPC？3.2 gRPC 在 Go 语言中的实…...

编程日记 2025/9/20 22:05:28

数据结构：栈（Stack）及其实现

栈（Stack）是计算机科学中常用的一种数据结构，它遵循先进后出（Last In, First Out，LIFO）的原则。也就是说，栈中的元素只能从栈顶进行访问，最后放入栈中的元素最先被取出。栈在很多应用…...

编程日记 2025/9/10 15:31:15

DeepSeek在linux下的安装部署与应用测试

结合上一篇文章，本篇文章主要讲述在Redhat linux环境下如何部署和使用DeepSeek大模型，主要包括ollama的安装配置、大模型的加载和应用测试。关于Open WebUI在docker的安装部署，Open WebUI官网也提供了完整的docker部署说明，大家可…...

编程日记 2025/9/15 21:21:16

Next.js 中分为服务端组件和客户端组件，内置的获取数据各不相同服务端组件方式1 – 使用 fetch export default async function Page() {const data await fetch(https://api.vercel.app/blog)const posts await data.json()return (<ul>{posts.map((…...

编程日记 2025/9/10 11:38:05

pnpm, eslint, vue-router4, element-plus, pinia

利用 pnpm 创建 vue3 项目 pnpm 包管理器 - 创建项目 Eslint 配置代码风格(Eslint用于规范纠错，prettier用于美观） 在设置中配置保存时自动修复提交前做代码检查 husky是一个 git hooks工具（git的钩子工具，可以在特定实际执行特…...

编程日记 2025/9/18 1:12:11

将jar安装到Maven本地仓库中

将jar安装到Maven本地仓库中 1. 使用 mvn install:install-file 命令模版示例 2.项目中添加依赖将一个 .jar 文件安装到 Maven 本地仓库中是一个常见的操作，尤其是在你想要在本地测试一个尚未发布到中央仓库的库时。以下是如何将 .jar 文件安装到 Maven 本地仓库的…...

编程日记 2025/9/19 4:04:58

Spring 和 Spring MVC 的关系是什么？

Spring和Spring MVC的关系就像是“大家庭和家里的小书房”一样。 Spring是一个大家庭，提供了各种各样的功能和服务，比如管理Bean的生命周期、事务管理、安全性等，它是企业级应用开发的全方位解决方案。这个大家庭里有很多房间，每个…...

编程日记 2025/9/19 16:00:02

Ollama ModelFile(模型文件)

1. 什么是 Modelfile？ Modelfile 是 Ollama 的配置文件，用于定义和自定义模型的行为。通过它，你可以： 基于现有模型（如 llama2、mistral）创建自定义版本调整生成参数（如温度、重复惩罚&#…...

编程日记 2025/9/19 7:33:02

基于python深度学习遥感影像地物分类与目标识别、分割实践技术应用

我国高分辨率对地观测系统重大专项已全面启动，高空间、高光谱、高时间分辨率和宽地面覆盖于一体的全球天空地一体化立体对地观测网逐步形成，将成为保障国家安全的基础性和战略性资源。未来10年全球每天获取的观测数据将超过10PB，遥感大数据时…...

编程日记 2025/9/8 6:01:44

（蓝桥杯——10. 小郑做志愿者）洛斯里克城志愿者问题详解

题目背景小郑是一名大学生，她决定通过做志愿者来增加自己的综合分。她的任务是帮助游客解决交通困难的问题。洛斯里克城是一个六朝古都，拥有 N 个区域和古老的地铁系统。地铁线路覆盖了树形结构上的某些路径，游客会询问两个区域是否可以通过某条地铁线路直达，以及有多少条…...

编程日记 2025/9/18 20:18:02

基于 Ollama 工具的 LLM 大语言模型如何部署，以 DeepSeek 14B 本地部署为例

简简单单 Online zuozuo ：本心、输入输出、结果文章目录基于 Ollama 工具的 LLM 大语言模型如何部署，以 DeepSeek 14B 本地部署为例前言下载 Ollama实际部署所需的硬件要求设置 LLM 使用 GPU ，发挥 100% GPU 性能Ollama 大模型管理命令大模型的实际运行资源消耗基于 Ollam…...

编程日记 2025/9/19 5:28:45

大模型工具大比拼：SGLang、Ollama、VLLM、LLaMA.cpp 如何选择？

简介：在人工智能飞速发展的今天，大模型已经成为推动技术革新的核心力量。无论是智能客服、内容创作，还是科研辅助、代码生成，大模型的身影无处不在。然而，面对市场上琳琅满目的工具，如何挑选最适合自己的那…...

编程日记 2025/9/12 20:46:34

【05】密码学与隐私保护

5-1 零知识证明零知识证明介绍零知识证明的概念设P（Prover）表示掌握某些信息，并希望证实这一事实的实体，V(Verifier）是验证这一事实的实体。零知识证明是指P试图使V相信某一个论断是正确的，但却不向…...

编程日记 2025/9/18 20:40:50

Flink SQL与Doris实时数仓Join实战教程（理论+实例保姆级教程）

目录第一章：Regular Joins 深度解析 1.1 核心原理与适用场景 1.2 电商订单 - 商品实时关联案例 1.2.1 数据流设计 1.2.2 Doris 表设计优化 1.2.3 性能调优要点第二章：Interval Joins 实战应用 2.1 时间区间关联原理 2.2 优惠券使用有效性验证 2.2.1 业务场景说明 …...

编程日记 2025/9/16 0:29:01

DeepSeek 助力 Vue 开发：打造丝滑的范围选择器（Range Picker）

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏关注哦 💕 目录 Deep…...

编程日记 2025/9/14 19:01:36

68页PDF | 数据安全总体解决方案：从数据管理方法论到落地实践的全方位指南（附下载）

一、前言这份报告旨在应对数字化转型过程中数据安全面临的挑战，并提供全面的管理与技术体系建设框架。报告首先分析了数字化社会的发展背景，强调了数据安全在国家安全层面的重要性，并指出数据安全风险的来源和防护措施。接着，报…...

编程日记 2025/9/19 16:33:38

【Github每日推荐】-- 2024 年项目汇总

1、AI 技术项目简述OmniParser一款基于纯视觉的 GUI 智能体，能够准确识别界面上可交互图标以及理解截图中各元素语义，实现自动化界面交互场景，如自动化测试、自动化操作等。ChatTTS一款专门为对话场景设计的语音生成模型，主要用…...

编程日记 2025/9/13 5:53:19

【Spring详解一】Spring整体架构和环境搭建

一、Spring整体架构和环境搭建 1.1 Spring的整体架构 Spring框架是一个分层架构，包含一系列功能要素，被分为大约20个模块 Spring核心容器：包含Core、Bean、Context、Expression Language模块 Core ：其他组件的基本核心&#xff…...

编程日记 2025/9/20 15:25:53

Spring Boot（8）深入理解 @Autowired 注解：使用场景与实战示例

搞个引言在 Spring 框架的开发中，依赖注入（Dependency Injection，简称 DI）是它的一个核心特性，它能够让代码更加模块化、可测试，并且易于维护。而 Autowired 注解作为 Spring 实现依赖注入的关键工具&…...

编程日记 2025/9/19 6:06:12

Machine Learning:Optimization

文章目录局部最小值与鞍点 (Local Minimum & Saddle Point)临界点及其种类判断临界值种类批量与动量(Batch & Momentum)批量大小对梯度下降的影响动量法自适应学习率AdaGradRMSPropAdam 学习率调度优化总结局部最小值与鞍点 (Local Minimum & Saddle Point) 我…...

编程日记 2025/9/9 18:14:04

wordpress get_footer()；与wp_footer()；的区别的关系

在WordPress中，get_footer() 和 wp_footer() 是两个不同的函数，它们在主题开发中扮演着不同的角色，但都与页面的“页脚”部分有关。以下是它们的区别和关系： 1. get_footer() get_footer() 是一个用于加载页脚模板的函数。它的主…...

编程日记 2025/9/18 13:40:14

Windows Docker运行Implicit-SVSDF-Planner

Windows Docker运行GitHub - ZJU-FAST-Lab/Implicit-SVSDF-Planner: [SIGGRAPH 2024 & TOG] 1. 设置环境我将项目git clone在D:/Github目录中。下载ubuntu20.04 noetic镜像 docker pull osrf/ros:noetic-desktop-full-focal 启动容器，挂载主机的D:/Github文…...

编程日记 2025/9/14 18:19:31