(二十二)简单算法和Lambda表达式
创始人
2024-05-12 11:44:36
0

目录

前言:

1.选择排序

2.二分查找

3.Lambda表达式


前言:

        算法是一个程序和软件的灵魂,要成为一名优秀的程序员,只有对基础算法全面掌握,才能在设计程序和编写代码的过程中显得得心应手。常用的基础算法有快速排序算法、堆排序算法、归并排序、二分查找算法、BFPRT(线性查找算法)、DFS(深度优先搜索)、BFS(广度优先搜索)、Dijkstra算法、动态规划算法、朴素贝叶斯分类算法。

        Lambda 表达式(lambda expression)是一个匿名函数,Lambda表达式基于数学中的λ演算得名,直接对应于其中的lambda抽象(lambda abstraction),是一个匿名函数,即没有函数名的函数。Lambda表达式可以表示闭包(注意和数学传统意义上的不同)。

1.选择排序

1.选择排序的思想。

每轮选择当前位置,开始找出后面的较小值与该位置交换。

2.选择排序的关键。

①确定总共需要选择几轮:数组的长度-1;

②控制每轮从以前位置为基准,与后面元素选择几次;

3.代码演示:

import java.util.Arrays;
​
/**选择排序  每轮选择后面较小的值与该位置交换* 关键 :总共需要几轮:  数组长度-1* 控制每轮从当前位置为基准,与后面元素选择几次*/
public class Test1 {public static void main(String[] args) {//1、定义数组int[] arr = {5,1,3,2,64,23,14,67,12,53};
​//2、定义一个循环选择几轮for (int i = 0; i < arr.length-1; i++) {//3.定义内部循环,控制选择几次for (int j = i+1; j arr[j]) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}System.out.println(Arrays.toString(arr));/**二分查找  :查找性能好,二分查找前提是必须是排好序的*/System.out.println(binarySearch(arr,23));System.out.println(binarySearch(arr,234));}
}

2.二分查找

        在数据量很大的时候,基本查找从前往后寻找的性能是很差的!

1.概述:

        ①二分查询性能好,二分查找的前提是必须是排好序的数据;

        ②二分查找相当于每次去掉一半的查找范围;

        ③二分查找正常的检索条件应该是开始位置min<=结束位置max

2.代码演示:

import java.util.Arrays;
​
/**选择排序  每轮选择后面较小的值与该位置交换* 关键 :总共需要几轮:  数组长度-1* 控制每轮从当前位置为基准,与后面元素选择几次*/
public class Test1 {public static void main(String[] args) {//1、定义数组int[] arr = {5,1,3,2,64,23,14,67,12,53};/**二分查找  :查找性能好,二分查找前提是必须是排好序的*/System.out.println(binarySearch(arr,23));System.out.println(binarySearch(arr,234));}/*** 二分查找算法* @param arr 排序的数组* @param data 要找的数据* @return 索引,若果元素不存在,则返回-1*/public static int binarySearch(int[] arr,int data){//1、定义左边位置和右边位置int left = 0;int right = arr.length-1;//2、开始折半查询while (left<=right){//取中间索引int middleIndex = (left+right)/2;//开始判断当前中间位置的元素和要找的元素的大小情况if (data > arr[middleIndex]){//往右边找,左边位置更新为 = 中间索引+1left = middleIndex +1;} else if (data

3.数组的而范围内查找的实现步骤是什么样的?

        ①定义变量记录左边和右边位置;

        ②使用while循环控制查询(条件是左边位置<=右边位置);

        ③循环内部获取中间元素索引

        ④判断当前要找的元素如果大于中间元素,左边位置=中间索引+1;

        ⑤判断当前要找的元素如果小于中间元素,右边位置=中间索引-1;

        ⑥判断当前要找的元素如果等于中间元素,返回当前中间元素索引;

3.Lambda表达式

1.概述:

        Lambda表达式是JDK8开始后的一种新语法形式。

2.Lambda表达式的基本作用?

        简化函数式接口的匿名内部类的写法。

3.Lambda表达式的简化格式。

 

4.注意:

        Lambda表达式只能简化函数式接口的匿名内部类的写法形式。

5.什么是函数式接口?

        ①首先必须是接口,其次接口中有且仅有一个抽象方法的形式;

        ②通常我们会在接口上加上一个@FunctionalInterface注解,标记该接口必须是满足函数式接口。

6.代码演示:

/** Lambda  :简化匿名内部类的代码写法*  注意  :Lambda只能简化函数接口的匿名内部类的写法形式*  Lambda只能简化函数接口:首先必须是接口,其次接口中有且仅有一个抽象方法的形式*/
​
/**Lambda表达式的省略规则* 参数类型可以省略* 如果只有一个参数,参数类型可以省略,()也可以省略,同时省略分号* 如果Lambda表达式的方法体代码只有一行代码,可以省略大括号不写。此时如果这行代码是return语句,必须省略return不写,";"也可以省略*/
public class Lambda {public static void main(String[] args) {
//        swimming s1 = new swimming() {
//            @Override
//            public void swim() {
//                System.out.println("老师游泳很快~~");
//            }
//        };swimming s1 =()->{System.out.println("老师游泳很快~~");};go(s1);System.out.println("=======================");go(new swimming() {@Overridepublic void swim() {System.out.println("学生游泳很开心~~");}});}public static void go(swimming s){System.out.println("开始");s.swim();System.out.println("结束");}
}
interface swimming{void swim();
}

7.Lambda表达式有什么使用前提?

        必须是接口的匿名内部类,接口中只能有一个抽象方法。

8.Lambda的好处?

        Lambda是一个匿名函数,我们可以把Lambda表达式理解为是一段可以传递的代码,它可以写出更简洁、更灵活的代码,作为一种更紧凑的代码风格,使java语言表达能力得到了提升。

9.代码演示1:

import ArrayList.Student;
import java.util.Arrays;
import java.util.Comparator;
​
public class Arrays_Demo2 {public static void main(String[] args) {//1、Arrays的sort方法对于有值特性的数组是默认升序排序int[] ages = {34,12,42,23};Arrays.sort(ages);System.out.println(Arrays.toString(ages));//2、降序排序Integer[] ages1 = {34,12,42,23};Arrays.sort(ages1, new Comparator() {@Override//参数1 :被排序的数组//参数二:匿名内部类,代表一个比较器对象public int compare(Integer o1, Integer o2) {//制定规则if (o1 > o2) {return 1;}else if(o1

10.代码演示2:

import javax.swing.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
​
public class Lambda_Test2 {public static void main(String[] args) {JFrame win = new JFrame("登陆界面");JButton btn = new JButton("按钮");btn.addActionListener(new ActionListener() {@Overridepublic void actionPerformed(ActionEvent e) {System.out.println("有人点击");}});win.add(btn);win.setSize(400,300);win.setVisible(true);}
}

11.Lambda表达式的省略写法(进一步在Lambda表达式的基础上继续简化)。

        ①参数类型可以省略不写;

        ②如果只有一个参数,参数类型可以省略,同时()也可以省略;

        ③如果Lambda表达式的方法体代码只有一行代码,可以省略大括号不写,同时要省略分号;

        ④如果Lambda表达式的方法体代码只有一行代码。可以省略大括号不写。此时,如果这行代码是return语句,必须省略return不写,同时也必须省略";"不写。

相关内容

热门资讯

常用商务英语口语   商务英语是以适应职场生活的语言要求为目的,内容涉及到商务活动的方方面面。下面是小编收集的常用商务...
六年级上册英语第一单元练习题   一、根据要求写单词。  1.dry(反义词)__________________  2.writ...
复活节英文怎么说 复活节英文怎么说?复活节的英语翻译是什么?复活节:Easter;"Easter,anniversar...
2008年北京奥运会主题曲 2008年北京奥运会(第29届夏季奥林匹克运动会),2008年8月8日到2008年8月24日在中华人...
英语道歉信 英语道歉信15篇  在日常生活中,道歉信的使用频率越来越高,通过道歉信,我们可以更好地解释事情发生的...
六年级英语专题训练(连词成句... 六年级英语专题训练(连词成句30题)  1. have,playhouse,many,I,toy,i...
上班迟到情况说明英语   每个人都或多或少的迟到过那么几次,因为各种原因,可能生病,可能因为交通堵车,可能是因为天气冷,有...
小学英语教学论文 小学英语教学论文范文  引导语:英语教育一直都是每个家长所器重的,那么有关小学英语教学论文要怎么写呢...
英语口语学习必看的方法技巧 英语口语学习必看的方法技巧如何才能说流利的英语? 说外语时,我们主要应做到四件事:理解、回答、提问、...
四级英语作文选:Birth ... 四级英语作文范文选:Birth controlSince the Chinese Governmen...
金融专业英语面试自我介绍 金融专业英语面试自我介绍3篇  金融专业的学生面试时,面试官要求用英语做自我介绍该怎么说。下面是小编...
我的李老师走了四年级英语日记... 我的李老师走了四年级英语日记带翻译  我上了五个学期的小学却换了六任老师,李老师是带我们班最长的语文...
小学三年级英语日记带翻译捡玉... 小学三年级英语日记带翻译捡玉米  今天,我和妈妈去外婆家,外婆家有刚剥的`玉米棒上带有玉米籽,好大的...
七年级英语优秀教学设计 七年级英语优秀教学设计  作为一位兢兢业业的人民教师,常常要写一份优秀的教学设计,教学设计是把教学原...
我的英语老师作文 我的英语老师作文(通用21篇)  在日常生活或是工作学习中,大家都有写作文的经历,对作文很是熟悉吧,...
英语老师教学经验总结 英语老师教学经验总结(通用19篇)  总结是指社会团体、企业单位和个人对某一阶段的学习、工作或其完成...
初一英语暑假作业答案 初一英语暑假作业答案  英语练习一(基础训练)第一题1.D2.H3.E4.F5.I6.A7.J8.C...
大学生的英语演讲稿 大学生的英语演讲稿范文(精选10篇)  使用正确的写作思路书写演讲稿会更加事半功倍。在现实社会中,越...
VOA美国之音英语学习网址 VOA美国之音英语学习推荐网址 美国之音网站已经成为语言学习最重要的资源站点,在互联网上还有若干网站...
商务英语期末试卷 Part I Term Translation (20%)Section A: Translate ...