Java_从入门到JavaEE_07

最新推荐文章于 2024-05-16 20:42:16 发布
最新推荐文章于 2024-05-16 20:42:16 发布
阅读量1.3k 收藏 21
点赞数 33
文章标签： java java-ee 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lv785/article/details/138328132
版权

一、数组的排序（冒泡排序）

  1. 原理：

    从下标“0”开始，相邻两个元素依次进行比较，每次找出最大的往后移动。

  2. 规律：N个数字来排队，两两相比小靠前，外层循环N-1，内层循环N-1-i。

  3. 案例：对一组数组进行排队

    public class Test{
    public static void main(String[] args){
        int[] arr={5,6,2,7,8,3,1,9};
        
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for(int element:arr){
            System.out.println(element);
        }
    }
}

    ps:排序只需要了解熟悉就行，因为在平常的Java开发中有专门的的工具类Arrays，所以排序一般只有在面试的时候可能会用到。

二、数组的查找

1.线性查找

  1. 线性查找就是用for循环进行遍历。

  2. 案例：

    import java.util.Scanner;
public class Test{
    public static void main(String[] args){
         int[] arr={5,6,2,7,8,3,1,9};
        Scanner scan=new Scanner(System.in);
        System.out.println("请输入需要查询的元素：");
        int num=scan.nextInt();
        
        for(int i=0;i<arr.length;i++){
            if(num==arr[i]){
                System.out.println("你查询的元素的下标为："+i);
            }
        }
    }
}

    缺点：由于它是从首位开始依次进行查找的所以当数组中的元素过多是会影响查询的速度。

2.二分法/二叉查找

  1. 二分法是先将数组进行排序，然后确定三个下标：首位（start），最后一位（end），中间一位（（start+end）/2=mid）ps：如果计算出现小数会自动省略，当中间位元素大于需查询的元素：end=mid-1，反之start=mid+1。

  2. 案例：

    import java.util.Arrays;
import java.util.Scanner;
public class Test{
    public static void main(String[] args){
        int[] arr={5,6,2,7,8,3,1,9};
        Arrays.sort(arr);//排序
        Scanner scan=new Scanner(System.in);
        System.out.println("请输入需要查询的元素：");
        int num=scan.nextInt();
        
        int start=0;
        int end=arr.length-1;
        while(start<=end){
            int mid =(start+end)/2;
            if(num<	arr[mid]){
                end=mid-1;
            }else if(num>arr[mid]){
                start=mid+1;
            }else{
                System.out.println("你查询的元素的下标为："+mid);
                break;
            }
        }
    }
}

三、数组扩展

1.数组的复制

  1. 浅表赋值

  2. 案例：

    public class Test04{
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"张三","李四","王五"};
		
		//新数组
		String[] newArr = arr;
		
		//修改原数组
		arr[1] = "赵六";
		
		//遍历新数组
		for(String element : newArr){
			System.out.println(element);
		}
		
	}
}

    缺点：修改原数组，新数组中的数据也会发生改变

    原理：在这里插入图片描述

  3. 深表赋值

  4. 案例：

    public class Test05{
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"张三","李四","王五"};
		
		//新数组
		String[] newArr = new String[arr.length];
		
		//将原数组下标的元素赋值给新数组
		for(int i = 0;i<arr.length;i++){
			newArr[i] = arr[i];
		}
		
		//修改原数组
		arr[1] = "赵六";
		
		//遍历新数组
		for(String element : newArr){
			System.out.println(element);
		}
		
	}
}

    原理：

    在这里插入图片描述

2.数组的扩容

  1. 案例：

    public class Test06{
	public static void main(String[] args){

		//原数组
		String[] arr = {"张三","李四","王五"};
		
		//计算新容量
		int oldCapacity = arr.length;//3
		int newCapacity = oldCapacity + (oldCapacity>>1);//4
		
		//新数组
		String[] newArr = new String[newCapacity];
		
		//将原数组下标的元素赋值给新数组
		for(int i = 0;i<arr.length;i++){
			newArr[i] = arr[i];
		}
		
		//将新数组的地址赋值给原数组
		arr = newArr;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
		
	}
}

3.数组的删除

  1. 方法一案例：

    public class Test{
	public static void main(String[] args){
		//原数组
		String[] arr = {"张三","李四","王五","赵六"};
		//新数组
		String[] newArr = new String[arr.length-1];//3 - [null,null,null]
		
		int index = 0;
		for(String element : arr){
			if(!element.equals("李四")){
				newArr[index++] = element;
			}
		}
		
		//将新数组的地址赋值给原数组
		arr = newArr;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
		
	}
}

    缺点：数组作为容器，是存储数据的，这样的删除会让容器越变越小

  2. 方法二

    public class Test{
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"张三","李四","王五","赵六"};
		
		//将删除元素后一位的数据全部都往前移 
		for(int i = 1;i<arr.length-1;i++){
			arr[i] = arr[i+1];
		}
		
		//将最后一位数据赋值为null
		arr[arr.length-1] = null;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
		
	}
}

4.数组作为方法的参数和返回值

案例：设计一个方法，传入int类型的数组，返回最大值和最小值

public class Test{
	public static void main(String[] args){
		
		int[] arr = {5,78,55,26,23,51,32};
		
		int[] newArr = getMaxAndMin(arr);
		System.out.println("最大值为：" + newArr[0]);
		System.out.println("最小值为：" + newArr[1]);
	}
	
	public static int[] getMaxAndMin(int[] arr){
		
		int max = arr[0];
		int min = arr[0];
		
		for(int i = 1;i<arr.length;i++){
			if(max < arr[i]){
				max = arr[i];
			}
			if(min > arr[i]){
				min = arr[i];
			}
		}
		
		int[] maxAndMin = {max,min};
		return maxAndMin;
	}
	
}

5.可变参数

案例：设计一个方法，传入n个int类型的值，返回最大值

public class Test{
	public static void main(String[] args){
		
		int max = getMax(1,2,3,4,5,6,7);//将实参作为数组的元素传入
		System.out.println(max);
	}
	
	//int... arr -- 可变参数，实际上就是数组
	public static int getMax(int... arr){
		if(arr.length == 0){//意味着实参没有传任何数据
			return -1;
		}
		int max = arr[0];
		for(int i = 1;i<arr.length;i++){
			if(max < arr[i]){
				max = arr[i];
			}
		}
		return max;
	}
}

注意：可变参数后不能接其他参数

四、Arrays工具类

  1. 理解：Arrays是Java给我们提供的专门用于操作数组的工具类

  2. 概念：

    1. 工具类 – 该类中的方法都是静态的，直接使用类名调用
    2. API ----- Java提供类的说明书

  3. 案例：

    import java.util.Arrays;
public class Test{
	public static void main(String[] args){
			
		int[] arr = {5,72,9,4,21,1,6,3,81};	
		
		//排序 - 1,3,4,5,6,9,21,72,81
		Arrays.sort(arr);
		
		//查找
		//返回值规则：搜索键的索引，如果它包含在数组中; 否则， (-(insertion point) - 1) 
		//返回值规则：如果元素包含在数组中，返回下标;否则，(-(插入点) - 1) 
		int index = Arrays.binarySearch(arr,30);
		System.out.println("查找到元素的下标为：" + index);
		
		//拷贝数组 
		int[] newArr1 = Arrays.copyOf(arr,15);
		
		//拷贝数组区间 
		int[] newArr2 = Arrays.copyOfRange(newArr1,2,11);//(目标数组，开始下标-包含，结束下标-排他)
		
		//替换所有元素
		Arrays.fill(newArr2,888);
		
		//替换区间元素
		Arrays.fill(newArr2,2,4,666);//(目标数组，开始下标-包含，结束下标-排他，替换元素)
	
		//将数组转换为字符串
		String str = Arrays.toString(newArr2);
		System.out.println(str);
	}
}

五、二维数组

  1. 理解：二维数组包含了多个一维数组

  2. 数组的声明：

    1. 数据类型[][] 数组名;00
    2. 数据类型 数组名[][];

  3. 静态初始化

    案例：

public class Test{
	public static void main(String[] args){
		
		//静态初始化1
		//String[][] names = new String[][]{{"小明","小红","小绿"},{"张三","李四","王五","赵六"}};
		
		//静态初始化2
		//String[][] names;
		//names = new String[][]{{"小明","小红","小绿"},{"张三","李四","王五","赵六"}};
		
		//静态初始化3
		String[][] names = {{"小明","小红","小绿"},{"张三","李四","王五","赵六"}};
		
		//设置指定下标上的元素
		names[0][1] = "星星";
		
		//获取指定下标上的元素
		String str = names[0][1];
		System.out.println("获取指定下标上的元素：" + str);
		
		//获取长度
		System.out.println("获取二维数组中一维数组的长度：" + names.length);//2
		System.out.println("获取二维数组中第一个一维数组元素的长度：" + names[0].length);//3
		System.out.println("获取二维数组中第二个一维数组元素的长度：" + names[1].length);//4
		
		System.out.println("------------------------------------");
		
		//遍历思路：循环遍历出一维数组，再循环遍历一维数组的元素
		
		//遍历数组 -- for循环
		for(int i = 0;i<names.length;i++){
			for(int j = 0;j<names[i].length;j++){
				System.out.println(names[i][j]);
			}
		}
		
		System.out.println("------------------------------------");
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	
	}
}

  1. 案例1：动态初始化

    public class Test{
public static void main(String[] args){
		
		//动态初始化1
		//String[][] names = new String[2][3];//2表示2个一维数组，3表示每个一维数组有3个元素
		
		//动态初始化2
		String[][] names;
		names = new String[2][3];//2表示2个一维数组，3表示每个一维数组有3个元素
		
		//设置指定下标上的元素
		names[0][1] = "小红";
		
		//获取指定下标上的元素
		String str = names[0][1];
		System.out.println("获取指定下标上的元素：" + str);
		
		//获取长度
		System.out.println("获取二维数组中一维数组的长度：" + names.length);//2
		System.out.println("获取二维数组中第一个一维数组元素的长度：" + names[0].length);//3
		System.out.println("获取二维数组中第二个一维数组元素的长度：" + names[1].length);//4		
		//遍历思路：循环遍历出一维数组，再循环遍历一维数组的元素
		//遍历数组 -- for循环
		for(int i = 0;i<names.length;i++){
			for(int j = 0;j<names[i].length;j++){
				System.out.println(names[i][j]);
			}
		}
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	
	}
}

  2. 案例2：使用动态初始化声明二维数组，二维数组中有两个一维数组，第一个一维数组有3个元素 ，第二个一维数组有4个元素

    public class Test{
	public static void main(String[] args){
		
		String[][] names = new String[2][];
		
		String[] s1 = {"aaa","bbb","ccc"};
		String[] s2 = {"ddd","eee","fff"};
		
		names[0] = s1;
		names[1] = s2;
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	}
}

动态初始化声明二维数组，二维数组中有两个一维数组，第一个一维数组有3个元素 ，第二个一维数组有4个元素

public class Test{
	public static void main(String[] args){
		
		String[][] names = new String[2][];
		
		String[] s1 = {"aaa","bbb","ccc"};
		String[] s2 = {"ddd","eee","fff"};
		
		names[0] = s1;
		names[1] = s2;
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	}
}

底层原理：在这里插入图片描述

静风残云
关注
  • 33
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 从入门到精通全程笔记(JavaSE+JavaEE :史上最全笔记）
11-28
JavaSE+JavaEE企业级开发 全程笔记免费下载，内容详尽，doc文档,共173页,六号字体，双栏排版。 *、Java 基础， *、web， *、数据库（Mysql Oracle jdbc Hibernate hql/sql）， *、JSP， *、Ajax *、Struts， *、...
Java_从入门到JavaEE_01
lv785的博客
04-24 159
​ 接受来自客户端的请求、处理业务、操作数据库、利用相应向客户端换回数据的技术叫做JavaEE.​ 1、JDK：Java开发工具包​ 2、JRE：Java运行环境。
java ee从入门到精通_从入门到精通学习JavaEE基础入门教程
weixin_27303545的博客
02-16 373
JavaEE基础入门教程：Java从入门到精通！JavaSE是Java开发的必经之路，也是Java的核心知识。本套视频从零基础学员的角度出发，用最通俗易懂的方式，全面讲解了JavaSE的各个知识点。讲解方式知识点介绍、代码演示、逻辑分析、灵活举例、使用图形的方式详细演示代码的流程和细节。全面讲解并突出重点，让学习也变成一种快乐。课程亮点1、知识讲解详细，各阶段学习者都能学有所获。2、使用图形的方式...
java ee从入门到精通_JavaEE基础入门教程：Java从入门到精通
weixin_33548183的博客
02-13 509
JavaEE基础入门教程：Java从入门到精通初级共167课JavaSE是Java开发的必经之路，也是Java的核心知识。本套视频从零基础学员的角度出发，用最通俗易懂的方式，全面讲解了JavaSE的各个知识点。讲师所有的操作步骤和思考方式都详细呈现在视频中。提取码：5jze讲解方式知识点介绍、代码演示、逻辑分析、灵活举例、使用图形的方式详细演示代码的流程和细节。全面讲解并突出重点，让学习也变成一种...
java ee入门_javaEE 入门
weixin_39986543的博客
02-23 135
JavaEE将工作划分为不同的层次，包括如下三层：服务器端业务逻辑层，服务器端表示层、客户端表示层。JavaEE API通常包含如下几个部分：1、Servlet接口(JAVA Servlet API)：处理外部请求，并将内容返回给客户端。一般出现在服务器端表示层。2、JSP(Java Server Pages)接口：由HTML和Java代码的片段组成。在编译完成后类似于一个servlet接口，主要...
从入门到精通，Java学习路线导航
热门推荐
。。。
11-12 15万+
引言 最近也有很多人来向我"请教"，他们大都是一些刚入门的新手，还不了解这个行业，也不知道从何学起，开始的时候非常迷茫，实在是每天回复很多人也很麻烦，所以在这里统一作个回复吧。 Java学习路线 当然，这里我只是说Java学习路线，因为自己就是学Java的，对Java理当很熟悉，对于其它方面，我也不是很了解。 基础阶段 首先是基础阶段，在基础阶段，我们必须掌握Java基础，Mysql数据库，Ora...
Java学习路线从入门到入土
qq_45077173的博客
09-20 1万+
Java学习路线从入门到入土 简介 一门永不过时的编程语言——Java 编程开发。Java编程语言占比：据官方数据统计，在全球编程语言工程师的数量上，Java编程语言以900万的程序员数量位居首位。 而且很多软件的开发都离不开Java编程，因此其程序员的数量最多。而在以Java编程为核心的开发领域中，javaEE程序员的需求量10年来一直居于首位！Java工程师人才缺口：根据IDC的统计数字：就2017年来说，我国Java人才的缺口已达42.5万，并且以每年20%左右 的速度增长。在未来5年内,合格软件人才
【Java基础知识 1】Java入门级概述
学Java，找哪吒
09-25 14万+
CSDN最强Java专栏，包含全部Java基础知识点、Java8新特性、Java集合、Java多线程、Java代码实例，理论结合实战，实现Java的轻松学习。
java 入门 博客园_java入门基础
weixin_33793620的博客
02-13 131
什么是java？java是一门编程语言 编程语言有很多种 你比如 C语言 等等 为什么学习java呢！因为你要和计算机交互 当然了你用汉语跟她说她听不懂 所以你要学习编程语言 那么额咱们的java就是一种java可以做很多东西比较常见的就是网页后台和和桌面程序java分为javaSE和javaEE还有javaME 咱们主要的课程是javaSE(简单基础核心)和javaEE(企业应用框架)那么如...
Java从入门到精通
qq_40636993的博客
02-06 6596
Java从入门到精通
java从入门到精通basic
cgblpx的博客
02-08 2908
文章目录Day01--Java开发环境+HelloWorld计算机基础知识计算机计算机硬件计算机软件软件开发计算机语言人机交互方式键盘功能键及快捷键介绍常用的DOS命令Java语言概述Java语言发展史Java语言平台版本Java语言特点JDK概述下载与安装配置环境变量目录介绍Eclipse概述下载与安装工作空间workspaceHelloWorld案例创建day01工程创建包创建HelloWorld类创建方法测试运行与工作原理1.6 拓展：1.6.1 在自己电脑上安装jdk1.6.2 下载最新版本ecli
从java走向javaEE
11-23
这是该书的附带代码，可以说是初学者学习J2EE很好的入门级图书。当然想深入学习的话，还是建议参考宝典级的书。
韩顺平java从入门到精通 91集全
07-12
韩顺平老师java从入门到精通 91集全，只有JavaSE，要看JavaEE的话另找教程
jdk8新特性----Lambda表达式
w_t_y_y的博客
05-11 437
Java的Lambda表达式是Java 8引入的一个特性，它支持函数式编程，允许将函数作为方法的参数或返回值，从而简化了匿名内部类的使用，并提供了对并行编程的更好支持。
jar包增量更新分析
junlaiyan的专栏
05-16 135
借助jdeps分析出jar包的增量文件
CMS垃圾回收器为什么被移除
m0_54187478的博客
05-10 517
由于上述缺点，加上需要将资源投入到更现代垃圾回收器的开发和优化上，Oracle决定从Java 9开始标记CMS为废弃，并在后续版本中完全移除CMS。这些新的收集器旨在提供更低的停顿时间和更高的性能，同时减少配置和维护的复杂性。当它在垃圾收集周期内无法足够快地回收内存时，会退回到一种需要完全暂停所有应用线程的老年代收集模式，这与它设计的初衷相违背。：CMS使用的标记-清除算法会导致较多的内存碎片。：CMS需要更多的CPU资源来执行垃圾回收的并发阶段，而且它在运行时对系统资源的利用也较为激进。
java导出excel动态加载多sheet多复杂表头
weixin_43931108的博客
05-14 200
java导出excel动态加载多sheet多复杂表头
Android Model引入其他aar包 导致无法打包成aar
最新发布
qq_27400335的博客
05-16 233
Android Model引入其他aar包 导致无法打包成aar
java中实现缓存的几种方式
shenxiaomo1688的博客
05-16 510
Redis 是C语言开发的一个开源高性能键值对的内存数据库，可以用来做数据库、缓存、消息中间件等场景，是一种NoSQL(not-only sql,非关系型数据库)的数据库。下面我们介绍在springboot项目中的使用springboot中有redis的starter我们直接引用即可然后在spring配置文件中加入如下设置，这里用的是properties形式的文件，host是部署redis的服务器ip，port是端口号，password是密码，如果没有设置密码不填即可同样我们编写接口测试。
javaee怎么入门
08-02
您可以按照以下步骤将Eclipse升级为Java EE版本： 1. 打开Eclipse IDE。 2. 点击“Help”菜单，选择“Eclipse Marketplace”。 3. 在搜索框中输入“Java EE”并点击搜索按钮。 4. 选择“Java EE IDE for Web Developers”并点击“Go to Marketplace”按钮。 5. 点击“Install”按钮并按照提示完成安装过程。 6. 安装完成后，重启Eclipse IDE即可使用Java EE版本。 希望这能帮到您！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值