Java - 使用哈希表(例如 HashMap)将对象映射到自身是否是常见的做法？

Question

我正在制作一个 Java 应用程序，它将存储一堆随机单词(可以随时添加到应用程序或从应用程序中删除)。我想要快速查找以查看给定单词是否在字典中。为此，最好的 Java 数据结构是什么？截至目前，我正在考虑使用 hashMap，并使用同一个词作为值和该值的键。这是常见的做法吗？对 (key,value) 对中的键和值使用相同的字符串对我来说似乎很奇怪，所以我想确保没有我忽略的更好的想法。

我也在考虑使用 treeMap 来保持单词排序，给我一个 O(lgn) 查找时间，但 hashMap 应该给出一个预期的 O(1) 查找时间，据我所知，所以我认为会更好。

所以基本上我只是想确保 hashMap 的想法是将字符串加倍作为每个(键，值)对中的键和值将是一个不错的决定。谢谢。

Answer 1

I want fast lookups to see whether a given word is in the dictionary or not. What would be the best java data structure to use for this?

这是 Set 的教科书用例.您可以使用 HashSet . Set<T> 的简单实现使用相应的 Map<T, Object>简单地标记条目是否存在。