1

在我的应用程序中，我ArrayList(java.util)用于存储大量自定义数据和处理。但是在按计划连续使用时会导致进程延迟。所以我想换其他的。

ArrayListMultimap(com.google.common.collect.ArrayListMultimap)有更高的性能吗ArrayList？或者任何其他性能更好的开源集合框架ArrayList？

4

1 回答 1

3

你更多地执行什么样的操作？您可以使用任何 java profiler 构建统计信息，以防您不确定。

List 适合存储对象、迭代。使用 juArrayList 来执行删除、包含等操作不是一个好主意，因为它们将是 O(n)。转移到 Map 或 Set 应该小心，例如，您不能使用可变对象作为键，您必须定义 equals 和 hashCode 函数，如果计算量很大，您必须担心缓存 hashCode 值。

为了给你最好的答案，你应该指出你在列表上运行的一组操作。

干杯

于 2012-10-12T07:55:58.850 回答