2021.11.15学习记录

一、二分法算法查找元素

从一个数组中查找目标元素，如果相同，则返回目标值，否则返回-1；

其基本算法思想为：首先保证数组是有序的。取数组的中间元素与目标元素进行比较，如果目标元素大，则从数组的中间元素到最大元素中再选一个中间元素作比较，如果目标元素小，则从数组的中间元素到最小元素中再选一个中间元素作比较，依次类推，直到找到目标或者没有找到，结束算法。

二、Array工具类：数组操作的必备类

该类中的常用方法：

1)二分法：

        Arrays.binarySearch(int [] array ,int key)

2)将数组以字符串的形式输出

        Arrays.toString(int [] array)

3)将数组进行排序

        Array.sort();

4)将一个数组的值复制给另一个数组

        Arrays.copyOf(int [] array,array.length)

        System.arraycopy

注：第一个效率低于第二个

5)判断两个数组是否相等

        Arrays.equels()

6)将一个数组进行填充

        Arrays.fill()