啃透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 专为方便操作数组提供的工具类.大家务必搞懂,如果有任何疑惑及感想,欢迎评论区留言!
文章来源: javaedge.blog.csdn.net,作者:JavaEdge.,版权归原作者所有,如需转载,请联系作者。
原文链接:javaedge.blog.csdn.net/article/details/105314441
- 点赞
- 收藏
- 关注作者
评论(0)