java常见的问题与解答

一、什么时候优先选择Linkedlist ，而不是ArrayList
ArrayList本质上是一个数组，它的元素可以直接通过索引访问。但是，当数组满的时候，需要申请新的更大的数组空间，并将所有元素复制到新数组中，这将花费O(n)的时间。另外，插入和删除元素需要移动数组中的其它元素，这也许是ArrayList最大的劣势。
LinkedList是一个双向链表，因此，当访问链表中间的元素的时候，它需要从链表的头结点处开始搜索。但好的一方面是，对于插入和删除操作，LinkedList相对更快，因为它只需要改变链表的局部位置。除了运行时间外，内存空间的使用也应该被考虑，特别是对于大的列表。在LinkedList中，每个节点需要两个额外的指针指向前节点和后节点，然而ArrayList只需要一个存放元素的数组即可。
二、迭代遍历集合的时候，正确的删除元素
在迭代集合的时候，唯一正确的方法修改集合的方法是通过Iterator.remove()方法，如下示例：Iterator itr = list.iterator();
while(itr.hasNext()) {
// do something
itr.remove();
}
另外，举一个常见的错误代码：
for(Integer i: list) {
list.remove(i);
}
运行以上错误代码，你将会得到ConcurrentModificationException异常，这是因为以上代码产生了一个迭代器（由for语句产生）去遍历列表，但是同时，列表被修改了（通过Iterator.remove()）。在Java中，一个线程在迭代遍历集合的过程中，是不允许另外一个线程去修改集合的。
三、Arraylist中删除重复元素
如果你不关心ArrayList中元素的顺序的话，一个聪明的方法是通过将list元素存入set集合中来去除重复元素，然后将set集合的元素移回到List中。如下代码：
ArrayList** list = … // initial a list with duplicate elements
Set set = new HashSet(list);
list.clear();
list.addAll(set);
如果你关心元素的顺序的话，可以使用标准JDK中的LinkedHashSet来实现该功能。
四、对集合排序
Java中有几种方式来维持集合中元素的顺序，它们提供了默认的排序顺序或者通过指定比较器来排序。不过即使是默认的排序，集合中的任何元素也需要实现Comparable接口。
Collections.sort()方法能够对一个List集合进行排序，正如javadoc中描述的，这种排序方法是稳定且能保证排序性能为n log(n)。
PriorityQueue为一个有序队列，它与Collections.sort()的区别是PriorityQueue队列一直是有序的，但是你只能访问队头和队尾，不能随即访问元素，如PriorityQueue.get(4)之类的操作。
如果集合中没有重复的元素，TreeSet是另外一种选择。跟PriorityQueue类似，它能一直维护元素的顺序，你能直接获取TreeSet中的第一个和最后一个元素，但是你仍然不能随即访问集合中的元素。
简单的说，Collections.sort()提供了对List的一次性排序，PriorityQueue和TreeSet能一直维持集合中元素的顺序，但是不能随即访问元素。
五、如何list转成set
有两种方法来实现该功能，取决于你如何定义“相等”。第一种方法将list存入HashSet，元素的重复主要由hashCode()来区分，大多数情况下，这是可行的。但是，如果你需要自己定义相等的比较方式，最好使用第二种方法，定义自己的比较器。
①：Set set = new HashSet(list);
②：Set set = new TreeSet(aComparator);
set.addAll(list);