本文主要是介绍JAVA 一篇文章让你学会Arrays方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、常用方法
Arrays里面包含了一系列静态方法,用于管理或操作数组(比如排序和搜索)
1)toString 返回数组的字符串形式
Arrays.toString(arr)
2)sort 排序(自然排序和定制排序)
Integer arrl= {1,-1,7,0,89};
3)binarySearch 通过二分搜索法进行查找,要求必须排好序
int index = Arrays.binarySearch(arr, 3);import java.util.Arrays;
import java.util.Comparator;
public class Main {public static void main(String[] args) {Integer[] integers = {1, 90, 30, 20};
//直接使用Arrays.toString()方法System.out.println(Arrays.toString(integers));
//默认排序//因为数组是引用类型,所以通过sort排序后,会直接影响到实参arr//sort是重载的,也可以通过再传入一个接口Arrays.sort(integers);System.out.println(Arrays.toString(integers));
//定制排序//传入两个参数//(1)排序的数组 integers//(2)实现 Compare 方法 接口编程的方式//源码分析//(1)Arrays.sort(arr, new Comparator()//(2)最终到 TimSort类的 private static <T> void binarySort(T[] a, int lo1Comparator<? super T> c)()//(3)执行到 binarySort方法的代码,会根据动态绑定机制c.compare()执行我们传入的匿名内部类的 compare()// while (left < right) {// int mid = (left + right) >>> 1;// if (c.compare(pivot, a[mid] < 0)// right = mid;// else// left = mid + 1;// }
//(4)new Comparator(){//@0verride// public int compare(0bject o1,0bject o2)// Integer i1=(Integer)o1;// Integer i2=(Integer)o2;// return i2-i1;//(5)public int compare(Object o1,Object o2) 返回的值>0还是<0 会影响整个排序结果Arrays.sort(integers, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {Integer i1 = (Integer) o1;//o1是传入数组里面的数Integer i2 = (Integer) o2;//o2是 -1return i2 - i1;//< 0从大到小排序 > 0从小到大排序}});System.out.println(Arrays.toString(integers));//这样会使从大到小排序
}
}
二、Arrays模拟排序 详解
import java.util.Arrays;
import java.util.Comparator;
public class Main {public static void main(String[] args) {int[] arr = {1, -1, 8, 0, 20};//bubble01(arr);
bubble02(arr, new Comparator() {@Overridepublic int compare(Object o1, Object o2) {int i1 = (Integer) o1;int i2 = (Integer) o2;return i2 - i1;// return i2 - i1;}});
System.out.println("==定制排序后的情况==");System.out.println(Arrays.toString(arr));}
//使用冒泡完成排序public static void bubble01(int[] arr) {int temp = 0;for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {//从小到大if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
//结合冒泡 + 定制public static void bubble02(int[] arr, Comparator c) {int temp = 0;for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {//数组排序由 c.compare(arr[j], arr[j + 1])返回的值决定if (c.compare(arr[j], arr[j + 1]) > 0) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
}
三、Arrays其他方法
import java.util.Arrays;
import java.util.List;
public class ArraysMethod02 {public static void main(String[] args) {Integer[] arr = {1, 2, 90, 123, 567};// binarySearch 通过二分搜索法进行查找,要求必须排好// 解读// 1. 使用 binarySearch 二叉查找// 2. 要求该数组是有序的. 如果该数组是无序的,不能使用 binarySearch// 3. 如果数组中不存在该元素,就返回 return -(low + 1); // key not found. int index = Arrays.binarySearch(arr, 93);//low=4 - 1System.out.println("index=" + index);
//copyOf 数组元素的复制// 解读// 1. 从 arr 数组中,拷贝 arr.length 个元素到 newArr 数组中// 2. 如果拷贝的长度 > arr.length 就在新数组的后面 增加 null// 3. 如果拷贝长度 < 0 就抛出异常 NegativeArraySizeException// 4. 该方法的底层使用的是 System.arraycopy()Integer[] newArr = Arrays.copyOf(arr, arr.length);System.out.println("==拷贝执行完毕后==");System.out.println(Arrays.toString(newArr));//fill 数组元素的填充Integer[] num = new Integer[]{9, 3, 2};//解读// 1. 使用 99 去填充 num 数组,可以理解成是替换原理的元素Arrays.fill(num, 99);System.out.println("==num 数组填充后==");System.out.println(Arrays.toString(num));//equals 比较两个数组元素内容是否完全一致Integer[] arr2 = {1, 2, 90, 123};//解读// 1. 如果 arr 和 arr2 数组的元素一样,则方法 true;// 2. 如果不是完全一样,就返回 falseboolean equals = Arrays.equals(arr, arr2);System.out.println("equals=" + equals);//asList 将一组值,转换成 list// 解读// 1. asList 方法,会将 (2,3,4,5,6,1)数据转成一个 List 集合// 2. 返回的 asList 编译类型 List(接口)// 3. asList 运行类型 java.util.Arrays#ArrayList, 是 Arrays 类的// 静态内部类 private static class ArrayList<E> extends AbstractList<E>// implements RandomAccess, java.io.SerializableList asList = Arrays.asList(2, 3, 4, 5, 6, 1);System.out.println("asList=" + asList);System.out.println("asList 的运行类型" + asList.getClass());}
}
这篇关于JAVA 一篇文章让你学会Arrays方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!