day05-常见API,Lambda,算法

1、Arrays类：基本使用

2、Arrays类：自定义排序规则的方式一

• 类实现Compareable接口，重写compareTo方法，自己来制定比较规则。

注意点

1. 升序 this - o ； 降序 o - this

2. 浮点数类型建议使用 Double.compare()

3. 如果需要比较string类型的首字母字典顺序，（o1,o2） 升序 ： o1.compareTo(o2) ;降序 o2.compareTo(o1)

3、Arrays类：自定义排序规则的方式二

• Arrays.sort(Object[] object, new Comparator<>)

• 重写comparator方法 注意点同上

4、JDK8新特性：Lambda表达式

更简化 以及简化过程

Arrays.setAll(prices, new IntToDoubleFunction() {

@Override

public double applyAsDouble(int value) {

return prices[value] * 0.8;

}

});

//匿名内部类简化为Lambda

Arrays.setAll(prices, (int index) -> {

return prices[index] * 0.8;

});

//简化参数

Arrays.setAll(prices, index -> {

return prices[index] * 0.8;

});

//简化方法体

Arrays.setAll(prices, index -> prices[index] * 0.8);

• jdk8后新特性

5、算法：排序算法-冒泡排序

import java.util.Arrays;

/**

* 目标：掌握冒泡排序的编写。

*/

public class Test1 {

public static void main(String[] args) {

// 1、准备一个数组

int[] arr = {5, 2, 3, 1};

/*

0 1 2 3

第一轮 0-1 1-2 2-3

第二轮 0-1 1-2

第三轮 0-1

*/

// 2、定义一个循环控制排几轮

for (int i = 0; i < arr.length - 1; i++) { //长度-1 轮次

//没一轮，都要从头开始，相邻的元素进行比较，然将大的数据往后交换

for (int j = 0; j < arr.length -1 -i ; j++) { // -i 为了比上一次，少循环一次

//ar[j] arr[j+1]

if (arr[j]>arr[j+1]) {

//交换

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

6、算法：排序算法-选择排序

import java.util.Arrays;

/**

* 目标：掌握选择排序。

*/

public class Test2 {

public static void main(String[] args) {

// 1、准备好一个数组

int[] arr = {5, 1, 3, 2};

// 0 1 2 3

// 2、控制选择几轮

for (int i = 0; i < arr.length - 1; i++) {//轮次

//排头的元素就是索引i对应的元素

//遍历i索引之后的元素，与i索引对应的元素进行比较，如果比i索引对应的元素小那就交换

for (int j = i + 1; j < arr.length; j++) {

if (arr[i] > arr[j] ) {

//交换

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

7、算法：查找算法-二分查找

public static int binarySearch(int[] arr, int data){

// 1、定义两个变量，一个站在左边位置，一个站在右边位置

int left = 0;

int right = arr.length - 1;

// 2、定义一个循环控制折半。

while (left <= right){

// 3、每次折半，都算出中间位置处的索引

int middle = (left + right) / 2;

// 4、判断当前要找的元素值，与中间位置处的元素值的大小情况。

if(data < arr[middle]){

// 往左边找，截止位置（右边位置） = 中间位置 - 1

right = middle - 1;

}else if(data > arr[middle]){

// 往右边找，起始位置（左边位置） = 中间位置 + 1

left = middle + 1;

}else {

// 中间位置处的元素值，正好等于我们要找的元素值

return middle;

}

}

return -1; // -1特殊结果，就代表没有找到数据！数组中不存在该数据！

}

• Arrays也实现了二分查找