字符串作为哈希图中的键

Question

在过去的一个小时中，我已经阅读了很多文章，但是对于在Hashmap中使用不可变对象作为键的概念，我仍然不太清楚。我有一个哈希图，其键为字符串。哈希图中的值是MyStore，其中MyStore表示有关我拥有的商店的信息。字符串代表地址。在我的代码中，我拥有的逻辑是，我首先在映射中查找该键（如果存在）->获取其值，如果不存在，则将其放入哈希映射。我的经理刚刚告诉我，密钥会在将来发生变化，也就是说，我的商店地址会在将来发生变化。他说，在这种情况下，我首先检查密钥是否存在的逻辑将不起作用。我不明白他在这里的意思。我想非常清楚地理解以下几点-

1. 哈希映射的可变键和不可变键之间的区别。
2. 如果您使用可以更改的不可变密钥，会发生什么？-我知道这没有道理，但我想清楚地了解经理在这里所说的话。
3. 一些帖子谈论字符串，如果用作哈希表中的键缓存其哈希码-这是什么意思？
4. 如果说我使用可变对象作为实现哈希码并等于的哈希表中的键，那么它将起作用吗？我假设这样做是因为，如果密钥发生更改，则contains方法将查看是否存在密钥。如果不存在，它将 放入 该条目，以便您将来可以 获取 。

我的意思不是要创建一个重复的帖子，如果以前已经讨论过的话。如果我错过阅读所有问题答案的帖子，请给我指出。如果没有，请以通俗易懂的方式向我解释以上问题，以便将来对其他读者有用：)。随时编辑我的帖子的主题，这样以后如果有人有类似问题，他们可以直接登陆:)

Answer 1

首先：HashMap如何工作？

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

1. 由此可以更清楚地看出为什么不变键比可变键更好。不可变的键将始终保持相同的hashCode()值，并且哈希函数将再次找到正确的存储桶（= hashMap的数组中的索引）。

这并不意味着可变键无法工作。如果键上的突变不影响哈希码，或者只要使用hashMap，键就不会发生突变，那么可变键就可以工作。

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

2. 在Map中查找键的速度很大程度上取决于计算hashCode的速度。对于字符串，此计算将遍历字符串中的所有字符。如果将长字符串用作键并具有大量的Map访问权限，则可能会导致性能瓶颈。因此，Java的String实现会缓存哈希值，因此它将仅计算一次。但是，只有String再次使用同一实例时，您才避免计算哈希码（新实例将不具有缓存的值）。您可以intern()使用所使用的密钥，但是只有在可以证明确实存在性能瓶颈的情况下，才考虑使用此密钥，因为String实习确实会带来自己的开销。

3. 如1中所述：如果可变键的哈希码不受突变影响，则可变键可以工作。例如，使用Customer作为键（hashCode()仅基于客户名称），然后仅允许名称不更改而允许其他值更改的Customer实现是可靠的键。