数据结构 - 快速搜索

Question

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

Answer 1

这取决于你需要“快速”的结果。除非毫秒数和/或你有数百万条目，否则arraylist就可以了。

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

在这种情况下，您可以使用散列映射，其中键是对象的类型，值是所有相应对象的arraylist（假设您需要查询对象类型的大部分时间）。这将为您提供O（1）搜索。

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

Answer 2

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