little_boy_lm的博客

哈希表是一种常见的数据结构，通过哈希函数将键映射到值，支持快速的查找、插入和删除操作。在理想情况下，这些操作的时间复杂度接近 𝑂(1)。然而，在实际应用中，内存资源有限。例如，在声明数组时，通常需要预先指定长度（如 10），系统会为其分配固定的存储单元。同样，对于数量无限的键，哈希值的长度是有限的，这意味着无法保证每个键都有唯一的哈希值映射。那么如何设计一个哈希表，既能有效减少冲突，又能保持卓越的性能呢？接下来，让我们看看 Java 是如何实现的吧！

哈希算法又称摘要算法，核心在于有一个hash函数，将输入映射到一个固定位数的值，这个值就叫哈希值或哈希码（HashCode）。哈希的目的在于将原本复杂、不规则的数据转化为简洁的、固定长度的值，使得数据的存储和检索更加高效。广泛应用于数据存储（如哈希表）、数据完整性验证（如MD5、SHA）、密码学（加密）以及区块链等领域。1、Java中默认hashcode()实现是基于Xorshift的伪随机数生成算法，受到当前线程有关的一个随机数+三个确定值影响，内容相同的对象，每次new对象，哈希值都不同。