分割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来获得更多关于它们性能的信息。