JAVA进阶级开发之(Array工具类)

目录

常见的算法:

1、排序算法:

2、查找算法:

3、算法:

4、冒泡排序算法(理论)

4、选择排序算法(理论)

5、数组的元素查找:

6、介绍一下java.util.Arrays工具类


 

 

我们学习数组的时候,需要对数组的数据进行一下处理,例如排序和查找这种简单的原理我们需要去学会怎么去用自己写的代码去运行,

但是呢!JAVA的类库里面其实已经封装好了一个叫做Array的工具类,需要用到的时候就进行调用,因此不用我们太过于去了解工具类里面的源码,

程序员只需要知道如何调用工具类为自己服务就行,效率会提高很多!,接下来先了解一下常见的数组算法Array工具类

 

数组:

常见的算法:

 

1、排序算法:

冒泡排序算法

选择排序算法

 

2、查找算法:

二分法查找

 

3、算法:

实际上在java中不需要精通算法,因为java中已经封装好了算法,要排序的时候就进行调用方法就行

例如:

java中提供了一个数组工具类

java.util.Arrays

Array工具类

既然是工具类,意味着java已经帮助程序员完成了封装等工作,这个工具类是带有static关键字的,因此调用的时候不需要频繁的new对象,直接类名.进行调用即可

可以在idea中双敲shift键位,调出搜索框后输入 Arrarys 找到此类即可

其中有一个sort() 方法,可以排序

这个方法是静态方法,直接使用类名调用就行

 

注意:工具类中的方法大部分是静态方法

 

4、冒泡排序算法(理论)

参与比较的数据:9 8 10 7 6 0 11

第一次循环:

8 9 10 7 6 0 11(1次比较:交换)

8 9 10 7 6 0 11(2次比较:不交换)

8 9 7 10 6 0 11(3次比较:交换)

8 9 7 6 10 0 11(4次比较:交换)

8 9 7 6 0 10 11(5次比较:不交换)

8 9 7 6 0 10 11(6次比较:交换)

最终冒出最大数据在右边:11

此时参与比较的数据:8 9 7 6 0 10

第二次循环:

8 9 7 6 0 10(1次比较:不交换)

8 7 9 6 0 10(2次比较:交换)

8 7 6 9 0 10(3次比较:交换)

8 7 6 0 9 10(4次比较:交换)

8 7 6 0 9 10(5次比较:不交换)

此时参与比较的数据:8 7 6 0 9

第三次循环:

7 8 6 0 9(1次比较:交换)

7 6 8 0 9(2次比较:交换)

7 6 0 8 9(3次比较:交换)

7 6 0 8 9(4次比较:不交换)

此时参与比较的数据:7 6 0 8

第四次循环:

6 7 0 8(1次比较:交换)

6 0 7 8(2次比较:交换)

6 0 7 8(3次比较:不交换)

此时参与比较的数据:6 0 7

第五次循环:

0 6 7(1次比较:交换)

0 6 7(2次比较:不交换)

此时参与比较的数据:0 6

第六次循环:

0 6(1次比较:不交换)

 

演示冒泡算法的代码:

package com.lbj.javase.array;/*** @author LBJ* @version V1.0* @Package com.lbj.javase.array* @date 2021/2/23 22:08* @Copyright 公司*/
public class BubbleSort {public static void main(String[] args) {int[] array1={9,8,10,7,6,0,11};//使用冒泡算法进行排序
//        for (int i = 0; i <array1.length-1;i++) {
//
//        }//上面使用的循环体不如下面使用的效果,其实原理是一样的//外层控制循环次数,内层控制比较次数for (int i = array1.length-1; i >0; i--) {for (int j = 0; j <i; j++) {if (array1[j]>array1[j+1]){//用一个临时数据保存交换数据int temp;temp=array1[j];array1[j]=array1[j+1];array1[j+1]=temp;}}}//完成循环后,遍历输出冒泡算法排序好的数组for (int i = 0; i <array1.length; i++) {System.out.println(array1[i]);}}
}

 

 

 

 

4、选择排序算法(理论)

选择排序比冒泡排序的效率高

高在交换位置的次数上

选择排序的交换位置是有意义的

 

循环一次,然后找出参加比较的这堆数据中最小的,拿着这个最小的值和最前面的数据交换位置

 

参与比较的数据:3 1 6 2 5(这一堆参与比较的数据中最左边的元素下标是0)

第一次循环之后的结果是:

1 3 6 2 5

 

参与比较的数据:3 6 2 5(这一堆参与比较的数据中最左边的元素下标是1)

第二次循环之后的结果是:

2 6 3 5

 

参与比较的数据:3 6 5(这一堆参与比较的数据中最左边的元素下标是2)

第三次循环之后的结果是:

3 6 5

 

参与比较的数据:6  5(这一堆参与比较的数据中最左边的元素下标是3)

第四次循环之后的结果是:

5 6

 

注意:5条数据,循环4次

 

上机演示:

package com.lbj.javase.array;/*** @author LBJ* @version V1.0* @Package com.lbj.javase.array* @date 2021/3/2 16:09* @Copyright 公司* 关键点:选择排序的关键在于,你怎么找出一堆数据中最小的*/
public class SelectSort {public static void main(String[] args) {int[] array1={3,1,6,2,5};//count用来计算比较次数int count=0;int count2=0;//选择排序//5条数据循环4次(外层循环4次)for (int i = 0; i <array1.length-1; i++) {//i的值是0 1 2 3//i正好是参加比较的这堆数据中,最左边那个元素的下标//i是一个参与比较的这堆数据中心的起点下标//假设起点i下标位置上的元素是最小的(关键点),这一步是为了把min最小值确定下来int min = i;for (int j = i + 1; j < array1.length; j++) {//count是用来计算元素的比较次数count++;if (array1[j] < array1[min]) {//如果if()里面的内容成立,那么此时最小值的元素是jmin = j;}}//当i和min相等时,表示最初猜测是对的//当i和min不相等时,表示最初猜测是错的,有比这个元素更小的元素//需要拿着这个更小的元素和左边的元素交换位置if (min != i) {//表示存在更小的数据//arrary1[min] 最小的数据//arrary1[i]   最前面的数据int temp;temp = array1[min];array1[min] = array1[i];array1[i] = temp;//统计交换位置的次数count2++;}}//冒泡排序和选择排序比较的次数没变//交换位置的次数减少了System.out.println("比较次数"+count);System.out.println("交换次数"+count2);//遍历输出排序好的数组for (int j = 0; j < array1.length; j++) {System.out.println(array1[j]);}}}

结果:

 

 

5、数组的元素查找:

数组的元素查找有两种方式:

第一种方式:一个一个找,直到找到为止

第二种方式:二分法算法查找,效率较高

 

第一种方式示例:

package com.lbj.javase.array;public class ArraySearch {public static void main(String[] args) {int[] arr={1,2,3,4,5,6};//需求,要求找出数组元素为5的下标//用第一种方式,一个个找for (int i = 0; i <arr.length; i++) {if (arr[i]==5){System.out.println("找到数据5的下标为"+i);return;}}System.out.println("找不到数据为5");}
}

第一种方法改进(封装成为方法):

package com.lbj.javase.array;/*** @author LBJ* @version V1.0* @Package com.lbj.javase.array* @date 2021/3/2 20:43* @Copyright 公司** 数组的元素查找*      数组的元素查找有两种方式:*          第一种方式:一个一个找,直到找到为止*          第二种方式:二分法算法查找,效率较高*/
public class ArraySearch {public static void main(String[] args) {int[] arr = {1, 2, 3, 4, 5, 6};//需求,要求找出数组元素为5的下标//用第一种方式,一个个找
//        for (int i = 0; i <arr.length; i++) {
//            if (arr[i]==5){
//                System.out.println("找到数据5的下标为"+i);
//                return;
//            }
//        }
//        System.out.println("找不到数据为5");//改进:最好以上的程序封装一个方法//思考:传什么参数?返回什么值?//传什么:第一个参数是数组,第二个参数是被查找的元素//返回值:返回被查找这个元素的下标,如果找不到就返回-1表示不存在int index = arraySearch(arr, 5);System.out.println("你想找的元素5下标为"+index);if (index == -1) {System.out.println("你想找的数组不存在");}}/*** 从数组中检索某个元素的下标* @param arr 被检索的数组* @param ele 被检索的元素* @return 大于等于0的数表示元素的下标,-1表示该元素不存在*/public static int arraySearch(int[] arr, int ele) {for (int i = 0; i < arr.length; i++) {if (ele == arr[i]) {return i;}}return -1;}
}

 

 

第二种方式(二分法查找):

一维数组int[ ] arr={10(下标0),11,12,13,14,15,16,17,18,19,20(下标10)};                       伪代码

要求:通过二分法查找,找出18这个元素的下标

(0+10)/2                 --> 算出中间元素的下标:5

 

拿着中间这个元素和目标要查找的元素进行对比:

中间元素是:arr[5]   --> 15

由于:15<18          18是被查找的元素

被查找的元素18在目前中间元素15的右边

所以开始元素的下标从0变成(5+1)

 

再重新计算一个中间元素的下标:

开始下标是:5+1

结束下标是:10

计算:(6+10)/2    --> 8

8下标对应的元素arr[8]刚好是18

找到的中间元素正好和被找的元素18相等,表示找到了,下标为8

 

注意:

二分法查找算法是基于排序的基础上的(没有排序好的数组不能用二分法查找)

 

二分法查找终止条件:

一直折半,直到中间的那个元素恰好是被查找的元素

 

缺点:

如果一个元素刚好一直在最后一个,二分法会很浪费系统资源查找

 

上机演示:

package com.lbj.javase.array;/*** @author LBJ* @version V1.0* @Package com.lbj.javase.array* @date 2021/3/4 20:32* @Copyright 公司*/
public class ArrayUtil {public static void main(String[] args) {int[] arr={2,5,6,8,9,12,23,45,56,78,89};//使用二分法查找元素5的下标int index=binarySearch1(arr,6);System.out.println(index==-1?"该元素不存在":"该元素6的下标为"+index);}public static int binarySearch1(int[] arr, int ele) {//开始元素的下标int begin=0;//结束元素的下标int end=arr.length-1;//开始元素下标只要在结束元素下标的左边,就有机会继续循环while (begin<=end){//中间元素的下标int mid=(begin+end)/2;if (arr[mid]<ele){//目标元素在中间元素右边//重新赋值begin=mid+1;}else if (arr[mid]==ele){//目标元素和中间元素相等return mid;}else if (ele<arr[mid]){//目标元素在中间元素左边end=mid-1;}}return -1;}
}

 

实验结果:

 

 

6、介绍一下java.util.Arrays工具类

工具类里面所有方法都是静态方法,直接类名.工具类方法,进行调用

主要使用的是两个方法:二分法查找,排序

以后要学会自己看开发文档,不要死记硬背

 

上机演示:

package com.lbj.javase.array;import java.util.Arrays;/*** @author LBJ* @version V1.0* @Package com.lbj.javase.array* @date 2021/3/5 12:08* @Copyright 公司*/
public class ArrayTest12 {public static void main(String[] args) {int[] arr={3,5,6,9,12,32,54,4,8,9};//使用工具类对数组进行排序Arrays.sort(arr);//遍历输出for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}//使用工具类对数组进行二分法查找(建立在已经排序完成的基础上)int index=Arrays.binarySearch(arr,8);System.out.println(index==-1?"数组中没有此数据":"数组中元素8的下标是"+index);}}

 

 

演示结果:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/501069.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

css怎么使元素绝对定位有过度效果_CSS定位属性Position实例分析

CSS所提供的Position定位属性在进行网页页面布局过程中非常重要&#xff0c;通过使用Position定位属性可以实现对页面元素进行精确定位&#xff0c;最终达到较好的设计及页面展示效果。本文主要针对Position属性设计教学案例&#xff0c;实现教学。CSS学习教程Position定位属性…

JAVA进阶开发之(String字符串的存储原理)

我们现在开始学习的就是一些工具类 这些工具类只需要我们学会查阅帮助文档进行开发就可以实现很多功能 例如&#xff1a;我们查看工具类String 关于java JDK中内置的一个类&#xff1a;java.lang.String 1、String表示字符串类型&#xff0c;属于引用数据类型&#xff0c;不属…

sqlmap使用_sqlmap于sql labs下使用

本文主要是写sqlmap在sql labs下的使用学习记录&#xff0c;目的在于模拟黑盒测试&#xff0c;不太在意原理。&#xff08;当然&#xff0c;原理还是要学习好才这么干的。&#xff09;不得不说收获还是蛮大的。首先推荐下sqlmap使用的学习视频。1-9&#xff1a;python sqlmap.p…

cad解除块的快捷命令_47个快捷键50个CAD技巧,快收藏起来

终于知道为什么别人用CAD总比我快了&#xff0c;原来他们早就掌握了这些实用的CAD技巧&#xff0c;还没看完我就默默地转了&#xff0c;总有用得到的时候。0147个快捷键1. 创建直线的快捷方式是L空格2. 创建圆的快捷方式是C空格3. 创建圆弧的快捷方式是A空格4. 创建矩形的快捷方…

JAVA进阶教学之(String类的构造方法)

试题&#xff1a; 问&#xff1a;以下程序一共创建了几个对象 public class StringTest03 {public static void main(String[] args) {String s1new String("aaa");String s2new String("aaa");} }答&#xff1a;一共创建了3个对象 1个对象是"aaa&…

python 栈实现_Python实现栈

class Node(object): def __init__(self, valueNone, prevNone, nextNone): self.value, self.prev, self.next value, prev, next class CirculaDoubleLinkedList(object): def __init__(self, msxsizeNone): # msxsizeNone代表无限大 self.maxsize msxsize node Node() no…

机器人的自述作文_机器人的自述作文600字

大家好&#xff0c;我是小智伴机器人&#xff0c;今年已经两岁半了&#xff0c;我是人类的好朋友&#xff0c;好助手。我的样子有点像足球&#xff0c;更像热播电影《奇迹男孩》中那个小男孩戴上了宇宙员头盔&#xff0c;圆圆的白色大脑袋&#xff0c;再配上深蓝色的外罩&#…

JAVA进阶教学之(String类的常用方法)

接下来我们进入的学习章程&#xff0c;就是可以通过查阅帮助文档进行实际的应有 1. charcharAt(int index) 返回指定索引的 char价值。 代码示例&#xff1a; public class StringTest04 {public static void main(String[] args) {//String中常用的方法//“中国人”是一个…

sql having是什么意思_图解sql面试题:如何查找重复数据?

【题目】编写一个SQL查询&#xff0c;查找学生表中所有重复的学生名。【解题思路】1.看到“找重复”的关键字眼&#xff0c;首先要用分组函数&#xff08;group by&#xff09;&#xff0c;再用聚合函数中的计数函数count()给姓名列计数。2. 分组汇总后&#xff0c;生成了一个如…

php soecket服务器搭建_PHP socket 服务器框架集

1.Swoole&#xff1a;重新定义PHPPHP语言的高性能网络通信框架&#xff0c;提供了PHP语言的异步多线程服务器&#xff0c;异步TCP/UDP网络客户端&#xff0c;异步MySQL&#xff0c;数据库连接池&#xff0c;AsyncTask&#xff0c;消息队列&#xff0c;毫秒定时器&#xff0c;异…

JAVA进阶教学之(StrngBuffer进行字符串拼接)

使用StringBuffer字符串拼接目的就是为了让字符串占用的内存空间减少&#xff0c;提高效率 思考&#xff1a;我们在实际的开发中&#xff0c;如果需要进行字符串的频繁拼接&#xff0c;会有什么问题&#xff1f; 答案&#xff1a; 因为java中的字符串是不可变的&#xff0c;每一…

python网站框架下载_web.py首页、文档和下载 - Python框架 - OSCHINA - 中文开源技术交流社区...

web.py是一个小巧灵活的Python框架&#xff0c;它简单而且功能强大。 webpy的设计理念力求精简&#xff08;Keep it simple and powerful&#xff09;&#xff0c;源码很简短&#xff0c;只提供一个框架所必须的东西&#xff0c;不依赖大量的第三方模块&#xff0c;它没有URL路…

拼装机器人感想_学习制作机器人的感想作文500字15篇

第1篇&#xff1a;我的理想-NS-5机器人在科学历史上&#xff0c;有许多的科学家。他们为人类创造了永远的精神财富和物质财富。我的理想&#xff0c;就是当一个科学家&#xff0c;发明一个机器人。它的名字叫NS-5它高度180公分&#xff0c;耐久钛金属外壳&#xff0c;具456个活…

JAVA进阶教学之(StringBuider进行字符串拼接)

这一章节我们学习到的是StringBuider进行字符串拼接&#xff0c;有同学们问&#xff0c;为什么学了StringBuffer字符串拼接后还要看这个&#xff0c;下面我们来说道说道 代码演示&#xff1a; public class StringTest06 {public static void main(String[] args) {StringBui…

javamail 解码 base64 html格式邮件_python使用QQ邮箱实现自动发送邮件

最近用到Python自动发送邮件&#xff0c;主要就是三步&#xff0c;登录邮件、写邮件内容、发送&#xff0c;用到的库是 smtplib 和 email&#xff0c;直接使用pip安装即可我使用的是QQ邮箱&#xff0c;首先需要设置QQ邮箱POP3/SMTP服务记住这个授权码&#xff0c;这个授权码就是…

JAVA进阶教学之(8种包装类)

代码演示&#xff1a; public class IntegerTest01 {public static void main(String[] args) {//把100这个数字经过构造方法包装成对象MyInt myInt new MyInt(100);//doSome()方法虽然不能直接传100,但是可以传一个100对应的包装类型IntegerTest01.doSome(myInt);}public sta…

java 线程状态_面试官问:为什么Java线程没有Running状态?我懵了

点击上方“占小狼的博客”&#xff0c;选择“设为星标“本文阅读时间大约4分钟。来源&#xff1a;https://dwz.cn/dLRLBZabJava虚拟机层面所暴露给我们的状态&#xff0c;与操作系统底层的线程状态是两个不同层面的事。具体而言&#xff0c;这里说的 Java 线程状态均来自于 Thr…

ubuntu 设置开机执行脚本_Ubuntu 16.04设置rc.local开机启动命令/脚本的方法

注意&#xff1a;rc.local脚本里面启动的用户默认为root权限。一、rc.local脚本rc.local脚本是一个Ubuntu开机后会自动执行的脚本&#xff0c;我们可以在该脚本内添加命令行指令。该脚本位于/etc/路径下&#xff0c;需要root权限才能修改。该脚本具体格式如下&#xff1a;#!/bi…

viewpager 自定义翻页效果_Android RecyclerView自定义LayoutManager

在第一篇中已经讲过&#xff0c;LayoutManager主要用于布局其中的Item&#xff0c;在LayoutManager中能够对每个Item的大小&#xff0c;位置进行更改&#xff0c;将它放在我们想要的位置&#xff0c;在很多优秀的效果中&#xff0c;都是通过自定义LayoutManager来实现的&#x…

JAVA进阶教学之(Date日期的处理)

两个类&#xff1a; Date类&#xff1a;获取系统当前日期&#xff0c;属于java.util.Date包内 SimpleDateFormat类&#xff1a;将当前日期进行格式化处理&#xff0c;yyy-MM-dd HH:mm:ss SSS 代码演示&#xff1a; Date转String package com.lbj.javase.date;import java.tex…