【JAVA入门】Day25 - Arrays

【JAVA入门】Day25 - Arrays

---

---

        Arrays 是定义在 Java.util 下的数组工具类。它有许多静态方法，可以用 Arrays 类名直接调用。

方法名	说明
public static String toString(数组)	把数组拼接成一个字符串
public static int binarySearch(数组,查找的元素)	二分查找法查找元素
public static int[] copyOf(原数组,新数组长度)	拷贝数组
public static int[] copyOfRange(原数组,起始索引,结束索引)	拷贝数组（指定范围）
public static void fill(数组,元素)	填充数组
public static void sort(数组)	按照默认方式进行数组排序
public static void sort(数组,排序规则)	按照指定的规则排序

        下面的代码依次演示了这些方法的使用。

package SortTest;

import java.util.Arrays;
import java.util.Comparator;

public class ArraysTest {
    public static void main(String[] args) {
        //toString 将数组变成字符串
        System.out.println("-------------toString--------------");
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        System.out.println(Arrays.toString(arr)); //[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

        //binarySearch 二分法查找元素
        //数组中的数据必须是升序的
        //如果要查找的元素存在，则返回真实索引
        //如果要查找的元素不存在，则返回负的（插入点 - 1）
        System.out.println("-------------binarySearch----------");
        System.out.println(Arrays.binarySearch(arr, 10));   //9
        System.out.println(Arrays.binarySearch(arr, 2));    //1
        System.out.println(Arrays.binarySearch(arr, 20));   //-11

        //copyOf 拷贝数组
        //参数一：要拷贝的数组
        //参数二：新数组长度，超过原数组会自动补0
        System.out.println("-------------copyOf---------------");
        int[] newArr1 = Arrays.copyOf(arr,20);
        System.out.println(Arrays.toString(newArr1));   //[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

        //copyOfRange 拷贝数组（指定范围）
        //范围：包头不包尾，包左不包右
        System.out.println("-------------copyOfRange------------");
        int[] newArr2 = Arrays.copyOfRange(arr,0,9);
        System.out.println(Arrays.toString(newArr2));     //[1, 2, 3, 4, 5, 6, 7, 8, 9]

        //fill 填充数组
        System.out.println("---------------fill----------------");
        Arrays.fill(arr,100);
        System.out.println(Arrays.toString(arr));          //[100, 100, 100, 100, 100, 100, 100, 100, 100, 100]

        //sort 排序，默认情况是给基本数据类型升序排列，底层使用快速排序
        System.out.println("----------------sort----------------");
        int[] arr2 = {10, 2, 3, 5, 6, 1, 7, 8, 4, 9};
        Arrays.sort(arr2);
        System.out.println(Arrays.toString(arr2));      //[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

        //按照指定的规则排序
        //参数一：要排序的数组
        //参数二：排序的规则
        //细节：只能给引用类型的数组进行排序，如果数组是基本数据类型
        //要变成其对应的包装类
        Integer[] arr3 = {2,3, 1, 5, 6, 7, 8, 4, 9};

        //第二个参数是一个接口，在调用方法时，需要传递这个接口的实现类对象，作为排序的规则
        //但是这个实现类，只需要使用一次，所以没有必要单独写一个类，可以直接使用匿名内部类
        //sort底层原理
        //利用插入排序 + 二分查找的方式进行排序
        //默认把0索引数据当作是有序的序列，1索引到最后是无序的序列
        //它会遍历无序的序列得到里面的每一个元素，假设遍历到A元素
        //把A往有序序列中进行插入，在插入的时候，利用二分查找确定A元素的插入点
        //拿着A元素跟插入点的元素进行比较，比较的规则就是下面compare方法的方法体
        //如果方法返回值是负数，就会拿着A继续跟前面的数据进行比较
        //如果方法的返回值是正数，就拿着A跟后面的数据进行比较
        //直到能确定A的最终位置为止

        //compare方法的形参
        //参数一：o1：表示在无序序列中，遍历得到的每一个元素
        //参数二：o2：有序序列中的元素
        //返回值：
        //负数：表示当前要插入的元素是小的，要放在前面
        //正数：表示当前要插入的元素是大的，要放在后面
        //0：表示当前要插入的元素跟现在的元素比是一样的，放在后面
        //简单理解：
        //o1 - o2:升序排列
        //o2 - o1:降序排列
        Arrays.sort(arr3, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                System.out.println("-----------------");
                System.out.println("o1:" + o1);
                System.out.println("o2:" + o2);
                return o1 - o2;
            }
        });

        System.out.println(Arrays.toString(arr3));
    }
}

【练习1】定义数组并存储一些对象，利用Arrays中的sort方法进行排序。
要求1：属性有姓名、年龄、身高。
要求2：按照年龄的大小进行排序，年龄一样则按照身高排序，身高一样则按照姓名的字母进行排序。

package SortTest;

import java.util.Arrays;
import java.util.Comparator;

public class ArraysExp1 {
    public static void main(String[] args) {
        //创建三个女朋友
        GirlFriend gf1 = new GirlFriend("xiaoshishi", 18,1.67);
        GirlFriend gf2 = new GirlFriend("xiaodandan",19,1.72);
        GirlFriend gf3 = new GirlFriend("xiaohuihui",19,1.78);
        GirlFriend gf4 = new GirlFriend("abc",19,1.78);

        //定义数组存储
        GirlFriend[] arr = {gf1, gf2, gf3, gf4};

       /* //利用Arrays中的sort方法进行排序
        Arrays.sort(arr, new Comparator<GirlFriend>() {
            @Override
            public int compare(GirlFriend o1, GirlFriend o2) {
                //按照年龄、身高、姓名字母依次为标准进行排序
                double temp = o1.getAge() - o2.getAge();

                temp = temp == 0 ? o1.getHeight() - o2.getHeight() : temp;

                temp = temp == 0 ? o1.getName().compareTo(o2.getName()) : temp;

                //o1 - o2 如果大于0，返回1；如果小于0，返回 -1；如果相等，返回0
                //o1 - o2 表示升序排列

                if(temp > 0) {
                    return 1;
                }else if(temp < 0) {
                    return -1;
                }else {
                    return 0;
                }
            }
        });*/

        //lambda表达式书写
        //利用Arrays中的sort方法进行排序
        Arrays.sort(arr, (o1, o2)-> {
                //按照年龄、身高、姓名字母依次为标准进行排序
                double temp = o1.getAge() - o2.getAge();

                temp = temp == 0 ? o1.getHeight() - o2.getHeight() : temp;

                temp = temp == 0 ? o1.getName().compareTo(o2.getName()) : temp;

                //o1 - o2 如果大于0，返回1；如果小于0，返回 -1；如果相等，返回0
                //o1 - o2 表示升序排列

                if(temp > 0) {
                    return 1;
                }else if(temp < 0) {
                    return -1;
                }else {
                    return 0;
                }
            }
        );
    }
}

【练习2】不死神兔问题：有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子不死，问第十二个月的兔子对数为多少。

        从第三个月开始，每个月对数是前两个月的和。

package SortTest;

public class ArrayExp2 {
    public static void main(String[] args) {
        //从第三个数据开始，每个数是前两个数据的和（斐波那契数列）
        //求解1
        //创建一个长度为12的数组
        //手动给0索引和1索引进行数据赋值
        //利用循环给后面的剩余数据赋值
        int[] arr = new int[12];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2 ; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }

        //获取最大索引上的数据
        System.out.println(arr[11]);

        //求解2
        //递归的方式完成
        //Fn(12) = Fn(11) + Fn(10)
        //Fn(11) = Fn(10) + Fn(9)
        //...
        //Fn(3) = Fn(2) + Fn(1)
        //Fn(2) = 1
        //Fn(1) = 1

        System.out.println(getSum(12));
    }

    public static int getSum(int month) {
        if(month == 1 || month == 2) {
            return 1;
        }else{
            return getSum(month - 1) + getSum(month - 2);
        }
    }
}