Collections 工具类和 Arrays 工具类常见方法

Collections类常见操作:

反转

void reverse(List list);//

随机排序

void shuffle(List list);

按自然排序的升序排序

void sort(List list);

定制排序，由Comparator控制排序逻辑

void sort(List list, Comparator c);

交换两个索引位置的元素

void swap(List list, int i , int j);

旋转。当distance为正数时，将list后distance个元素整体移到前面。当distance为负数时，将 list的前distance个元素整体移到后面。

void rotate(List list, int distance);

对List进行二分查找，返回索引，注意List必须是有序的

int binarySearch(List list, Object key);

根据元素的自然顺序，返回最大的元素。 类比int min(Collection coll)

int max(Collection coll);

根据定制排序，返回最大元素，排序规则由Comparatator类控制。类比int min(Collection coll, Comparator c)

int max(Collection coll, Comparator c)

用指定的元素代替指定list中的所有元素。

void fill(List list, Object obj);

统计元素出现次数

int frequency(Collection c, Object o);

统计target在list中第一次出现的索引，找不到则返回-1，类比int lastIndexOfSubList(List source, list target).

int indexOfSubList(List list, List target);

用新元素替换旧元素

boolean replaceAll(List list, Object oldVal, Object newVal);

Arrays类的常见操作

按照数字顺序排列指定的数组

sort(int[] a)

按升序排列数组的指定范围

sort(int[] a,int fromIndex,int toIndex)

排序后再进行二分查找，否则找不到

binarySearch(T[],T key);

元素数量相同，并且相同位置的元素相同。 另外，如果两个数组引用都是null，则它们被认为是相等的

equals(T[] t1, T[] t2);

数组中所有元素重新分配值

fill(T[] t, T value);

数组中指定范围元素重新分配值

fill(T[] h, int start, int end, int value);

返回由指定数组支持的固定大小的列表

asList(T... a);

返回指定数组的内容的字符串表示形式。

toString(T[] k);

实现数组复制

copyOf(int[] h, int length);

将指定数组的指定范围复制到新数组中

copyOfRange(int[] h, int start, int end);