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

目录
相关文章
|
4月前
|
安全 Oracle Java
JAVA高级开发必备·卓伊凡详细JDK、JRE、JVM与Java生态深度解析-形象比喻系统理解-优雅草卓伊凡
JAVA高级开发必备·卓伊凡详细JDK、JRE、JVM与Java生态深度解析-形象比喻系统理解-优雅草卓伊凡
365 0
JAVA高级开发必备·卓伊凡详细JDK、JRE、JVM与Java生态深度解析-形象比喻系统理解-优雅草卓伊凡
|
9月前
|
算法 测试技术 C语言
深入理解HTTP/2:nghttp2库源码解析及客户端实现示例
通过解析nghttp2库的源码和实现一个简单的HTTP/2客户端示例,本文详细介绍了HTTP/2的关键特性和nghttp2的核心实现。了解这些内容可以帮助开发者更好地理解HTTP/2协议,提高Web应用的性能和用户体验。对于实际开发中的应用,可以根据需要进一步优化和扩展代码,以满足具体需求。
939 29
|
9月前
|
前端开发 数据安全/隐私保护 CDN
二次元聚合短视频解析去水印系统源码
二次元聚合短视频解析去水印系统源码
403 4
|
9月前
|
JavaScript 算法 前端开发
JS数组操作方法全景图,全网最全构建完整知识网络!js数组操作方法全集(实现筛选转换、随机排序洗牌算法、复杂数据处理统计等情景详解,附大量源码和易错点解析)
这些方法提供了对数组的全面操作,包括搜索、遍历、转换和聚合等。通过分为原地操作方法、非原地操作方法和其他方法便于您理解和记忆,并熟悉他们各自的使用方法与使用范围。详细的案例与进阶使用,方便您理解数组操作的底层原理。链式调用的几个案例,让您玩转数组操作。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
9月前
|
移动开发 前端开发 JavaScript
从入门到精通:H5游戏源码开发技术全解析与未来趋势洞察
H5游戏凭借其跨平台、易传播和开发成本低的优势,近年来发展迅猛。接下来,让我们深入了解 H5 游戏源码开发的技术教程以及未来的发展趋势。
|
9月前
|
存储 前端开发 JavaScript
在线教育网课系统源码开发指南:功能设计与技术实现深度解析
在线教育网课系统是近年来发展迅猛的教育形式的核心载体,具备用户管理、课程管理、教学互动、学习评估等功能。本文从功能和技术两方面解析其源码开发,涵盖前端(HTML5、CSS3、JavaScript等)、后端(Java、Python等)、流媒体及云计算技术,并强调安全性、稳定性和用户体验的重要性。
|
10月前
|
机器学习/深度学习 自然语言处理 算法
生成式 AI 大语言模型(LLMs)核心算法及源码解析:预训练篇
生成式 AI 大语言模型(LLMs)核心算法及源码解析:预训练篇
2838 1
|
9月前
|
负载均衡 JavaScript 前端开发
分片上传技术全解析:原理、优势与应用(含简单实现源码)
分片上传通过将大文件分割成多个小的片段或块,然后并行或顺序地上传这些片段,从而提高上传效率和可靠性,特别适用于大文件的上传场景,尤其是在网络环境不佳时,分片上传能有效提高上传体验。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
5月前
|
存储 Ubuntu 安全
在Ubuntu 16.04上安装openjdk-6/7/8-jdk的步骤
在整个安装过程中,你可能需要管理员权限,因此你可能要使用 `sudo` 来获取必要的权限。记得做完每一个步骤后,都要检查输出,以确保没有发生错误,并且每项操作都成功完成。如果在安装过程中遇到问题,查看 `/var/log/` 下的日志文件对于问题的解决可能是有帮助的。
407 21
|
5月前
|
IDE Ubuntu Java
在Ubuntu18.04安装兼容JDK 8的Eclipse集成开发环境的指南。
完成以上步骤后,您将在Ubuntu 18.04系统上成功安装并配置了Eclipse IDE,它将与JDK 8兼容,可以开始进行Java开发工作。如果遇到任何问题,请确保每一步骤都正确执行,并检查是否所有路径都与您的具体情况相匹配。
265 11

推荐镜像

更多
  • DNS