在数组列表中查找

Question

我正在尝试查找数组列表中条目项的相应值（字母数字值及其哈希码）。

已放弃使用 hashmap 以允许复制对象（键）。

ArrayList<Object[]> pNArrayList = new ArrayList<Object[]>(); 包含

[101E2571G103, -1162488899]
[101E2571G103, -1162488899]
[116E3139P001, -1561106156]
[314B7159G003, -1344220682]
[117E3640G025, -1595019143]
[117E3640G025, -1595019143]

对于输入，inputID 类型为 long

for(int i=0; i< pNHashArrayList.size();i++) {
            if(pNArrayList.get(i)[1].equals(inputID)){
                System.out.println(pNArrayList.get(i)[0]);
            }
            else {
                System.out.println(pNArrayList.get(i)[0] + " and "+ pNArrayList.get(i)[1] +" No Match Found");
            }
        } 

此后的else 和SysOut 语句仅用于交叉验证。

输出：

 101E2571G103 and -1162488899 No Match Found
 101E2571G103 and -1162488899 No Match Found
 116E3139P001 and -1561106156 No Match Found
 314B7159G003 and -1344220682 No Match Found
 117E3640G025 and -1595019143 No Match Found
 117E3640G025 and -1595019143 No Match Found

我认为，问题可能出在pNArrayList.get(i)[1].equals(inputID)?。需要对此提出一些建议。

另外，我的实际数据集将有大约 10,000 个整体，通过循环进行查找是否会对运行时计算产生问题？

Answer 1

我不知道您是如何构建数据结构的。但是，更好的设计是有一个Map<Long, List<Object>>，其中Long inputID 作为key，值可以是一个Objects 的List，它们都属于同一个ID。这样你就支持同一个键的多个值并且查找是 O(1)

关于等号，调用的是Object 的等号，而不是Long 一个。建议的数据结构也应该解决这个问题。

Answer 2

@sharonbn 建议了很好的方法，但您可以尝试使用此方法来运行现有代码：

        if( ((Long)pNArrayList.get(i)[1]) == inputID){
            System.out.println(pNArrayList.get(i)[0]);
        }
        else {
            System.out.println(pNArrayList.get(i)[0] + " and "+ pNArrayList.get(i)[1] +" No Match Found");
        }
    }