移除集合效率高还是add高_技巧:ArrayList删除元素时, 各种方法效率对比

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Iterator;

import java.util.List;

import java.util.Map;

public class ArrayListTest {

/**

* @param args

*/

public static void main(String[] args) {

String str = "dai";

long start = System.currentTimeMillis();

List list = initData();

list = removeListElementD(list,str);

System.out.println("复制删使用时间："+(System.currentTimeMillis()-start)+"Ms list的长度："+list.size());

start = System.currentTimeMillis();

list = initData();

list = removeListElementAfter(list,str);

System.out.println("后删使用时间："+(System.currentTimeMillis()-start)+"Ms list的长度："+list.size());

start = System.currentTimeMillis();

list = initData();

list = removeListElementBefore(list,str);

System.out.println("前删使用时间："+(System.currentTimeMillis()-start)+"Ms list的长度："+list.size());

start = System.currentTimeMillis();

list = initData();

list = removeListElementIterator(list,str);

System.out.println("迭代删使用时间："+(System.currentTimeMillis()-start)+"Ms list的长度："+list.size());

}

private static List initData() {

List list = new ArrayList();

list.add("dai");

list.add("dai");

list.add("dai");

list.add("dai");

list.add("changya");

list.add("dai");

list.add("dai");

list.add("dai");

list.add("ya");

for(int i=0;i<10000;i++){

list.add("changya");

list.add("dai");

list.add("dai");

list.add("dai");

list.add("ya");

}

return list;

}

/**

* 删除Arraylist中值为"dai"的元素

*

* 这种方式：

*

* 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除

*

*/

public static List removeListElementD(List list,String str) {

List tempList = new ArrayList(list.size());

for(int i=0;i

if(!list.get(i).equals(str)){

tempList.add(list.get(i));

}

}

return tempList;

}

/**

* 删除Arraylist中值为"dai"的元素

*

* 这种方式：

*

* 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除

*/

public static List removeListElementAfter(List list,String str) {

for(int i=list.size()-1;i>=0;i--) {

if(str.equals(list.get(i))) {

list.remove(i);

++i;//删除了元素，迭代的下标也跟着改变

}

}

return list;

}

/**

* 删除Arraylist中值为"dai"的元素

*

* 这种方式：

*

* 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除

*/

public static List removeListElementBefore(List list,String str) {

for(int i=0;i

if(str.equals(list.get(i))) {

list.remove(i);

--i;//删除了元素，迭代的下标也跟着改变

}

}

return list;

}

/**

* 删除Arraylist中值为"dai"的元素

*

* 这种方式：

*

* 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除

*/

public static List removeListElementIterator(List list,String str) {

for (Iterator iterator = list.iterator(); iterator.hasNext();) {

String string = (String) iterator.next();

if(str.equals(string)) {

iterator.remove();

}

}

return list;

}

}