最近去面试,面试官一直问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;
}