用于提高性能的阵列比较的替代方案

Question

我有一个thread，它每隔一秒比较两个长的arraylist（显然一个数组列表发生了变化，所以我比较了）。性能降低，CPU 利用率急剧增加。我想知道提高 CPU 性能的解决方案。有什么好方法？除了使用数组列表还有其他方法吗？

Answer 1

Java Collections 框架包含用于对 ArrayList（以及与此相关的其他集合）进行排序的方法，这将比您的冒泡排序实现更有效，这是 O(n^2)，最坏的情况 - 您将能够使用集合实现 O(n log n)。

用法如下：

Collections.sort(yourArrayList);

这里有一个用法示例： http://onjava.com/onjava/2003/03/12/java_comp.html

Answer 2

您可以保留 ArrayList 并存储它是否已更改。因此，如果您更改它，请执行boolean changed = true 之类的操作。然后，当您想检查时，您可以检查if(changed)，而不是遍历整个列表。然后记得在每次检查时设置changed = false。