关于 Java Collections 的几个常见问题

正文

请到「今天看啥」查看全文

列举几个关于Java Collections的常见问题并给出答案。

1. 什么时候用LinkedList，什么时候用ArrayList？

ArrayList是使用数组实现的list，本质上就是数组。ArrayList中的元素可以通过索引随机获取一个元素。但是如果该数组已满，当添加新元素时需要分配一个新的数组然后将原来数组的元素移动过去，需要O(n)的时间复杂度。添加或删除一个元素需要移动数组中的其他元素。这是ArrayList最大的缺点。

LinkedList是一个双向链表。因此，当需要获取list中某个元素，需要从头到尾遍历list。另一方面，在链表中添加或删除元素很快，只需要O(1)的时间复杂度。从空间上来说，在链表中一个节点需要两个额外的指针来指向它的previous和next节点。

总结：

从 时间复杂度 来说，如果对list增加或删除操作较多，优先用LinkedList；如果查询操作较多，优先用ArrayList。

从 空间复杂度 来说，LinkedList会占用较多空间。

2. 如何边遍历边移除Collection中的元素

边遍历边修改Collection的唯一正确方式是使用Iterator.remove()方法，如下：

Iterator it = list.iterator();

while(it.hasNext()){

// do something

it.remove();

}

一种最常见的错误代码如下：

for(Integer i : list){

list.remove(i)

}

运行以上错误代码会报ConcurrentModificationException异常。这是因为当使用foreach(for(Integer i : list))语句时，会自动生成一个iterator来遍历该list，但同时该list正在被Iterator.remove()修改。在Java中，一般不允许一个线程在遍历collection时另一个线程在修改它。

3. 如何将List转化成int[]？

很多人可能认为只需用List.toArray()即可，其实不然。List.toArray()方法只可能得到Integer[]，无法得到int[]。

请到「今天看啥」查看全文