详解 java.util.Arrays 的使用技巧

createh51个月前 (02-05)技术教程13

创建

我们来看看,使用Arrays 怎么创建一个新的数组,一般来说,我们可以使用Arrays 的 copyOf , copyOfRange 和 fill 方法。

copyOf 和 copyOfRange

要使用copyOfRange,我们需要一个原始数组和我们想要复制的开始索引(包括)和结束索引(不包括)。 我们先定一个数组 intro。

String[] intro = new String[] { "once", "upon", "a", "time" };
String[] abridgement = Arrays.copyOfRange(storyIntro, 0, 3); 

assertArrayEquals(new String[] { "once", "upon", "a" }, abridgement); 
assertFalse(Arrays.equals(intro, abridgement));

要使用 copyOf ,,我们需要使用intro和一个目标数组大小,然后我们会得到一个该长度的新数组。

String[] revised = Arrays.copyOf(intro, 3);
String[] expanded = Arrays.copyOf(intro, 5);

assertArrayEquals(Arrays.copyOfRange(intro, 0, 3), revised);
assertNull(expanded[4]);

注意,如果我们的目标尺寸大于原始尺寸,copyOf会用 null 填充数组。

fill

另一种方法,我们可以创建一个固定长度的数组,就是填充,当我们想要一个所有元素都相同的数组时,这个方法很有用。

String[] stutter = new String[3];
Arrays.fill(stutter, "once");

assertTrue(Stream.of(stutter).allMatch(el -> "once".equals(el));

注意,我们需要事先将数组实例化,而不是像String[] filled = Arrays.fill("once", 3);,因为这个特性是在语言中出现泛型之前引入的。

比较

我们先走来看看 Arrays 的比较方法

equals 和 deepEquals

我们可以使用 equals 进行简单的数组大小和内容比较。 如果我们添加一个null作为其中一个元素,内容检查就会失败。

assertTrue(Arrays.equals(new String[] { "once", "upon", "a", "time" }, intro));
assertFalse(Arrays.equals(new String[] { "once", "upon", "a", null }, intro));

当我们有嵌套或多维数组时,我们可以使用deepEquals不仅检查顶层元素,还可以递归地执行检查。

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 是通过的,但equals却失败了。这是因为deepEquals在每次遇到数组时都会调用自己,而equals只是比较子数组的引用。

hashCode 和 deepHashCode

我们使用hashCode来计算一个基于数组内容的整数

Object[] looping = new Object[]{ intro, intro }; 
int hashBefore = Arrays.hashCode(looping);
int deepHashBefore = Arrays.deepHashCode(looping);

现在,我们将原数组的一个元素设置为空,并重新计算哈希值。

intro[3] = null;
int hashAfter = Arrays.hashCode(looping);

deepHashCode检查嵌套数组的元素数量和内容是否匹配。 如果我们用deepHashCode重新计算。

int deepHashAfter = Arrays.deepHashCode(looping);

现在,我们能够看到这两个方法的不同。

assertEquals(hashAfter, hashBefore);
assertNotEquals(deepHashAfter, deepHashBefore);

deepHashCode是我们在数组上使用HashMap和HashSet等数据结构时使用的基础计算。

排序和搜索

排序

如果我们的元素是原始类型,或者它们实现了 Comparable 接口,我们可以使用sort来执行排序。

String[] sorted = Arrays.copyOf(intro, 4);
Arrays.sort(sorted);

assertArrayEquals(new String[]{ "a", "once", "time", "upon" }, sorted);

请注意,排序会使原始引用发生变化,这就是为什么我们在这里进行复制。
排序将对不同的数组元素类型使用不同的算法。原始类型使用quicksort,对象类型使用Timsort。对于一个随机排序的数组,两者的平均情况都是O(n log(n))。
从Java 8开始,parallelSort可用于并行排序, 它提供了一种使用几个Arrays.sort任务的并发排序方法。

搜索

如果我们有一个排序的数组,那么我们可以在 O(log n) 中完成,我们可以用 binarySearch 来完成这样的任务。

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 就默认我们的元素类型是可比较的。如果我们的数组没有被首先排序,那么 binarySearch 将不会像我们所期望的那样工作。

我们都知道Arrays在Java 8中进行了更新,包含了Stream API的方法,如parallelSort、stream和setAll等。

stream 使我们能够完全访问我们的数组的Stream API。

Assert.assertEquals(Arrays.stream(intro).count(), 4);

exception.expect(ArrayIndexOutOfBoundsException.class);
Arrays.stream(intro, 2, 1).count();

我们可以为流提供包容性和排他性指数,但是如果指数失序、为负数或超出范围,我们应该判断 ArrayIndexOutOfBoundsException。

转化

toString、asList和setAll给了我们几种不同的方法来转换数组。

toString和deepToString

我们可以通过toString获得原始数组的可读版本的一个好方法。

assertEquals("[once, upon, a, time]", Arrays.toString(storyIntro));

当数组有嵌套的时候,我们必须再次使用deepToString 来打印嵌套数组的内容。

assertEquals(
    "[[once, upon, a, time], [chapter one, chapter two], [the, end]]",
    Arrays.deepToString(story));

asList

在所有的数组方法中,最方便我们使用的是asList。我们有一个简单的方法把数组变成一个列表。

List<String> rets = Arrays.asList(storyIntro);

assertTrue(rets.contains("upon"));
assertTrue(rets.contains("time"));
assertEquals(rets.size(), 4);

返回的列表将是一个固定的长度,而且无法添加或删除元素,还要注意的是,asList会返回这个ArrayList的类型,和我们平常在使用的ArrayList 并不一样。在调试的时候,就可能是非常具有欺骗性的,我们在写的过程中特别要注意。

setAll

通过setAll,我们可以用一个 functional interface 来设置一个数组的所有元素。下面的代码现将位置索引作为一个参数传入到getWord方法中。

String[] longAgo = new String[4];
Arrays.setAll(longAgo, i -> this.getWord(i)); 
assertArrayEquals(longAgo, new String[]{"a","long","time","ago"});

当然,异常处理是使用lambda的一个比较棘手的部分。所以请记住,如果lambda抛出一个异常,那么Java就不会定义数组的最终状态。

相关文章

浅析Java反射_java反射的用处

前言上篇文章我们提到了可以使用反射机制破解单例模式。这篇文章我们就来谈一谈什么是反射,反射有什么用,怎么用,怎么实现反射。概述Java的反射(reflection)机制:是指在程序的运行状态中,可以构...

JOL:Java 对象内存布局_java内部对象

如果想要深入的学习 synchronized 关键字,必须提前掌握的一部分知识就是 Java 对象内存布局。通过这篇文章一起探索 Java 对象在虚拟机中是如何保存的。在正式学习后续内容之前,先约定如...

java 二维数组开发五子棋(控制台版)人人对战

主要使用到的技术:java基础语法java面向对象思想java数组,二维数组java异常处理主要步骤和思路:1,制作一个棋盘类。棋盘类里面有行属性,列属性,二维数组属性。 有一个打印棋盘的方法。 做一...

JVM对象的创建过程_java创建对象的语句

对象的创建过程new对象image-202302261445419191:首先判断这个类有没有加载过,没有加载过的先加载到我们JVM内存中。2:分配内存指针碰撞:默认使用,如果JVM堆中内存绝对规整,...

JVM的内存模型详解_jvm内存模型及作用

总体架构图中,JVM内存模型主要包括三个系统:类加载系统:负责加载Java类的字节码文件,并将其转换为JVM内部的数据结构。运行时数据区:用于存储JVM运行时需要的各种数据方法区:存储类的结构信息(如...