java - 反转数组但不是哈希图

Question

在 Java 中，我有一个未排序的int[] values = new int[100];数组。所有值都是唯一的（不同的）并且它们是不可比较的（无法排序）。我可以构造一种反函数，如果我指定该值，它将给我数组中某个值的索引？

目前使用哈希图完成它：

IntIntMap indices = new IntIntOpenHashMap(100, 1);

for (int i = 0; i < 100; i++) {
     indices.put(values[i], i);
}

还有其他解决方案吗？更喜欢更快的。

Answer 1

是的，您可以创建自己的哈希函数或为您的案例研究特定的哈希函数。这取决于值的结构以及这是否真的是程序中的瓶颈。