经常有些面试官会问，是否了解过 HashMap 在多线程环境下使用时可能会发生死循环，导致服务器 cpu 100% 的线上故障？ 关于这个问题，很多年前，在淘宝内网里就有很多的程序员发过这种帖子说一个CPU 被100%了，原因竟是多线程环境下使用 HashMap 造成的死循环 ...

本文对完美 Hash 的概念进行了梳理，通过 Hash 构建步骤来了解它是如何解决 Hash 冲突的，并比较了 Hash 表和完美 Hash 表。下面介绍常见的 Hash 与 Perfect Hash 函数及它们在不同场景的应用。 散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种 ...

本教程欢迎大家随时提交错误修改，译文提升等相关的 PR。提交翻译时，请按照此术语表进行术语翻译。遇到适合加到术语表的，请加到此术语表中（已为大家开放 WIKI 编辑权限），感谢大家的支持。 注意 在进行翻译时，首次出现的词，以及在易混淆处，均需 ...

基金项目：国家自然科学基金（41671452；41701532）；中央高校基本科研业务费专项资金（2042016kf0012）；中国博士后科学基金（2017M612510） 第一作者简介：郑顺义(1973-), 男, 博士, 教授, 博士生导师, 主要从事数字摄影测量与计算机视觉研究。E-mail: syzheng@whu.edu.cn 通信 ...

安全hash函数在信息系统中有相当广泛的应用，特别是用于消息签名来保护消息的完整性和不可抵赖性等任务，可以说安全hash函数是现代应用密码学最重要的基石之一。如果安全hash函数出现安全问题，那么整个应用密码体系乃至整个互联网的安全都受到严重影响 ...

在《疫苗：Java HashMap的死循环》中，我们看到，java.util.HashMap并不能直接应用于多线程环境。对于多线程环境中应用HashMap，主要有以下几种选择： 使用线程安全的java.util.Hashtable作为替代。 使用java.util.Collections.synchronizedMap方法，将已有的HashMap对象包装为线程安全的 ...

(本文由onetwogoo投稿) 在《疫苗：Java HashMap的死循环》中，我们看到，java.util.HashMap并不能直接应用于多线程环境。对于… ...