移除集合效率高还是add高_关于java中List的removeAll()方法删除大量数据时的效率问题...

现在遇到一个关于List的removeAll()方法的效率问题，现在有一个数据量很大的List A,目前数据量是186万多，要删除一个子的List B,数据量是6万多，现在想到的只有A.removeAll(B);但是整个过程要花15分钟左右，电脑配置也不错，DELL商务机。

在网上也搜了不少，找到最符合条件的一条信息(06年的贴) http://topic.csdn.net/t/20060904/18/4998018.html ，大体内容跟我遇到的情况差不多，最后那位大拿把问题解决了，但是不太理解，就是简单的说“native method”方法。我对C这一块不熟，大家有没有遇到过这类问题，交流一下吧...

问题补充：

wangqj 写道

你最好把你存入list的数据是什么特点的贴出来，可以根据你的数据的特点重写removeAll方法

集合元素是Integer数组：List<Integer[]>

问题补充：

chen_yongkai 写道

public static List removeAll(List a,List b){

LinkedList c=new LinkedList(a);//大集合用LinkedList

HashSet s=new HashSet(b);//小集合用HashSet

Iterator iter=c.iter;

while(iter.hasNext()){

if(s.contains(iter.next()){

iter.remove();

}

}

return c;

}

随手敲的，没编译过，估计内存开销挺大的

您好，代码我试过了，效率是惊人的快！呵呵，之前从来没有想过用到LinkedList，只要是出现List，就习惯性的用ArrayList，但这次遇到大数据量时，才发现弊端，对于java这一块，平时也没有深入的理解，就是简单的应用。本来是想着问问大家本质原因是什么，但我还是觉着自己先看看，理解消化一下，到了真正的难点的时候再向大家请教，谢谢！