集合工具类之Colletions

1. sort(List<T>):  按升序排序。 通过把List转换成数组后，通过Arrays.sort进行排序，然后把排好序的数组一一赋值给List。

sort(List<T>, Comparator c): 自定义排序。

 

2. binarySearch(List<T> list, T key)  在数组中进行二分法查找。

binarySearch(List<T> list, T key, Compartor c)， 自定义元素的比较器。

 

3. reverse(List<T> list) : 对集合数据进行反转。如果集合大小小于 18或者集合实现了RandomAccess接口，则直接收尾交换向中间收缩交换。否则通过首尾迭代器交换值。

public static void reverse(List<?> list) {
    int size = list.size();
    if (size < REVERSE_THRESHOLD || list instanceof RandomAccess) {
        for (int i=0, mid=size>>1, j=size-1; i<mid; i++, j--)
            swap(list, i, j);
    } else {
        // instead of using a raw type here, it's possible to capture
        // the wildcard but it will require a call to a supplementary
        // private method
        ListIterator fwd = list.listIterator();
        ListIterator rev = list.listIterator(size);
        for (int i=0, mid=list.size()>>1; i<mid; i++) {
            Object tmp = fwd.next();
            fwd.set(rev.previous());
            rev.set(tmp);
        }
    }
}

4. shuffle(List<T> list) : 对集合进行随机排序。适用于洗牌等动作，随机把集合打乱。 如果集合大小小于5或者实现了RandomAccess接口的集合，，直接循环list随机设置。否则把list转换成数组进行随机设置，再转换成集合。

 

5. fill(List<T> list, T val): 对集合中的所有item值替换为val。如果集合大小小于5或者实现了RandomAccess接口的集合，直接循环list设置值， 否则用迭代器进行设置。

 

6. copy(List<T> dest, list<T> src) : 拷贝数组。从src数组拷贝到dest数组。

 

7. min(Collection T) : T,  从数组中获取最小的元素。

    min(Collection T, Comparator comp ) T : 自定义比较器

 

8. max(Collection T): T, 从数组中获取最大的元素 

   max(Collection T, Comparator, comp) T: 自定义比较器

 

9. rotate(List<T> list, int distance) ， 把list中的元素移动distance的位置，当distance为正数时，向前移动distance步。是负数时，向后移动distance步。

 

10. replaceAll(List<T> list, T oldVal, T newVal), 把list中是oldVal的item值改成newVal.

 

11. indexOfSubList(List<T> source, List<T> target): 在source List 查找第一次target出现的位置。

 

12. lastIndexOfSubList(List<T> source, List<T> target): 在source List 从后往前查找第一次target出现的位置。

 

13. frequency(Collection<T> c, Object key): int ， 在集合中统计key出现的次数。

 

14. addAll(Collection<T> c, T... elements): boolean, 把元素添加到c.

 

15. list(Enumeration<T> e):ArrayList, 把集合转换成ArrayList.

 

16. asLifoQueue(Deque deque): 把deQueue转成后进先出queue.

 

17. unmodifiableXXX(XXX c): 返回不能修改的集合。

 

18. synchronizedXXX(XXX c): 返回同步的集合。

 

19. emptyXXX()，返回空的集合XXX, 这些集合都是Collections定义的集合。