可搜索的Java对象列表

Question

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

Answer 1

Map 接口的各种实现应该可以满足您的需求。

如果您计划使用 HashMap，请记住覆盖 Drug 类的 hashCode() 方法。