一:查找算法
1.基本查找(顺序查找)
就是遍历
2.二分查找(折半查找)
基本代码实现如上图,如果自己突然想不通的时候可以画图查找
特殊情况补充:
查找的数据在数组中不存在
可以通过以下代码结束循环
3.插值查找(二分查找改进版)
4.斐波那锲查找
5,分块查找
代码实例实现看视频,但大致思路如下
1.确定要查找的数据在那一块中
2.找到这一块对应的起始索引和结束索引
3.遍历那一块
6.分块查找(无规律数据版)
此时的分块要保证分的块之间数据没有交集
二.排序算法
1.冒泡排序
代码例子实现
2.选择排序
代码例子实现
3.插入排序
基本代码实现
4.递归
来个简单的例子感受一下
5.快速排序
注意:一定要先写end在写start,不理解的可以自己画图试一下
三.Arrays
代码示范
注意:1.sort方法中,第一个形参是需要排序的数组,第二个参数需要写入一个接口的实现类,但是只要用一次,所以就要用匿名内部类
再`根据简单理解中的内容决定是升序排列还是降序排列
2.如果在不写规则的情况下,可以给存储基本数据类型的数组默认按升序排列
3,如果是写规则的情况下,就只能给储存引用数据类型的数组排序,这时要写一个包装类的数组装箱
四.Lambda表达式
1.函数式编程
2.Lambda表达式的书写格式
具体应用
3.Lambda表达式(再次省略版)
省略规则
五.字符串的比较方式补充
如果ab一样那就比后面的cd