技巧:ArrayList删除元素时, 各种方法效率对比

来源：互联网发布：生产加工软件编辑：程序博客网时间：2024/05/16 16:23
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<String> 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<String> initData() {             List<String> list = new ArrayList<String>();           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<String> removeListElementD(List<String> list,String str) {             List<String> tempList = new ArrayList<String>(list.size());           for(int i=0;i<list.size();i++){               if(!list.get(i).equals(str)){                   tempList.add(list.get(i));               }           }           return tempList;      }             /**        * 删除Arraylist中值为"dai"的元素        *         * 这种方式：        *         * 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除        */       public static List<String> removeListElementAfter(List<String> 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<String> removeListElementBefore(List<String> list,String str) {           for(int i=0;i<list.size();i++) {                if(str.equals(list.get(i))) {                    list.remove(i);                    --i;//删除了元素，迭代的下标也跟着改变                }            }            return list;      }           /**        * 删除Arraylist中值为"dai"的元素        *         * 这种方式：        *         * 不管值为"dai"的元素在Arraylist中是否连续，都可以把值为"dai"的元素全部删除        */       public static List<String> removeListElementIterator(List<String> list,String str) {       for (Iterator iterator = list.iterator(); iterator.hasNext();) {String string = (String) iterator.next();if(str.equals(string)) {    iterator.remove();            }  }        return list;      }                 }
复制删使用时间：21Ms list的长度：20002
后删使用时间：151Ms list的长度：20002
前删使用时间：363Ms list的长度：20002
迭代删使用时间：319Ms list的长度：20002