目录
Arrays 类的定义
数组转字符串
填充数组
数组元素排序
数组的比较
数组复制
二分查找返回下标
数组转 List
对数组元素采用指定的方法计算
对其他对象数组进行排序
自定义排序规则
Arrays
类的定义
Arrays
类位于 java.util
包中,主要包含了操纵数组的各种方法。使用时导包:import java.util.Arrays
数组转字符串
int[] array = new int[]{1, 2, 3};
out.println(Arrays.toString(array)); //[1, 2, 3]
如果是一维数组,toString
方法可以很好的适用。但遇到多维数组时,需要使用 deepToString
把数组完全转成字符串。
int[][] deepArray = new int[][]{{1, 3},{2, 4}};
out.println(Arrays.toString(deepArray)); //[[I@1540e19d, [I@677327b6]
out.println(Arrays.deepToString(deepArray)); //[[1, 3], [2, 4]]
填充数组
array = new int[5];
Arrays.fill(array, 2);
out.println(Arrays.toString(array)); //[2, 2, 2, 2, 2]
array = new int[5];
Arrays.fill(array, 1, 4, 2); //部分填充
out.println(Arrays.toString(array));//[0, 2, 2, 2, 0]
数组元素排序
array = new int[]{3, 10, 4, 0, 2};
Arrays.sort(array);
out.println(Arrays.toString(array)); //[0, 2, 3, 4, 10]
array = new int[]{3, 10, 4, 0, 2};
Arrays.parallelSort(array); //和sort相比是这个是并行的
out.println(Arrays.toString(array)); //[0, 2, 3, 4, 10]
array = new int[]{3, 10, 4, 0, 2};
Arrays.sort(array, 0, 4); //部分排序
out.println(Arrays.toString(array)); //[0, 3, 4, 10, 2]
数组的比较
array = new int[]{1, 2, 3};
int[] array2 = new int[]{1, 2, 3};
out.println(Arrays.equals(array, array2)); //true
和 toString
方法一样,equals
方法遇到多维数组时也会出现问题。
int[][] deepArray1 = new int[][]{{1, 3},{2, 4}};
int[][] deepArray2 = new int[][]{{1, 3},{2, 4}};
out.println(Arrays.equals(deepArray1, deepArray2)); //false
out.println(Arrays.deepEquals(deepArray1, deepArray2)); //true
deepEquals
用于判定两个指定数组彼此是否深层相等,此方法适用于任意深度的嵌套数组。equals
用于判定两个数组是否相等,如果两个数组以相同顺序包含相同元素,则返回 true
。如果两个数组使用 equals
返回 true
,则使用 deepEquals
必定也返回 true
,也就是说在比较的两个数组均为一维数组的前提下,equals
和 deepEquals
的比较结果没有差别。
数组复制
array = new int[]{3, 10, 4, 0, 2};
int[] arrayCopy = Arrays.copyOf(array, 3);
out.println(Arrays.toString(arrayCopy)); //[3, 10, 4]
arrayCopy = Arrays.copyOf(array, 7);
out.println(Arrays.toString(arrayCopy)); //[3, 10, 4, 0, 2, 0, 0], 多出的长度补0
arrayCopy = Arrays.copyOfRange(array, 1, 4);
out.println(Arrays.toString(arrayCopy)); //[10, 4, 0]
二分查找返回下标
int[]{0, 3, 4, 10, 20};
out.println(Arrays.binarySearch(array, 10)); //3, array必须是排序的,否则得到的是错误的结果
out.println(Arrays.binarySearch(array, 6)); //-4, 源码对于不存在于数组中的数据的下标返回值是 return -(low + 1),认为数组是[0, 3, 4, 6, 10, 20],故 -(3 + 1) = -4。
out.println(Arrays.binarySearch(array, 2, 5, 10)); //3, 返回的还是全局的下标值。
数组转 List
int array = new int[]{3, 10, 4, 0, 2};
out.println(Arrays.asList(array).contains(3)); //false
Integer arr[] = new Integer[]{3, 10, 4, 0, 2};
out.println(Arrays.asList(arr).contains(3)); //true
这里是比较有意思的地方,实际上拆开来看是这样的
int array = new int[]{3, 10, 4, 0, 2};
List<int[]> ints = Arrays.asList(array);
Integer arr[] = new Integer[]{3, 10, 4, 0, 2};
List<Integer> integers = Arrays.asList(arr);
现在就知道区别了,原始数据类型 int
的数组调用 asList
之后得到的 List
只有一个元素,这个元素就是元素类型的数组。而封装类 Integer
数组调用 asList
是把数组中每个元素加到了 List
中。
对数组元素采用指定的方法计算
array = new int[]{3, 10, 4, 0, 2};
Arrays.parallelPrefix(array, (x,y)->(x + y)); //[3, 13, 17, 17, 19]
out.println(Arrays.toString(array));
array = new int[]{3, 10, 4, 0, 2};
Arrays.parallelSetAll(array, (x)->(x * x)); //[0, 1, 4, 9, 16](x 为下标)
out.println(Arrays.toString(array));
Arrays.setAll(array, (x)->(x % 3));
out.println(Arrays.toString(array)); //[0, 1, 2, 0, 1], 与 parallelSetAll 相比只是不并行(x 为下标)
对其他对象数组进行排序
一个对象数组,排序算法需要重复比较数组中的元素。不同的类比较元素的规则是不同的,但是排序算法只应该调用类提供的比较方法,只要所有的类就比较的时候提供的方法达成一致,那么排序算法就能开始工作。这个在排序时对象之间进行比较方法就可以是一个接口,所有需要比较的对象继承这个接口并且实现比较的方法,就可以对这些对象进行排序。
如果一个类想启用对象排序,那么就应该实现 Comparable
接口。
public class Test{
public static void main(String[] args){
Employee[] employees = new Employee[3];
employees[0] = new Employee(20);
employees[1] = new Employee(10);
employees[2] = new Employee(30);
Arrays.sort(employees);
for(Employee e : employees){
System.out.println(e); //Employee{id=10} Employee{id=20} Employee{id=30}
}
}
static class Employee implements Comparable<Employee>{
private int id;
public Employee(int id){this.id = id;}
@Override
public int compareTo(Employee o) {
return this.id - o.id;
}
@Override
public String toString() {
return "Employee{" + "id=" + id + '}';
}
}
}
自定义排序规则
String[] names = {"tom", "alice", "fred"};
Arrays.sort(names);
out.println(Arrays.toString(names));
假如想根据字符串的长度而不是根据字典顺序对字符串排序,但是 String 类我们是无法修改的。上面的代码对 String 数组进行排序,只能按照字典顺序对 String 数组进行排序。Arrays.sort
方法和 Collections.sort
方法都提供了一个可以接收 Comparator
实例作为第二个参数的版本。
要按照长度比较字符串,定义一个实现 Comparator<String>
的类。
public class LengthComparator implements Comparator<String> {
@Override
public int compare(String o1, String o2) {
return o1.length() - o2.length();
}
public static void main(String[] args){
String[] names = {"tom", "alice", "fred"};
Arrays.sort(names, new LengthComparator());
out.println(Arrays.toString(names));
}
}
像 Comparator
、Runable
等这一些接口有一个特点就是只有一个抽象方法(其他的都是 static
或者 default
的方法),比如继承 Comparator
接口只需要重写 compare
方法,继承 Runnable
接口只需要重写 run
方法,这种类型的接口被称为函数式接口,可以被 lambda
表达式所代替。比如上面根据字符串的长度进行排序的代码,Arrays.sort
的第二个参数是需要实现了 Comparator
接口的实例,用 lambda
表达是就可以写成这样:
String[] names = {"tom", "alice", "fred"};
Comparator<String> comp = (first, second) -> first.length() - second.length();
Arrays.sort(names, comp);
或者更加简单点
String[] names = {"tom", "alice", "fred"};
Arrays.sort(names, (first, second) -> first.length() - second.length());
Arrays.sort
方法的第二个参数变量接受一个实现了 Comparator
接口的类的实例,调用该对象的 compare
方法会执行 lambda
表达式中的代码,所以这也就是为什么接口只有一个抽象方法的时候可以用 lambda
表达式代替。