java - 数据结构 - 快速搜索

Question

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

Answer 1

这取决于您需要结果的“速度”。除非毫秒计数和/或您有数百万个条目，否则数组列表会很好。

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

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

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

Answer 2

我个人建议将B+ tree最顶层节点作为基类。