为什么哈希地图的名字中有'hash'？

Question

Hashmap只是一个使用自平衡二进制搜索树实现的数据结构，它有一个(key，value(对。所以，如果我们将字符串视为我们的键，那么树的平衡/构建只通过比较字符串值来实现。

例如：(Ab，1((Aa，1

在这里，树的构建是通过将Ab和Aa作为字符串进行比较来实现的，而不是一些散列值。

那么散列(函数(是什么时候发生的呢？还是只是以hashmap的名义，hashmap内部没有真正的hashing？

Answer 1

不，hashmap不是一个自平衡树。

哈希映射通常使用bucket数组来实现，其中条目存储在bucket中，bucket在数组中的位置是根据其键的哈希值计算的。

由于多个不同的条目可以具有相同的哈希密钥，因此数组中的每个条目都可以存储具有相同哈希密钥的条目列表。