轉：ArrayList：用Set代替contains

在前面的一篇討論中已經指出了ArrayList的contains方法也是效率比較低的，應該儘量避免使用它！這裡有一個很實際的問題，就是已經有一個ArrayList，我要除去其中相同的元素，也就是希望得到一個不存在重複元素的List！

這裡同樣使用兩種方法：
1.生成一個新的ArrayList，新增之前看是否包含。
2.直接利用HashSet(HashMap的一個檢視),然後返回一個ArrayList。

[@more@]

public class Test {
　　private static List testContains(List l) {
　　List list = new ArrayList(100);
　　for (int i = 0; i < l.size(); i++) {
　　　　Object o = l.get(i);
　　　　if (!list.contains(o)) {
　　　　　　list.add(o);
　　　　}
　　}
　　return list;
}

private static List testSet(List l) {
　　return new ArrayList(new HashSet(l));
}

public static void test(int total, int cnt) {
　　long t1, t2;
　　List l = new ArrayList();
　　for (int i = 0; i < cnt; i++) {
　　　　l.add(new Integer(i));
　　}
　　t1 = System.currentTimeMillis();
　　for (int i = 0; i < total / cnt; i++) {
　　　　testContains(l);
　　}
　　t2 = System.currentTimeMillis();
　　long a = t2 - t1;

　　t1 = System.currentTimeMillis();
　　for (int i = 0; i < total / cnt; i++) {
　　　　testSet(l);
　　}　
　　t2 = System.currentTimeMillis();
　　long b = t2 - t1;
　　System.out.println("List Size:" + cnt);
　　System.out.println("using Contains:" + a + "ms");
　　System.out.println("using Set:" + b + "ms");
　　System.out.println("Contains VS Set:" + (double) a / b + ":1");
}

public static void main(String[] args) {
　　int total = 100 * 1000;
　　int cnt = 1;

　　while (cnt < total) {
　　　　test(total, cnt);
　　　　cnt *= 10;
　　}

}

看一下輸出結果：

List Size:1
using Contains:94ms
using Set:203ms
Contains VS Set:0.4630541871921182:1
List Size:10
using Contains:47ms
using Set:47ms
Contains VS Set:1.0:1
List Size:100
using Contains:172ms
using Set:47ms
Contains VS Set:3.6595744680851063:1
List Size:1000
using Contains:1625ms
using Set:46ms
Contains VS Set:35.32608695652174:1
List Size:10000
using Contains:16047ms
using Set:94ms
Contains VS Set:170.7127659574468:1

當ArrayList的大小超過100，差別就比較明顯，不知道有沒有想過用刪除的方法，直接在列表中刪除重複的元素！
for(int i=0;i　　if (indexOf(l.get(i))!=lastIndexOf(l.get(i))){
　　　　l.remove(i);
　　}
}
這樣確實也可行呀，能想到這個方法還真不容易呢！除非你嫌你的CPU太快，否則根本不用考慮。這裡同時呼叫了三個效率低下的方法:indexOf,lastIndexOf,remove。

本文來自CSDN部落格，轉載請標明出處：http://blog.csdn.net/treeroot/archive/2004/09/28/119778.aspx