java - 列表迭代，哪个效率最高？

Question

我正在开发一个游戏，并且有几个客户存储在一个 ArrayList 中，每个客户都有自己唯一的 ID，该 ID 作为变量保存在对象中。

如果我想使用他们的 ID 从列表中检索客户，哪种做法更好？

1. 遍历列表中的所有客户，直到找到匹配项。

2. 将列表转换为键(ID)和值(客户)的 HashMap，然后只需使用 .get() 方法即可。也许这与选项一完全一样？

Answer 1

HashMap 会更高效(在大多数情况下为 O(1)，在最坏情况下为 O(n))，遍历列表的时间为 O(n)。

当然，这取决于你的数据大小，如果你有很多数据，那么 HashMap 是显而易见的选择，如果你的数据很少(例如 5 个或 10 个)，则可能是这种情况List 会更有效 - 这里必须考虑常数因子，Big-Oh 符号会忽略它。