Java程序员们最常犯的3个集合错误
1.将数组转化为列表
将数组转化为一个列表时,程序员们经常这样做:
List list = Arrays.asList(arr);
Arrays.asList() 会返回一个ArrayList对象,ArrayList类是Arrays的一个私有静态类,而不是java.util.ArrayList 类,java.util.Arrays.ArrayList类有set()、get()、contains()方法,但是没有增加元素的方法,所以它的大 小是固定的,想要创建一个真正的ArrayList类,你应该这样做:
ArrayList arrayList = new ArrayList(Arrays.asList(arr));
ArrayList的构造方法可以接受一个集合类型,刚好它也是java.util.Arrays.ArrayList的超类。
2.判断一个数组是否包含一个值
程序员们经常这样做:
Set set = new HashSet(Arrays.asList(arr)); return set.contains(targetValue);
这段代码起作用,但是没有必要把一个数组转化成列表,转化为列表需要额外的时间。它可以像下面那样简单:
Arrays.asList(arr).contains(targetValue);
或者是:
for (String s : arr) { if (s.equals(targetValue)) { return true; } } return false;
很显然第一种方法比第二种更容易读
3.在一个循环中删除一个列表中的元素
思考下面这一段在循环中删除多个元素的的代码:
ArrayList list = new ArrayList(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 list = new ArrayList(Arrays.asList("a","b","c","d")); for(String s:list){ if(s.equals("a")){ list.remove(s); } }
它会抛出一个ConcurrentModificationException异常。
相反下面的显示正常:
ArrayList list = new ArrayList(Arrays.asList("a", "b","c", "d")); Iterator iter = list.iterator(); while (iter.hasNext()) { String s = iter.next(); if (s.equals("a")) { iter.remove(); } }
.next() 必须在.remove()之前调用。在一个foreach循环中,编译器会使.next()在删除元素之后被调用,因此就会抛出 ConcurrentModificationException异常,你也许希望看一下ArrayList.iterator()的源代码。