Question

我想创建一个大型（~300,000个条目）类Drug的自定义对象列表。每种药物都有一个ID，我希望能够通过该ID在对数时间内搜索药物。我必须使用什么样的清单？我如何声明它可以通过ID搜索？

Answer 1

Map接口的各种实现应该做你想要的。

如果您打算使用HashMap，请记住覆盖Drug类的hashCode（）方法。

Answer 2

public class Drug implements Comparable<Drug> {

    public int compareTo(Drug o) {
         return this.id.compareTo(o.getId());
    }
}

然后在你的List中你可以使用binarySearch

    List<Drug> drugList; <--- List of all drugs
    Drug drugToSearchFor; <---- The drug that you want to search for, containing the id
    // Sort before search
    Collections.sort(drugList);
    int index = Collections.binarySearch(drugList, drugToSearchFor);

    if (index >= 0) {
        return true;
    } else {
        return false;
    }

Answer 3

使用ID作为密钥，您不会使用TreeMap而不是List吗？

Answer 4

如果按键搜索对您很重要，那么您可能需要使用Map而不是List。来自Java Collections Trail：

三个通用地图实现是HashMap，TreeMap 和LinkedHashMap。如果你需要 SortedMap操作或按键排序集合视图迭代，使用 TreeMap的;如果你想要最大的速度和不关心迭代顺序，使用 HashMap的;如果你想要近HashMap 性能和插入顺序迭代，使用LinkedHashMap。

Answer 5

由于条目数量很多，您可能会考虑使用数据库而不是将所有内容保存在内存中。

如果你仍想把它留在记忆中，你可能会看看b树。

Answer 6

您可以使用任何列表，只要它已排序，您就可以使用binary search。但我会使用一个在O（1）中搜索的地图。

Answer 7

我知道我对这个陈述非常多余，但正如大家所说的那样，地图的确如此吗？

可搜索的Java对象列表

7 个答案: