Java集合Collection十问

1. LinkedList 与 ArrayList的区别

LinkedList: 添加，删除元素比较快。

ArrayList: 添加，删除元素比较慢。通过索引查找比较快。

 

2.遍历集合时效率移除元素

一般会想到的方式是：

 

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

 可是这种方式效率会更高

 

 

for(Integer i: list) {
  list.remove(i);
}

 

 

3.怎么将List转换成数组

最容易的是用Apache Commons lang的ArrayUtils工具类

 

int[] array = ArrayUtils.toPrimitive(list.toArray(new Integer[0]));

当然JDK中有 List.toArray()，但是这样会将List转换成Integer数组

正确的方式应该是：

 

int[] array = new int[list.size()];
for(int i=0; i < list.size(); i++) {
  array[i] = list.get(i);
}

 

 

4.如何将int数组转换成List

 

最容易的仍然是用Apache Commons lang的ArrayUtils工具类

 

List list = Arrays.asList(ArrayUtils.toObject(array));

 在JDK中没有直接了当的方法，只能

 

 

int[] array = {1,2,3,4,5};
List<Integer> list = new ArrayList<Integer>();
for(int i: array) {
  list.add(i);
}

 

 

5.过滤数组比较好的方法

使用第三方工具包Guava,或者 Apache Commons Lang可以实现。使用afilter()方法（Collections2 in Guava或 CollectionUtils in Apache）

在Java8中使用Predicate可以实现，但是目前只能这样

 

Iterator<Integer> itr = list.iterator();
while(itr.hasNext()) {
   int i = itr.next();
   if (i > 5) { // filter all ints bigger than 5
      itr.remove();
   }
}

 在第三方工具类中使用这种方式

 

 

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);

 这种方式在大多数情况下是可行的。它将会根据hashcode剔除重复元素。如果要根据自定义的comparator来判断是否是唯一，可以用

 

 

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);

 

 

8.给集合排序

Collections.sort() 可排序List

PriorityQueue提供了有序的Queue,但是不能从中取任意的元素如PriorityQueue.get(4).

TreeSet也是如此，且元素是唯一的。与上一个一样不能取出任意元素

简而言之，Collections.sort()提供了一次性的排序方法。PriorityQueue 与TreeSet则维护着一个有序的集合。

 

9.创建一个新的集合

Collections.emptyList() vs new instance

（同样 emptyMap() 与 emptySet()）

Collections.emptyList()返回的是不可变的空集合，任何调用者都会重用这一个实例(类似单例)

 

10.集合的Copy

常用的一种方式是：

ArrayList<Integer> dstList = new ArrayList<Integer>(srcList);

 另一种方式是这样

ArrayList<Integer> dstList = new ArrayList<Integer>(srcList.size());
Collections.copy(dstList, srcList);

 以上两种方式都是浅Copy, 

当srcList与disList大小不同时,Collections.copy会抛出IndexOutOfBoundsException异常，

Collections.copy的接收参数是List,  而ArrayList构造方法的接收参数是Collection,更为通用一些