直接使用哈希代码访问哈希集？（爪哇）

Question

嗨，我想知道如果你有你要寻找的对象的Hashcode，是否可以直接访问HashSet的内容，有点像在HashMap中使用Hashcode作为键。

我想它可能会像这样工作：

MyObject object1 = new MyObject(1); 

Set<MyObject> MyHashSet = new HashSet<MyObject>();

MyHashSet.add(object1)

int hash = object1.getHashCode

MyObject object2 = MyHashSet[hash]???

谢谢

编辑：谢谢你的回答。好的，我知道我可能会稍微推动HashSet的契约，但是对于这个特定的项目，等式完全由hashcode决定，我确信每个hashcode/hashbucket只有一个对象。我非常不愿意使用HashMap的原因是，我需要将映射的基本整数转换为整数对象，因为HashMap只接受对象作为键，而且我还担心这可能会影响性能。我还能做些什么来实现类似的功能吗？

Answer 1

这是不可能的，因为HashSet是一个对象，并且没有公共API。此外，多个对象可以具有相同的哈希代码，但对象可以不同。

最后，使用myArray只能访问数组[

Answer 2

HashSet由一个HashMap提供内部支持，对于这个问题，该HashMap无法通过公共API获得。但是，我们可以使用反射来访问内部映射，然后找到具有相同的hashCode的键：

private static <E> E getFromHashCode(final int hashcode, HashSet<E> set) throws Exception {
    // reflection stuff
    Field field = set.getClass().getDeclaredField("map");
    field.setAccessible(true);

    // get the internal map
    @SuppressWarnings("unchecked")
    Map<E, Object> interalMap = (Map<E, Object>) (field.get(set));

    // attempt to find a key with an identical hashcode
    for (E elem : interalMap.keySet()) {
        if (elem.hashCode() == hashcode) return elem;
    }
    return null;
}

在示例中使用：

HashSet<String> set = new HashSet<>();
set.add("foo"); set.add("bar"); set.add("qux");

int hashcode = "qux".hashCode();

System.out.println(getFromHashCode(hashcode, set));

输出：

qux

Answer 3

HashSet的常见实现得到了HashMap的支持（相当懒惰），因此您避免HashMap的努力可能会失败。

基于过早优化是万恶之源，我建议您首先使用HashMap，如果int到Integer和从Integer到的装箱/拆箱开销真的是一个问题，您必须实现（或找到）一个手工制作的HashSet，使用primitiveints进行比较。标准Java库确实不想考虑装箱/拆箱成本。很早以前，整个语言就在简单性方面获得了相当大的收益。请注意，这些天（从2004年开始！）这种语言会自动装箱和拆箱，这表明“你不必担心这个”策略。在大多数情况下，这是正确的。

我不知道你的HashKeyedSet需要有多“丰富”，但一个基本的哈希表其实并不难。