啃透JDK源码系列-Arrays核心源码解析

不知道自己无知，乃是双倍的无知。

——柏拉图

0 前言

此类包含用于操纵数组的各种方法（例如排序和搜索）。 此类还包含一个静态工厂，该工厂允许将数组视为列表。

如果指定的数组引用为null，则除非另有说明，否则此类中的方法都抛出NullPointerException。

此类中所包含方法的文档包括对实现的简要说明。 此类描述应被视为实现的说明，而不是标准。只要遵守规范本身，实现者就可以随意替换其他算法.(例如sort(Object[] 使用的算法不必是MergeSort，但必须是稳定的。）

此类是Java Collections Framework的成员。在 JDK1.2 时提供.

1 继承体系

正如你所见,此类不继承,不实现任何接口或者类.开箱即用.

2 构造方法

private 修饰,这意味着Arrays类不能被实例化

3 属性

最小数组长度，低于该最小数组长度，并行排序算法将不会进一步划分排序任务。 使用较小的大小通常会导致跨任务的内存争用，从而导致并行加速的可能性不大

调整参数：列表大小等于或小于该列表大小的插入排序优先于 mergesort。在将来的 JDK 版本中会被删除。

4 复制

4.1 Arrays#copyOf

复制指定的数组，截断或填充零（如果需要），以使副本具有指定的长度。

对于在原始数组和副本中均有效的所有索引，两个数组将包含相同的值

对于在副本中有效但在原始副本中无效的任何索引，副本将包含0

只有当指定长度大于原始数组的长度时，此类索引才会存在

从源码中可以看到 Arrays 的拷贝方法，实际上最终调用的还是 System.arraycopy 这个本地方法。

4.2 System#copyOf

从指定的源数组（从指定位置开始）复制数组到目标数组的指定位置。数组元素的子序列从src引用的源数组复制到dest引用的目标数组。复制的元素数等于length参数。将源数组中 srcPos 到 srcPos+length-1 位置的分量分别复制到目标数组的 destPos 到 destPos+length-1 位置

如果src和dest参数引用相同的数组对象，则执行复制，就好像首先将srcPos到 srcPos+length-1 位置上的元素复制到具有 length 个元素的临时数组，然后将临时数组的内容通过目标数组的 destPos+length-1 复制到位置destPos。

如果dest为null，则抛出NullPointerException。

如果src为null，则抛出NullPointerException，并且不修改目标数组。

如果满足以下任一条件，则将引发ArrayStoreException并且不会修改目标：

src参数引用的对象不是数组

dest参数引用的对象不是数组。

src参数和dest参数引用其元素类型为不同基本类型的数组。

src参数引用具有原始元素类型的数组，而dest参数引用具有引用元素类型的数组

src参数引用具有引用元素类型的数组，而dest参数引用具有原始元素类型的数组

如果满足以下任一条件，则将抛出IndexOutOfBoundsException，并且不会修改目标：

srcPos参数为负。

destPos参数为负。

length参数为负

srcPos + length大于源数组的长度src.length

destPos + length大于目标数组的长度dest.length

5 toString

数组打印

即通过 StringBuilder将数组内容拼接打印出来。

注意此处的Arrays.toString()方法是Arrays类自己定义实现的静态方法，而不是Object的toString()方法。

6 equals

数组相同判断

就是对数组中对应元素分别进行比较是否相同

示例：注意与 Objects中的equals方法不同

7 asList

将数组转为List，该方法与集合的toArray方法一起充当了构建数组和集合之间的桥梁.

该方法还提供了一种很便捷的方法来创建一个初始化大小的列表，该列表初始化包含几个元素：

注意,此处返回的 ArrayList 并非常用的 java.util.ArrayList，而是 Arrays 的一个静态内部类

该内部类中没有add和remove方法，不支持添加和移除等操作。

8 hashCode

获取数组的hashCode值，该值是基于数组的每一个元素的hashCode来实现的。一般来说,hashCode方法只计算到数组的第一层，如果数组中还内嵌数组,deepHashCode方法则会一直递归调用到数组无法再拆分为止。

9 总结

Arrays 是 JDK 专为方便操作数组提供的工具类.大家务必搞懂,如果有任何疑惑及感想,欢迎评论区留言!

Java JDK 数据结构

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。