替代爲陣列比較性能改進

Question

我有一個thread其中兩個長arraylist每1秒後進行比較（顯然一個數組列表的變化，所以我比較）。性能降低，CPU利用率急劇增加。我想知道提高CPU性能的解決方案。什麼可以是一個好方法？除了使用數組列表有沒有其他的方法。

Answer 1

Java集合框架包含排序的ArrayList（和其他收藏品爲此事），將低於您的實現冒泡排序的，這是O執行更多efficently方法（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。