java - 数据结构-快速查找

Question

什么是最好的数据结构来存储不同类型的对象，这些对象是某个类的子类型。我将需要选择并打印相同类型的对象或将属性设置为特定值的对象。因此数据结构必须易于搜索且快速。我想知道 ArrayList 是否会完成这项工作。

Answer 1

这取决于您需要多“快”的结果。除非毫秒数和/或您有数百万个条目，否则数组列表就可以了。

所以我会保持简单，除非性能不够好(测量性能)。

在这种情况下，您可以使用 HashMap ，其中键是对象的类型，值是所有对应对象的数组列表(假设大多数时候您需要查询对象类型)。这将为您提供 O(1) 搜索。

如果您有不同类型的查询，所有查询的可能性都相同，您可以为每种类型的查询维护一个映射 - 然后它成为速度和内存使用之间的折衷。