Colletions类的工具类 备忘

集合工具类之Colletions

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

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

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

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

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

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

6. copy(List dest, list 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 list, int distance) ， 把list中的元素移动distance的位置，当distance为正数时，向前移动distance步。是负数时，向后移动distance步。

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

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

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

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

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

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

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

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

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

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