自计算机科学诞生之初，哈希表（Hash Table）便被奉为基石型数据结构，地位毋庸置疑 ～ 哈希表的应用之广泛，无需赘言。 从诞生至今，它一直是现代计算系统的基石，数据库管理系统、网络路由设备，乃至编程语言底层实现，无不依赖于哈希表。 然而，最近 ...

哈希表（hash table）是计算机科学中最基础也最重要的数据结构之一，它的历史可以追溯到 20 世纪 50 年代早期。哈希表的核心思想是通过一个哈希函数，将任意范围的键值映射到一个固定大小的数组空间中。 图丨一个作为哈希表的小型电话簿（来源：WikiPedia ...

1985 年，著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在，40 年过去了，一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。 量子杂志近日报道了这个故事，机器之心编译了该文章以飨读者。 2021 年秋季 ...

在Java中，HashMap是一种常用的数据结构，用于存储键值对。它的设计目标是提供高效的插入、查找和删除操作。在HashMap的实现中，加载因子（Load Factor）是一个重要的概念。本文将探讨为什么Java中的HashMap的加载因子被设置为0.75。 背景 在了解加载因子的作用之前 ...

《Java集合详解系列》是我在完成夯实Java基础篇的系列博客后准备开始整理的新系列文章。 为了更好地诠释知识点，形成体系文章，本系列文章整理了很多优质的博客内容，如有侵权请联系我，一定删除。

散列表，它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问 ...

目前需要在java开发一个对给定的字符串做哈希分区的函数和oracle实现逻辑一样的分区函数。 需求：给定一个字符串，一般是主键或号码之类的串，长度最多30位，需要将这个串分区到N个分区中，N取值范围如0～255。这是一个给数据分片的需求。 由于数据源在 ...

Title: java HashMap和HashTable的爱恨情仇 Date: 2013-11-26 00:51 Author: fuqiang Category: 技术流 Tags: hashmap, hashtab Slug: java-hashmap-hashtable ...

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在 ...

最近，除了国内明文密码的安全事件，还有一个事是比较大的，那就是 Hash Collision DoS （Hash碰撞的拒绝式服务攻击），有恶意的人会通过这个安全弱点会让你的服务器运行巨慢无比。这个安全弱点利用了各语言的Hash算法的“非随机性”可以制造出N多的value不 ...