分割list

public static List<List<Problem>> groupList(List<Problem> list, int[] arr ) {
//		true  false   
		List<List<Problem>> listGroup = new ArrayList<List<Problem>>();
 		int last = 0;

		 
			for (int va = 0; va < arr.length; va++) {
				List<Problem> newList = list.subList(last, last + arr[va]);
				listGroup.add(newList);
				last += arr[va];
			}
		 

		return listGroup;
	}

在一个循环中删除一个列表中的元素 思考下面这一段在循环中删除多个元素的的代码

        ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
        for(int i=0;i<list.size();i++){
            list.remove(i);
        }
        System.out.println(list);

输出结果是: [b,d] 在这个方法中有一个严重的错误。当一个元素被删除时,列表的大小缩小并且下标变化,所以当你想要在一个循环中用下标删除多个元素的时候,它并不会正常的生效。 你也许知道在循环中正确的删除多个元素的方法是使用迭代,并且你知道java中的foreach循环看起来像一个迭代器,但实际上并不是。考虑一下下面的代码:

        ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
        for(String s:list){
            if(s.equals("a")){
                list.remove(s);
            }
        }

它会抛出一个ConcurrentModificationException异常。 相反下面的显示正常:

        ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
        Iterator<String> iter = list.iterator();
        while(iter.hasNext()){
                String s = iter.next();
                if(s.equals("a")){
                    iter.remove();
            }
        }
  • .next()必须在.remove()之前调用
  • 在一个foreach循环中,编译器会使.next()在删除元素之后被调用,因此就会抛出ConcurrentModificationException异常,看一下ArrayList.iterator()的源代码。

当程序员们不知道ArrayList与LinkedList的区别时,他们经常使用ArrayList,因为它看起来比较熟悉。然而,它们之前有巨大的性能差别。简而言之,如果有大量的增加删除操作并且没有很多的随机访问元素的操作,应该首先LinkedList。如果你刚接触它们,请查看 ArrayList vs. LinkedList来获得更多关于它们性能的信息。