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

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

0 前言

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

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


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

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

1 继承体系

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

2 构造方法

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

3 属性

  • 最小数组长度,低于该最小数组长度,并行排序算法将不会进一步划分排序任务。 使用较小的大小通常会导致跨任务的内存争用,从而导致并行加速的可能性不大
  • 4.png
  • 调整参数:列表大小等于或小于该列表大小的插入排序优先于 mergesort。在将来的 JDK 版本中会被删除。
  • 5.png

4 复制

4.1 Arrays#copyOf

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

  • 对于在原始数组和副本中均有效的所有索引,两个数组将包含相同的值
  • 对于在副本中有效但在原始副本中无效的任何索引,副本将包含0
    只有当指定长度大于原始数组的长度时,此类索引才会存在

6.png

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

4.2 System#copyOf

7.png

从指定的源数组(从指定位置开始)复制数组到目标数组的指定位置。数组元素的子序列从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

数组打印

image.png

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

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

9.png

6 equals

数组相同判断

  • 就是对数组中对应元素分别进行比较是否相同
  • image.png
  • 示例:注意与 Objects中的equals方法不同
  • 11.png

7 asList

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

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


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

image.png

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

8 hashCode

13.png

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

image.png

9 总结

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

目录
相关文章
|
2月前
|
Java 应用服务中间件 开发工具
最简单JDK安装指南(小白也能一次性安装完成)
最简单JDK安装指南(小白也能一次性安装完成)
|
3月前
|
Java
安装JAVA_JDK快速入门
安装JAVA_JDK快速入门
|
22天前
|
Java Linux
linux安装jdk环境
linux安装jdk环境
27 0

推荐镜像

更多