Java 基础 —— Arrays 与 Collections 工具类

一、Arrays 类

Arrays 类（java.util.Arrays）是 JDK 提供的操作数组的工具类，Arrays 类提供了动态创建、访问和操作 Java 数组的方法。此类还包含一个允许将数组作为列表来查看的静态工厂。

1、数组转换成字符串

public static String toString(T [] a)

如：

int[] a = {2,8,51,13,46,11,22};
System.out.println(Arrays.toString(a));

2、数组转换成集合

（1）asList

public static <T> List<T> asList(T... a)

例：

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
        System.out.println(list);

1）该方法适用于对象型数据的数组（String、Integer…），该方法不要使用于基本数据类型的数组（byte,short,int,long,float,double,boolean）；
2）该方法将数组与List列表链接起来：当更新其一个时，另一个自动更新；
3）不支持add()、remove()、clear()等方法；
4）用此方法得到的List的长度是不可改变的；
5）如果你的List只是用来遍历，就用Arrays.asList()；如果你的List还要添加或删除元素， 就new一个java.util.ArrayList，然后一个一个地添加或删除元素；
6）这个ArrayList不是java.util包下的，而是java.util.Arrays.ArrayList。它是Arrays类自己定义的一个静态内部类，这个内部类没有实现add()、remove()方法，而是直接使用它的父类AbstractList的相应方法。

（2）stream 流操作

public static IntStream stream(int[] array)

例：

int[] a = {2,8,51,13,46,11,22};
IntStream stream = Arrays.stream(a);
 
System.out.println(Arrays.toString(stream.toArray()));
System.out.println(Arrays.toString(a));

将数组转为流式，对array进行流式处理，可用一切流式处理的方法。

（3）Collections.addAll()

3、对数组进行升序排列

public static void sort(T [] a)

例：

int[] a = {20, 3, 32, 1, 72, 26, 35};
Arrays.sort(a);

4、判断数组是否相等

public static boolean equals(T[] a, T[] a2)

例：

int[] a = {20, 3, 32, 1, 72, 26, 35};
int[] b = {3, 5, 7, 8, 54, 23, 9};
boolean boo = Arrays.equals(a, b);

比较的原则是长度相等，元素相等。

5、所有元素赋特定值

// 用val替换数组指定范围的值
public static void fill(T[] a, int fromIndex, int toIndex, T val)

例：

int[] a = {1, 2, 3, 4};
Arrays.fill(a, 0,2,5);

6、对数组复制

public static char[] copyOf(char[] original, int newLength)

例：

int[] b = {3, 5, 7, 8, 54, 23, 9};
int[] d = Arrays.copyOf(b, b.length);

Arrays 的 copyOf() 方法传回的数组是新的数组对象，改变传回数组中的元素值，不会影响原来的数组。
copyOf() 的第二个自变量指定要建立的新数组长度，如果新数组的长度超过原数组的长度，则保留数组默认值。

7、查询数组下标

public static int binarySearch(byte[] a, byte key)     // 查询元素第一次出现的位置

例：

int[] b = {3, 5, 7, 8, 9, 23, 54};
int i = Arrays.binarySearch(b, 5);

使用二分搜索法来搜索指定的数组，方法返回要搜索元素的索引值。
注：必须在进行此调用之前对数组进行排序（sort 方法）。如果没有对数组进行排序，则结果是不明确的。如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个。
查找效率比一般的从数组中从左到右挨个挨个的查找的平均查找时间要快。

8、返回数组 hashcode 值

public static int hashCode(int a[]);    // 返回数组的hashCode值

例：

int[] a = {1, 2, 3, 4};
System.out.println(Arrays.hashCode(a));
// 结果：955331

二、Collections 类

Collections 类（java.util.Collections）是 Java 提供的一个操作 Set、List 和 Map 等集合的工具类。Collections 类提供了许多操作集合的静态方法，借助这些静态方法可以实现集合元素的排序、查找替换和复制等操作。

1、基本操作

（1）List 排序（正向和逆向）

void reverse(List list)		// 对指定 List 集合元素进行逆向排序。
void shuffle(List list)		// 对 List 集合元素进行随机排序（shuffle 方法模拟了“洗牌”动作）。
void sort(List list)		// 根据元素的自然顺序对指定 List 集合的元素按升序进行排序。
void sort(List list, Comparator c)		// 根据指定 Comparator 产生的顺序对 List 集合元素进行排序。
void swap(List list, int i, int j)		// 将指定 List 集合中的 i 处元素和 j 处元素进行交换。
void rotate(List list, int distance)		// 当 distance 为正数时，将 list 集合的后 distance 个元素“整体”移到前面；当 distance 为负数时，将 list 集合的前 distance 个元素“整体”移到后面。该方法不会改变集合的长度。

（2）List 查找和替换

int binarySearch(List list, Object key)		// 使用二分搜索法搜索指定的 List 集合，以获得指定对象在 List 集合中的索引。如果要使该方法可以正常工作，则必须保证 List 中的元素已经处于有序状态。
Object max(Collection coll)		// 根据元素的自然顺序，返回给定集合中的最大元素。
Object max(Collection coll, Comparator comp)		// 根据 Comparator 指定的顺序，返回给定集合中的最大元素。
Object min(Collection coll)		// 根据元素的自然顺序，返回给定集合中的最小元素。
Object min(Collection coll, Comparator comp)		// 根据 Comparator 指定的顺序，返回给定集合中的最小元素。
void fill(List list, Object obj)		// 使用指定元素 obj 替换指定 List 集合中的所有元素。
int frequency(Collection c, Object o)		// 返回指定集合中指定元素的出现次数。
int indexOfSubList(List source, List target)		// 返回子 List 对象在父 List 对象中第一次出现的位置索引；如果父 List 中没有出现这样的子 List，则返回 -1。
int lastIndexOfSubList(List source, List target)		// 返回子 List 对象在父 List 对象中最后一次出现的位置索引；如果父 List 中没有岀现这样的子 List，则返回 -1。
boolean replaceAll(List list, Object oldVal, Object newVal)		// 使用一个新值 newVal 替换 List 对象的所有旧值 oldVal。

（3）List 复制

Collections 类的 copy() 静态方法用于将指定集合中的所有元素复制到另一个集合中。执行 copy() 方法后，目标集合中每个已复制元素的索引将等同于源集合中该元素的索引。

void copy(List <? super T> dest,List<? extends T> src)
// dest 表示目标集合对象，src 表示源集合对象

2、同步控制

Collections 中几乎对每个集合都定义了同步控制方法，例如 SynchronizedList()、SynchronizedSet() 等方法，来将集合包装成线程安全的集合。

Collection c = Collections.synchronizedCollection(new ArrayList());
List list = Collections.synchronizedList(new ArrayList());
Set s = Collections.synchronizedSet(new HashSet());
Map m = Collections.synchronizedMap(new HashMap());

Collections 工具类提供了多个 synchronizedXxx 方法，该方法返回指定集合对象对应的同步对象，从而解决多线程并发访问集合时线程的安全问题。HashSet、ArrayList、HashMap 都是线程不安全的，如果需要考虑同步，则使用这些方法。这些方法主要有：synchronizedSet、synchronizedSortedSet、synchronizedList、synchronizedMap、synchronizedSortedMap 特别需要注意：在使用迭代方法遍历集合时需要手工同步返回的集合。{否则会有线程安全的问题}