Java常用数据结构Arrays工具类

最新推荐文章于 2024-06-02 20:02:05 发布

奇舞移动

最新推荐文章于 2024-06-02 20:02:05 发布

阅读量148

点赞数

本文链接：https://blog.csdn.net/QiwooMobile/article/details/100682570

版权

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

排序

Arrays提供两种排序： sort和parallelSort。首先看下 sort 相关的函数：

640?wx_fmt=png

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

640?wx_fmt=png

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

二元操作

640?wx_fmt=png

什么是二元操作，可以看下下面的 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 参数，根据 left 和 right 参数对数组进行修改，修改完成后将结果写入原数组。二元操作可以对 long, int, double 类型的数组进行操作，也可以对任意其他类型的数组进行操作，而且可以提供数组操作的下标范围。

二分查找

640?wx_fmt=png