Java容器工具类Arrays

avatar
Android @奇舞团Android团队

原文地址:奇舞移动技术

前面把List, Set, Map的结构梳理了一下,在java的容器体系下,还有两个非常重要的工具类CollectionsArrays,本文主要梳理下Arrays类提供的方法。

排序

Arrays提供两种排序:sortparallelSort。首先看下sort相关的函数:

上图展示了Arrays提供的各种sort函数以及它的重载形式。sort可以排序的数组类型包括int, long, short, char, byte, float, double一共7种基本数据类型,在8基本类型中,除了boolean不能排序,都包含了。sort在对7中基本类型进行排序中,还可能会有int类型的第二个和第三个参数,分别表示排序开始的下标(包含)和结束的下标(不包含)。sort也可以对Object类型的数据进行排序,也可以对任意其他类型的数组进行排序,并且可以自定义排序时的Comparator

当数组元素的数量大于MIN_ARRAY_SORT_GRAN时,parallelSort会把数组拆分为多个数组,然后对多个数组进行排序,最后将多个数组进行归并,最终得到排序结果。和sort方法一样,parallelSortboolean以外的所有基本数据类型,并且支持任意其他类型,也支持自定义Comparator

二元操作

什么是二元操作,可以看下下面的demo:

int [] arr = new int [] {1,2,3,4,5,6};
Arrays.parallelPrefix(arr, new IntBinaryOperator() {
	
	@Override
	public int applyAsInt(int left, int right) {
		// TODO Auto-generated method stub
		System.out.println(left + "-" + right);
		return left + right;
	}
});
System.out.println(Arrays.toString(arr));

1-2
3-3
6-4
10-5
15-6
[1, 3, 6, 10, 15, 21]

可以看到parallelPrefix提供了IntBinarryOperator接口接口的applyAsInt提供了left, right参数,根据leftright参数对数组进行修改,修改完成后将结果写入原数组。二元操作可以对long, int, double类型的数组进行操作,也可以对任意其他类型的数组进行操作,而且可以提供数组操作的下标范围。

二分查找

Arrays可以对除boolean的基本类型数据进行二分查找,可以对任意类型的数组进行二分查找,且可以指定二分查找的下标范围。对于非基本类型的数组,可以自定义Comparator

数据填充

可以使用fill接口将数组指定的下标位置的元素设置为指定的值。

拷贝

copyOf将源数组从下标0开始,拷贝指定数量的元素并返回新的数组;copyRangeOf将元素从指定下标范围的元素中拷贝指定数量个元素并返回信的数组。

分割迭代

Spliterator就是为了并行遍历元素而设计的一个迭代器,可以阅读之前的文章
Java迭代器spliterator
Java迭代器spliterator(二)

Stream

对数组进行流式处理,可用一切流式处理的方法,后面会写一篇文章分析stream操作

总结

Arrays主要提供了排序,二元操作,二分查找,数据填充,拷贝,分割迭代,流式处理操作。 文章只是介绍了功能,并没有详细说明,后续会写两篇文章,分别分析分割迭代和流式处理。

关注微信公众号,最新技术干货实时推送

image