ArrayList：用Set代替contains

最新推荐文章于 2025-08-05 16:02:28 发布

原创最新推荐文章于 2025-08-05 16:02:28 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #hashmap #integer #object #string #class

性能优化专栏收录该内容

3 篇文章

订阅专栏

博客讨论了ArrayList去重问题，介绍两种去重方法：一是生成新ArrayList添加前检查是否包含，二是利用HashSet再返回ArrayList。通过代码测试对比两种方法效率，指出当ArrayList大小超100时差异明显，还提及直接删除重复元素方法效率低。

在前面的一篇讨论中已经指出了ArrayList的contains方法也是效率比较低的，应该尽量避免使用它！这里有一个很实际的问题，就是已经有一个ArrayList，我要除去其中相同的元素，也就是希望得到一个不存在重复元素的List！

这里同样使用两种方法：
1.生成一个新的ArrayList，添加之前看是否包含。
2.直接利用HashSet(HashMap的一个视图),然后返回一个ArrayList。

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<l.size();i++){
　　if (indexOf(l.get(i))!=lastIndexOf(l.get(i))){
　　　　l.remove(i);
　　}
}
这样确实也可行呀，能想到这个方法还真不容易呢！除非你嫌你的CPU太快，否则根本不用考虑。这里同时调用了三个效率低下的方法:indexOf,lastIndexOf,remove。