ArrayListMultimap vs ArrayList ,具有高性能



在我的应用程序中,我正在使用ArrayList(java.util)来存储大量自定义数据和处理。但是,当以计划的方式连续使用时,它会导致进程延迟。所以我想切换到其他一些。

ArrayListMultimap(com.google.common.collect.ArrayListMultimap)的性能是否比ArrayList高?或任何其他性能比ArrayList更好的开源集合框架?

你执行什么样的操作更多?如果您不确定,可以使用任何 java 探查器构建统计信息。

列表适用于存储对象、迭代。使用 j.u.ArrayList 来执行删除、包含等操作不是一个好主意,因为它们是 O(n)。移动到 Map 或 Set 应该小心完成,例如,你不能使用可变对象作为键,你必须定义 equals 和 hashCode 函数,你必须担心如果计算很重,你必须担心缓存 hashCode 值。

为了给您最好的答案,您应该指向您在列表上运行的操作集。

干杯

最新更新