ArrayList删除偶数

来源:互联网 发布:v380监控软件安卓版 编辑:程序博客网 时间:2024/06/05 10:08

最近去面试,面试官一直问ArrayList和LinkedList的区别,然后问如果给你一个ArrayList集合,

然后删除掉其中的偶数,你会怎么做,我当时想了没想就说首先遍历集合,然后判断当前元素是否

是偶数,若是则调用remove方法。。后来回来查询了一下,其实可以通过add方法来替换remove方法,

通过实验,在数据量不大时,两种方法的效率没有什么区别,但是在数据量比较大时,

通过add方法得到新的list对象的方式效率要高很多。

/** * 得到一个新的list对象,里面装不满足条件的元素 * @param list * @return */public static List<Integer> getListByAdd(List<Integer> list){
                List<Integer> newList = new ArrayList<Integer>();
int size = list.size();for(int i = 0;i < size;i++){Integer number = list.get(i);if(number%2 != 0){//表示是奇数newList.add(new Integer(number));}}return newList;}/** * 得到原来的list对象,但是经过相应的remove删除不满足的元素 * @param list * @return */public static List<Integer>  getListByRemove(List<Integer> list){        for(int i = 0;i < list.size();i++){            Integer number = list.get(i);            if(number%2 == 0){                 list.remove(i);                 i --;          }         }       return list;  }  
原创粉丝点击