关于Java集合最被关注的10 个问题

                   | Arraylist | LinkedList
 ------------------------------------------
 get(index)        |    O(1)   |   O(n)
 add(E)            |    O(n)   |   O(1)
 add(E, index)     |    O(n)   |   O(n)
 remove(index)     |    O(n)   |   O(n)
 Iterator.remove() |    O(n)   |   O(1)
 Iterator.add(E)   |    O(n)   |   O(1)

• LinkList：每个节点还需要额外的两个指针，分别指向前一个节点和下一个节点
• ArrayList：只需要一个数组

Iterator<Integer> itr = list.iterator();
while(itr.hasNext()) {
   // do something
   itr.remove();
}

  下面这种处理方式是错误的，会报出这么一个异常：ConcurrentModificationException

for(Integer i: list) {
  list.remove(i);
}
3.如何将一个List转换成一个int[] 数组？

     最简单的方式就是使用Apache Commons Lang工具包下的ArrayUtils：
int[] array = ArrayUtils.toPrimitive(list.toArray(new Integer[0]));
     如果用jdk的话是没有捷径的,注意我们不能使用List.toArray()方法，因为这样得到的是Integer[]，正确的方法应该是：
int[] array = new int[list.size()];
for(int i=0; i < list.size(); i++) {
  array[i] = list.get(i);
}

4.如何将int[] 转换成List？

     和上面类似，我们可以使用ArrayUtils工具类：
List list = Arrays.asList(ArrayUtils.toObject(array));
     或者依然没有捷径：
int[] array = {1,2,3,4,5};
List<Integer> list = new ArrayList<Integer>();
for(int i: array) {
  list.add(i);
}
5.最好的过滤集合的方法？     

    当然，最方便最好的方式就是使用第三方jar包，比如 Guava or Apache Commons Lang ，这两者都提供了filter()方法。在jdk中，事情就变得没那么简单了（不过Java8已经支持Predicate了），但是在Java8之前，比较通常的方式是我们必须遍历集合中的所有元素：
Iterator<Integer> itr = list.iterator();
while(itr.hasNext()) {
   int i = itr.next();
   if (i > 5) { // filter all ints bigger than 5
      itr.remove();
   }
}
    但是我们可以模拟Guava 和Apache Commons Lang，通过引入一个新的Predicate接口，这是很多高级工程师的方法：
public interface Predicate<T> {
   boolean test(T o);
}
 
public static <T> void filter(Collection<T> collection, Predicate<T> predicate) {
    if ((collection != null) && (predicate != null)) {
       Iterator<T> itr = collection.iterator();
          while(itr.hasNext()) {
            T obj = itr.next();
            if (!predicate.test(obj)) {
               itr.remove();
            }
        }
    }
}
filter(list, new Predicate<Integer>() {
    public boolean test(Integer i) { 
       return i <= 5; 
    }
});
6.把List转换成Set的最简单的方式有两种方式：
Set<Integer> set = new HashSet<Integer>(list);
Set<Integer> set = new TreeSet<Integer>(aComparator);
set.addAll(list);
7.如何移除ArrayList中的重复元素     

    和上面方法类似，如果不关心顺序的话：
ArrayList** list = ... // initial a list with duplicate elements
Set<Integer> set = new HashSet<Integer>(list);
list.clear();
list.addAll(set);
     如果关心顺序，把上面那个HashSet换成LinkedHashSet即可。

8.给集合排序    

   给集合排序的实现方法有很多种

	1.Collections.sort():进行一次排序

	2.PriorityQueue ：始终保持队列的顺序，但是只能从队列的头获取元素

	3.TreeSet：始终保持队列的顺序，元素不重复，你可以从最顶端或最低端获取元素，但也不能随机获取元素

9.Collections.emptyList() vs new Instance     

    上面两个方法都会返回空的List，但是Collections.emptyList()返回的List是不可变的，每次方法调用不会重新创建一个实例，而是复用原来的实例（即单例模式），所以这样效率会高些。

10.Collections.copy     

    有两种方式复制一个List，第一种：
ArrayList<Integer> dstList = new ArrayList<Integer>(srcList);
    第二种是利用Collections.copy()方法：
ArrayList<Integer> dstList = new ArrayList<Integer>(srcList.size());
Collections.copy(dstList, srcList);
    那两者有何区别呢？     

    如果目标集合（dstList）小于源集合，使用Collections.copy()会抛出IndexOutOfBoundsException，那它有什么好处呢？首先它保证运行效率和集合大小线性相关，第二就是可以实现集合的重用。