java.util.Arrays
工具类是对集合操作的工具集合,其中包含的工具主要有排序,查找,比较,填充,拷贝,计算Hash值,集合转字符串,枚举,以及集合转流。作为一个工具类,它的构造方法为私有,这样就避免了工具方法被用户实例化的尴尬,同时,它的工具方法都是公开的静态方法。
排序
数组的排序是编程界比较基础的算法,Arrays提供常用数据类型byte, char, short, int, long, double的排序方法,同时提供实现了Comparable
的类型数组的排序,以及能通过Comparator
外排序类型的数组的排序。所有通过sort
排序的结果都为升序(ascending numerical order).排序方法的实现采用双枢轴快速排序(1.7),时间复杂度为O(n log(n))
.除了一半的排序实现,在jdk1.8中,提供了并行排序的方法实现parallelSort
,在需要排序的数组长度小于等于8192时仍采用以上单线程(串行)排序算法实现,当需要排序的数组长度大于8192时则采用