在arrayList中查找

Question

我正在尝试为arraylist中的条目项（字母数字值及其哈希码）查找对应的值。

删除了对哈希表的使用，以允许复制对象（键）。

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

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

对于输入， inputID类型的长

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作为键，并且值可以是全部属于同一ID的Object的List。 这样，您可以为同一个键支持多个值，并且查找值为O（1）

对于等于，调用的是Object的equals，而不是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");
        }
    }