1.重新认识一下Arrays类
2.两种比较器的使用
3.数据结构 二叉树(Binary Tree)
在之前一直使用的java.util.Arrays
.sort（）实现数组的排序，其实Arrays类就是一个util包下的工具类，主要是完成所有与数组有关的操作功能。
在这个类里面有二分查找法的支持
public static int binarySearch(数据类型[] a,数据类型 key)。
范例:使用Arrays提供的方法实现二分查找
public class TestDemo{
public static void main(String[] args) throws Exception{
int data[]=new int[]{1,5,3,4,2,6,7,8,9};
Arrays.sort(data);
System.out.println(Arrays.binarySearch(data, 9));
}
}
的确找到了关键字为8，关于二分查找的实现= =参照数据结构或者查看JDK源码。
除了二分查找外，还有一个操作功能。
Arrays类提供了数组比较，与Object的equals完全没有关系。
public static boolean equals(数据类型[] a,数据类型[] a2)
要想判断数组是否相同，需要顺序完全一直:
范例:判断a，b数组是否相同
package TestDemo;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Calendar;
import java.util.Date;
public class TestDemo{
public static void main(String[] args) throws Exception{
int a[]=new int[]{1,2,3};
int b[]=new int[]{2,1,3};
System.out.println(Arrays.equals(a, b));
}
}
image.png
还有一个将数组变为字符串输出:
public static String toString(int [] a)
