使用 arrayList 中的两个键进行搜索

Question

我想对对象的 ArrayList 实现快速搜索。这些对象由 int oldId、int newId 和 int inList 等组成。

现在，我尝试使用列表上的 Collections.binarySearch 实现二分搜索，但问题是我需要使用 oldId 和 inList 进行搜索，以从相应的对象中获取 newId。示例：我有 oldId = 9 和 inList = 1，并尝试获取已在其他地方分配的 newId。本质上是映射 oldId-newId 并将它们分组。可能存在重复的 oldId，但它们必须位于不同的列表中，并且具有唯一的 newId。

您认为对这些映射对象使用哈希映射会更好吗？或者，是否有解决方案（可能是对象的比较器）从 oldId 和 inList 信息中获取 newId 。我也在寻找一种快速搜索算法。

非常感谢您的帮助，我很欣赏想法。

这是我为二分搜索编写的比较器，但是我不知道如何在此处添加 inList 信息。

公共类CompareTermId实现比较器 {

public CompareTermId(){}

public int compare(MObj a, MObj b){

    if(a.oldTermId < b.oldTermId) return 1;
    else if(a.oldTermId > b.oldTermId) return -1;
    else return 0;
}

}

Answer 1

正如您所邀请的，我将推荐 HashMap :)

原因是因为 HashMap 为单个键提供了有效的恒定时间查找。

如果您按如下方式构建哈希图：

Map<Id, Map<InList, Id>> oldIdToNewIdMap = new HashMap<>();

然后填充它：

Map<InList, Id> inListMap = new HashMap<>();
inListMap.put(oldId, newId);
oldIdToNewIdMap.put(inList, inListMap);

然后您可以按如下方式查找：

Id newId = oldIdToNewIdMap.get(inList).get(oldId);

Answer 2

我认为最好将它们全部封装到一个类中，并使用 List 和 Comparator 来查找它们。

Answer 3

如果你让你的比较器看起来像这样：

public int compare(MObj a, MObj b) {
    if (a.oldTermId < b.oldTermId) return 1;
    else if (a.oldTermId > b.oldTermId) return -1;
    else if (a.inList < b.inList) return 1;
    else if (a.inList > b.inList) return -1;
    else return 0;
}

你应该是黄金，即使使用二进制搜索方法。该比较器将首先按其 oldTermId 然后按其 inList 值对项目进行排序，以便具有相同 oldID 和不同 inList 值的两个项目被视为不同。