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

举报
JavaEdge 发表于 2021/06/04 01:41:50 2021/06/04
【摘要】 不知道自己无知,乃是双倍的无知。 ——柏拉图 0 前言 此类包含用于操纵数组的各种方法(例如排序和搜索)。 此类还包含一个静态工厂,该工厂允许将数组视为列表。 如果指定的数组引用为null,则除非另有说明,否则此类中的方法都抛出NullPointerException。 此类中所包含方法的文档包括对实现的简要说明。 此类描述应被视为实现的说明,而不是标准。...

不知道自己无知,乃是双倍的无知。
——柏拉图

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 专为方便操作数组提供的工具类.大家务必搞懂,如果有任何疑惑及感想,欢迎评论区留言!

文章来源: javaedge.blog.csdn.net,作者:JavaEdge.,版权归原作者所有,如需转载,请联系作者。

原文链接:javaedge.blog.csdn.net/article/details/105314441

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。