1. Arrays类
1.1 parallelSort,并发排序
对于原始数值类型数组直接进行排序,输入一个数组,第二和第三个参数可选,用于指定数组的某一段。原始数值类型包括:byte, char, short, int, long, float, double。
int[] nums = {9, 3, 7, 1};
Arrays.parallelSort(nums);
char[] chars = {'z', 'f', 'a'};
Arrays.parallelSort(chars);
普通的对象数组,如果对象实现了Comparable接口,可以像上面那样使用parallelSort。如果对象元素没有实现comparable接口,则需要提供一个Comparator对象。
Session[] sessions = {new Session(5), new Session(2), new Session(4)};
Arrays.parallelSort(sessions, Comparator.comparing(Session::getId));
Arrays.parallelSort(sessions, 0, sessions.length, Comparator.comparing(Session::getId));
1.2 parallelPrefix,array[n] = f(array[n-1], array[n])
从第二个元素起,每个元素是由当前元素和前一个元素转换生成的。依次类推,直到最后一个元素。输入可以是int, long, double类型的数组,或者任意对象类型的数组。
int[] nums =