java - 字符串作为 HashMap 中的键

Question

<分区>

Answer 1

首先:HashMap 是如何工作的？

基本上它有一个数组，当您将键值对放入映射中时，它会存储在数组中的一个位置。数组中的位置是根据键的 hashCode() 传递给散列方法的结果来选择的。这是为什么？好吧，如果您请求某个键的值，则可以简单地重新计算数组中查找键及其关联值的索引，以再次找到数组中的索引。 (需要更多逻辑来处理映射到同一索引的键，但我只是想让你理解基 native 制)然后使用 equals() 来验证键是否在计算出的索引处确实是请求的键。

1. 由此应该更清楚为什么不可变键优于可变键。不可变键将始终保持相同的 hashCode() 值，并且哈希函数将再次找到正确的桶(= hashMap 数组中的索引)。

   这并不意味着可变键不能工作。如果键上的突变不影响哈希码，或者只要使用 hashMap 键就不会发生突变，则可变键将起作用。

2. 不可变 key 如何更改？好吧，键本身可能无法更改，但是键值映射可以在业务逻辑中更改。如果您创建一个 map ，使用地址作为键，您依赖商店地址不会改变的事实。如果一家商店的地址发生变化，您将无法使用其新地址作为关键字在 map 中找到它。你的经理有一个有效的观点。

3. 在 Map 中查找键的速度很大程度上取决于计算 hashCode 的速度。对于字符串，此计算会遍历字符串中的所有字符。如果您使用长字符串作为键并且有很多 Map 访问权限，这可能会导致性能瓶颈。因此，Java 的 String 实现缓存了散列值，因此它只会被计算一次。但是，如果您再次使用相同的 String 实例，您只会避免计算哈希码(新实例将没有缓存值)。您可以 intern() 您使用的键，但只有在可以证明确实存在性能瓶颈时才考虑这一点，因为 String interning 确实有它自己的开销。

4. 如 1 中所述:如果哈希码不受突变影响，可变键就可以工作。例如使用 Customer 作为键，其中 hashCode() 仅基于客户的名称，那么仅不允许更改名称但允许更改其他值的 Customer 实现是可靠的键。