Top1. 数组转换为数组列表
将数组转换为数组列表,开发者经常会这样做:
[java]
List list = Arrays.asList(arr);
Arrays.asList()将返回一个数组内部是私有静态类的ArrayList,这不是java.util.ArrayList类,java.util.Arrays.ArrayList类有set()、 get()、 contains()方法,但是没有任何加元素的方法,因此它的大小是固定的。可以用于方便转换list,不能添加新元素,所以选择正确的使用场景。
你也可以这么做来创建一个真正的数组:
[java]
ArrayList arrayList = new ArrayList(Arrays.asList(arr));
ArrayList的构造函数能够接受一个集合类型,这也是java.util.Arrays.ArrayList的超级类型。
Top2. 检查一个数组包含一个值
开发者经常这么做:
[java]
Set set = new HashSet(Arrays.asList(arr));
return set.contains(targetValue);
代码可以工作,但是没有必要首先转换列表到Set,转换一个列表到一个Set需要额外的时间。因此你可以把它简化为:
[java]
Arrays.asList(arr).contains(targetValue);
或
[java]
for(String s: arr){
if(s.equals(targetValue))
return true;
}
return false;
第一个比第二个更具可读性
Top3. 在一个循环中从一个列表里删除一个元素
考虑下面删除元素的代码在迭代中的结果:
[java]
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);
输出是:
[java]
[b, d]
该方法有一个严重的问题,当一个元素被删除时,列表收缩的大小以及指针改变了。所以想要在循环内利用指针删除多个元素是无法正常进行的。
这种情况下使用迭代器才是正确的方法,foreach循环在Java中的工作像是一个迭代器,但实际上并不是,考虑下面的代码:
[java]
ArrayList list = new ArrayList(Arrays.asList(“a”, “b”, “c”, “d”));
for (String s : list) {
if (s.equals(“a”))
list.remove(s);
}
它会报出ConcurrentModificationException异常。
相反下面这个就可以正常工作。
[java]
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()的源代码。
Top4. Hashtable vs HashMap
根据算法的常规,Hashtable是对数据结构的称呼。但是在Java中,数据结构的名称是HashMap。Hashtable和HashMap关键不同之一是Hashtable是同步的。