数组的维护
Arrays
Arrays.binarySearch()
- binarySearch方法支持在整个数组中查找
- 用二分法查找指定的值。必须在进行此调用之前对数组 进行排序(sort 方法)。如果没有对数组进行排序,则结果是不明确的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个.
/*
判断 一个数组 是否 被排序,如果没有排序,则使用 快速排序,完成数组的排序
如果已经排序,则通过 二分法查找指定的元素 在数组中出现的索引位置
*/
import org.apache.commons.lang3.ArrayUtils;
import java.util.Arrays;
public class ArrayUtilsTest {
public static void main(String[] args) {
//定义一个ing类型的数组
int[] array = {1,3,2,5,56,47};
//判断这个数组是否被排序
boolean b = ArrayUtils.isSorted(array);
if (b){
//如果已经排序,则通过 二分法查找指定的元素 在数组中出现的索引位置
int i = Arrays.binarySearch(array, 5);
System.out.println(i);
}else{
//如果没有排序,则使用 快速排序,完成数组的排序
Arrays.sort(array);
System.out.println(Arrays.toString(array));
}
}
}
Arrays.sort()
- 对数组进行快速排序
Arrays.sort(array);
Arrays.equals
- 判断两个数组内容是否相同
- 返回值为boolean类型
- 数组中不但需要内容相同,而且每一条数据对应的索引也必须相同,否则返回false
int[] array1 = {1,3,2,5,56,47};
int[] array2 = {1,3,2,5,56,47,34};
boolean c = Arrays.equals(array1, array2);
System.out.println(c);
Arrays.toString()
- 以字符串的形式输出数组
Arrays.sort(newArray);
System.out.println(Arrays.toString(newArray));
Arrays.stream()
- 以stream流的形式表示数组
- 最大值,最小值,求和,求平均值
System.out.println(Arrays.stream(array).average());
System.out.println(Arrays.stream(array).max());
System.out.println(Arrays.stream(array).min());
System.out.println(Arrays.stream(array).sum());
ArrayUtils工具类
需要导入第三方jar包
jar包下载地址:www.mvnrepository.com
commons-lang3-3.12.0.jar
下载后再idea项目中创建一个目录(directory)-lib,然后将jar包导入到lib中并且Add as Library
ArrayUtils.add()
- 向数组的末尾插入指定的元素
int[] array = {12, 32, 9, 41, 5};
int[] add = ArrayUtils.add(array, 20);
System.out.println(Arrays.toString(add));
ArrayUtils.addFirst()
- 向数组的首部插入元素
int[] array = {12, 32, 9, 41, 5};
int[] add = ArrayUtils.addFirst(array,20);
System.out.println(Arrays.toString(add));
ArrayUtils.insert()
- 向数组的任意位置插入元素
int[] array = {12, 32, 9, 41, 5};
int[] add = ArrayUtils.insert(1,array,20);
System.out.println(Arrays.toString(add));
ArrayUtils.indexOf()
- 求int数组中指定元素第一次出现的索引,如果没有找到,则返回-1
public static int indexOf(int[] array, int n) {
return ArrayUtils.indexOf(array, n);
}
ArrayUtils.lastIndexOf()
- 求int数组中指定元素最后一次出现的索引
public static int lastIndexOf(int[] array, int n) {
return ArrayUtils.lastIndexOf(array, n);
}
ArrayUtils.contains()
- 求int数组中是否包含指定元素
public static boolean contains(int[] array, int n) {
return ArrayUtils.contains(array, n);
}
ArrayUtils.remove(array, 3)
- 删除数组中指定索引的元素
int[] array = {12, 32, 9, 41, 5};
int[] newArray = ArrayUtils.remove(array, 3);
System.out.println(Arrays.toString(newArray));
ArrayUtils.removeAll()
- 删除数组中多个元素
int[] array = {12, 32, 9, 41, 5};
int[] ints = ArrayUtils.removeAll(array, 41, 5);
System.out.println(Arrays.toString(ints));