java - 基于java类中的2个字段实现搜索

Question

为了便于理解，我试图在这里展示我的要求的简化版本。

我有这门课

public class MyClass {
   private byte[] data1;
   private byte[] data2;
   private long hash1;  // Hash value for data1
   private long hash2;  // Hash value for data2
   // getter and setters }

现在我需要在此类的 2 个 List 实例之间进行搜索，查找这 2 个实例之间有多少 hash1 匹配，以及对于所有匹配有多少对应的 hash2 匹配。 2 列表将有大约 1000 万个 MyClass 对象。

现在我计划遍历第一个列表并在第二个列表中搜索。有没有一种方法可以通过以任何特定方式排序或排序来优化搜索？我应该对两个列表进行排序还是只对 1 个进行排序？

Answer 1

最好的解决方案是迭代，没有比这更快的解决方案了。您可以创建 Hashmap 并利用 map 不添加相同的键但它有自己的创建重载