哈希算法

爱编程的小吴

【力扣练习题】热题100道【哈希】189. 轮转数组class Solution { public void rotate(int[] nums, int k) { int n = nums.length; // 关键：处理 k >= n 的情况，旋转 n 步相当于没有旋转，取余简化操作 k = k % n; if (k == 0) return; // 无需旋转，直接返回

爱编程的小吴

【力扣练习题】热题100道【哈希】560. 和为 K 的子数组import java.util.HashMap;public class Solution { /** * 统计和为k的连续子数组个数 * @param nums 整数数组 * @param k 目标和 * @return 符合条件的子数组个数 */ public int subarraySum(int[] nums, int k) { // count：记录最终符合条件的子数组个数 int count = 0; // pre：记录当前的前缀和（前i个元素的和） int pre = 0; // 哈希表：

optimistic_chen

【Redis 系列】常用数据结构---Hash类型🚀 欢迎来到我的CSDN博客：Optimistic _ chen ✨ 一名热爱技术与分享的全栈开发者，在这里记录成长，专注分享编程技术与实战经验，助力你的技术成长之路，与你共同进步！

历程里程碑

LeetCode 560题：和为K子数组最优解给定整数数组nums和整数k，统计连续非空子数组中和为k的个数。首先想到前缀和数组的基础思路：代码如下：

登山人在路上

Nginx三种会话保持算法对比特点会话保持：确保同一用户的请求总到同一服务器简单：配置简单，无需额外模块问题：服务器增减时，大部分会话会失效（哈希重分布）

一致性哈希与Redis哈希槽详解这是 Redis Cluster 面试必考题 + 架构设计高频问题。本文目标： 1️⃣ 讲清一致性哈希算法的原理与优缺点 2️⃣ 解释 Redis 为什么不用一致性哈希，而选择哈希槽 3️⃣ 给出工程与面试都好用的对比结论

git中如何从某次历史提交节点上创建一个新的分支在 Git 中从指定历史提交节点创建新分支，是开发中常见的「回溯版本开发 / 修复问题」场景，核心是通过「提交哈希（commit hash）」定位目标版本，再基于该节点创建分支（不影响原分支），具体步骤如下：

哈希表的原理详解哈希表的关键在于哈希函数。哈希函数的作用是将给定的键（key）映射到一个数组索引（即哈希值）。哈希函数应该是确定性的，也就是说相同的输入应该总是产生相同的输出。哈希函数的设计非常重要，因为它影响哈希表的性能。

皮卡丘学了没

Java基础-HashMap扩容机制（Java8源码）传统方式：对每个节点重新计算 hash & (newCap-1)Java 8优化方式：利用位运算 (e.hash & oldCap)

HashMapHashMap1.7数组+链表1.8 数组+链表/红黑树hashmap存放值的时候，经过2次hash计算，得到桶下标的位置，放入数组的下标位置

HashMap源码构造函数（共有四个构造方法）：loadFactor是负载因子，默认值是DEFAULT_LOAD_FACTOR= 0.75f；

历程里程碑

滑动窗口解法：无重复字符最长子串大家好！今天来拆解 LeetCode 热题 100 里的 **“无重复字符的最长子串”（中等难度），用滑动窗口 ** 思路轻松解决这个经典问题～

Blockbuater_drug

InChIKey: 分子的“化学身份证”，从哈希原理到全球监管合规（2025）InChI 和 InChIKey 已成为全球科学家不可或缺的工具，为化学领域提供了一种新的通用语言。这些工具的强大功能使化学家和计算机能够更有效地沟通，从而加快科学研究的步伐。

报错小能手

数据结构可扩展哈希可扩展哈希是「普通哈希表」的「扩容升级版」，完全解决了普通哈希表「扩容卡顿、效率极低」的致命缺点，其余功能（增删改查）和普通哈希表完全一样，上手零门槛。

C++：unordered_map/unordered_set 使用指南（差异、性能与场景选择）unordered_map 和 unordered_set 是 C++11 引入的关联式容器，底层基于哈希表（哈希桶）实现，核心特点如下：

ConcurrentHashMap 扩容机制：高并发下的安全扩容实现在上一篇文章中，我们拆解了 ConcurrentHashMap 的 put 和 get 方法源码，明确了其核心的并发安全存取逻辑。而在高并发场景下，扩容操作的实现难度远高于普通 Map—— 既要保证扩容过程中的数据一致性，又要避免单线程扩容带来的性能瓶颈。

这我可不懂

谈谈mcp协议的实现大概是24年开始听说，mcp 协议。刚开始听说时不太感兴趣。主要的原因是太过自然了。往大了说，虽然 mcp 和 rag 的实现细节差距很大，本质上都是从模型外部获取信息和计算能力。这篇blog记录我从mcp server helloworld 到学习其实现的过程。

ConcurrentHashMap 源码逐行拆解：put/get 方法的并发安全执行流程在上一篇文章中，我们掌握了 JDK1.8 ConcurrentHashMap 的核心锁机制 ——CAS 无锁操作与桶级 synchronized 锁的协同逻辑。而这些机制最终都落地到 put 和 get 这两个核心方法中，它们的执行流程直接决定了 ConcurrentHashMap 的并发安全与存取效率。

ConcurrentHashMap 核心锁机制：CAS+Synchronized 的协同工作原理在上一篇文章中，我们了解到 JDK1.8 的 ConcurrentHashMap 摒弃了分段锁，转而采用CAS 无锁操作 + 桶级 synchronized 锁的组合方案实现并发安全。这两种机制并非独立工作，而是通过精准的分工与协同，在保证线程安全的同时，最大化提升并发性能。