学步园

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

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

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

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

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

/**
	 * 得到一个新的list对象,里面装不满足条件的元素
	 * @param list
	 * @return
	 */
	public static List 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  getListByRemove(List<Integer> list){
		for(int i = 0;i < list.size();i++){
			Integer number = list.get(i);
			if(number%2 == 0){
				list.remove(i);
			}
		}
		return list;
	}