一、介绍
本文咱们将理解java.util.Arrays。这是一个自Java1.2以来就存在的Java工具类。
应用Arrays，咱们能够创立、比拟、排序、搜寻、流操作以及其余转换操作。
二、创立
让咱们看一下通过Arrays创立数组的办法：copyOf、copyOfRange和fill。
2.1. copyOf and copyOfRange
应用copyOfRange，咱们须要一个源数组和开始这索引与完结索引，前闭后开：
String[] intro = new String[]{"once", "upon", "a", "time"};
String[] abridgement = Arrays.copyOfRange(intro, 0, 3);
assertArrayEquals(new String[]{"once", "upon", "a"}, abridgement);
assertFalse(Arrays.equals(intro, abridgement));应用copyOf，须要传递一个源数组和指标数组长度并且返回一个新数组，新数组长度为所传参数长度：
String[] intro = new String[]{"once", "upon", "a", "time"};
String[] revised = Arrays.copyOf(intro, 3);
String[] expanded = Arrays.copyOf(intro, 5);
assertArrayEquals(Arrays.copyOfRange(intro, 0, 3), revised);
assertNull(expanded[4]);留神：copyOf后，如果返回数组长度大于源数组长度会用null值来填充残余空间。
2.2. fill
另一种形式，咱们能够应用fill创立一个固定长度的数组，当所有数组元素都一样的时候十分有用：
String[] stutter = new String[3];
Arrays.fill(stutter, "once");
assertTrue(Stream.of(stutter).allMatch(el -> "once".equals(el));setAll是创立不同元素的数组。留神：咱们须要提前初始化数组在调用fill前。
三、比拟
当初让咱们来看一下应用Arrays进行比拟的办法。
3.1. equals and deepEquals
咱们能够应用equals对数组进行大小和内容的简略比拟。如果咱们向数组中增加了一个空元素，两个数组就不相等了。
String[] intro = new String[]{"once", "upon", "a", "time"};
assertTrue(Arrays.equals(new String[]{"once", "upon", "a", "time"}, intro));
assertFalse(Arrays.equals(new String[]{"once", "upon", "a", "null"}, intro));如果咱们比拟嵌套或多维数组，咱们能够应用deepEquals不仅比拟第一层元素，而且还会递归比拟对象元素：
String[] end = new String[]{"end"};
String[] intro = new String[]{"once", "upon", "a", "time"};
Object[] story =
new Object[]{intro, new String[]{"chapter one", "chapter two"}, end};
Object[] copy =
new Object[]{intro, new String[]{"chapter one", "chapter two"}, end};
assertTrue(Arrays.deepEquals(story, copy));
assertFalse(Arrays.equals(story, copy));上述代码，deepEquals返回true， equals返回false。
这是因为deepEquals每次比拟时都会调用本人，而equals只会比拟子数组的援用。
因而，应用自援用数组的调用十分危险。
3.2. hashCode _and _deepHashCode
咱们用hashCode办法来基于对象的内容计算出一个整数：
Object[] looping = new Object[]{intro, intro};
int hashBefore = Arrays.hasCode(looping);
int deepHashBefore = Arrays.deepHashCode(looping);当初，咱们将数组中一个元素置为空并从新获取它的hash值
intro[3] = null;
int hashAfter = Arrays.hashCode(looping);咱们再试试deepHashCode，它查看数组的每个元素的内容。咱们从新来调用一次：
int deepHashAfter = Arrays.deepHashCode(looping);当初，咱们来看一些这两个办法有什么不同：
assertEquals(hashAfter, hashBefore);
assertNotEquals(deepHashAfter, deepHashBefore);deepHashCode是咱们在HashMap和HashSet等数据结构做为数组元素时做低层运算的。
四、排序和搜寻
上面让咱们来看一下数据的排序和搜寻
4.1. sort
如果咱们的元素是根本元素或实现了Compareable的对象，咱们能够用sort来进行排序：
String[] sorted = Arrays.copyOf(intro, 4);
Arrays.sort(sorted);
assertArrayEquals(new String[]{"a", "once", "time", "upon"}, sorted);sort依据数组不同的元素类型应用了不同的算法。根本类型应用了dual-pivot quicksort，对象类型的数组应用了Timsort。两者的工夫复杂度都是O(nlog(n))。
4.2. binarySearch
在未排序的数组中搜寻是线性的，然而如果是排序的数组，咱们能够用二分查找在O(logn)实现：
int exact = Arrays.binarySearch(sorted, "time");
int caseInsensitive =
Arrays.binarySearch(sorted, "TiMe", String::compareToIgnoreCase);
assertEquals("time", sorted[exact]);
assertEquals(2, exact);
assertEquals(exact, caseInsensitive);如果咱们不提供比拟器作为第三个参数，那么binarySearch将依赖于咱们元素类型的Comparable。再次留神，应用binarySearch的前提是已排序数组。
五、流操作
之前提到过，Arrays在Java8中进行了更新，提供了Stream API的办法，例如parallelSort、stream和setAll。
5.1. stream
stream办法让咱们像流一样调用Stream API来应用咱们的数组：
Assert.assertEquals(Arrays.stream(intro).count(), 4);
exception.expect(ArrayIndexOutOfBoundsException.class);
Arrays.stream(intro, 2, 1).count();咱们能够传入在范畴内的索引或走出范畴的索引，超出范围会抛出ArrayindexOutOfBoundsException。
六、转换
最初，toString、asList和setAll为咱们提供了几种不同办法来转换数组。
6.1. toString and deepToString
一个好的可读性很好的将根底类型数组转为字符串的办法：
assertEquals("[once, upon, a time]", Arrays.toString(storyIntro));同样咱们也能够用deepToSTring来打印对象类型的数组：
assertEquals(
"[[once, upon, a, time], [chapter one, chapter tow], [the, end]]",
Arrays.deepToString(story));6.2. asList
Arrays办法中最不便的一个是asList，它能够将数组转换为列表：
List<String> rets = Arrays.asList(intro);
assertTrue(rets.contains("upon"));
assertTrue(rets.contains("time"));
assertEquals(rets.size(), 4);然而，返回的List将是固定长度，因而咱们无奈增加或删除元素。留神：java.util.Arrays的办法asList返回的是它本人的ArrayList子类。
6.3. setAll
应用setAll， 设置一个生成器能够为数组初始化元素：
String[] longAgo = new String[4];
Arrays.setAll(longAgo, i -> intro[i]);
assertArrayEquals(longAgo, new String[]{"a", "long", "time", "ago"});应用lambda表达式也是极易出异样的。
7. Parallel Prefix
Arrays在Java8引入的另一个新办法是parallelPrefix。应用parallelPrefix ,咱们能够以累积的形式对输出数组的每个元素进行操作。
7.1. parallelPrefix
做一个累加操作像[1, 2, 3, 4]输入后果[1, 3, 6, 10]：
int[] arr = new int[]{1, 2, 3, 4};
Arrays.parallelPrefix(arr, (left, right) -> left + right);
assertThat(arr, is(new int[]{1, 3, 6, 10}));咱们也能够指定一个范畴：
int[] arr = new int[]{1, 2, 3, 4, 5};
Arrays.parallelPrefix(arr, 1, 4, (left, right) -> left + right);
assertThat(arr, is(new int[]{1, 2, 5, 9, 5}));留神：因为该办法是并行执行的，因而累积操作应该是无状态的。
对于非关联函数：
int nonassociativeFunc(int left, int right) {
return left + right * left;
}如下会产生不统一的状况：
@Test
public void whenPrefixNonAssociative_thenError() {
boolean consistent = true;
Random r = new Random();
for (int k = 0; k < 100_000; k++) {
int[] arrA = r.ints(100, 1, 5).toArray();
int[] arrB = Arrays.copyOf(arrA, arrA.length);
Arrays.parallelPrefix(arrA, this::nonassociativeFunc);
for (int i = 1; i < arrB.length; i++) {
arrB[i] = nonassociativeFunc(arrB[i - 1], arrB[i]);
}
consistent = Arrays.equals(arrA, arrB);
if(!consistent) break;
}
assertFalse(consistent);
}7.2. Performance
并行前缀计算通过比程序循环更高效，尤其对于大型数组。上面是一个基准测试后果：
Benchmark Mode Cnt Score Error Units
largeArrayLoopSum thrpt 5 9.428 ± 0.075 ops/s
largeArrayParallelPrefixSum thrpt 5 15.235 ± 0.075 ops/s
Benchmark Mode Cnt Score Error Units
largeArrayLoopSum avgt 5 105.825 ± 0.846 ops/s
largeArrayParallelPrefixSum avgt 5 65.676 ± 0.828 ops/s上面是基准测试代码：
@Benchmark
public void largeArrayLoopSum(BigArray bigArray, Blackhole blackhole) {
for (int i = 0; i < ARRAY_SIZE - 1; i++) {
bigArray.data[i + 1] += bigArray.data[i];
}
blackhole.consume(bigArray.data);
}
@Benchmark
public void largeArrayParallelPrefixSum(BigArray bigArray,
Blackhole blackhole) {
Arrays.parallelPrefix(bigArray.data, (left, right) -> left + right);
blackhole.consume(bigArray.data);
}八、总结
本文中咱们理解了如何应用java.util.Arrays类创立、搜寻、排序和转换数组的一些办法。
该类在最新的Java版本中进行了扩大，包含Java8中引入了流和Java9中的增强。
发表回复