Java学习笔记（五）——数组、排序和查找

已于 2023-10-22 10:58:02 修改
阅读量197 收藏
点赞数
文章标签： java
于 2023-10-21 16:28:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45827876/article/details/133901967
版权

一、数组

（一）数组的使用

1、使用方式1——动态初始化

2、使用方式2——动态初始化

3、使用方式3——静态初始化

（二）数组使用注意事项和细节

（三）数组赋值机制

（四）数组拷贝

（五）数组反转

（六）数组扩容

（七）数组缩减

二、排序

冒泡排序

三、查找

顺序查找

四、多维数组——二维数组

（一）二维数组的使用

1、使用方式1——动态初始化

 2、使用方式2——动态初始化

3、使用方式3——动态初始化——列数不确定

4、使用方式4——静态初始化

（二）二维数组使用注意事项和细节

一、数组

数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。即数组就是一组数据。

（一）数组的使用

1、使用方式1——动态初始化

（1）数组的定义：     数据类型 数组名[] = new 数据类型[大小]

                          或      数据类型[] 数组名 = new 数据类型[大小]

                                    int a[] = new int[5]; 

（2）数组的引用（使用）：数组名[下标/索引/index]

import java.util.Scanner;
public class Array02{

	public static void main(String[] args){
		
		Scanner myScanner = new Scanner(System.in);
		double scores[] = new double[5];
		for(int i = 0; i < scores.length; i++){
			System.out.print("请输入第" + (i + 1) + "个元素的值：");
			scores[i] = myScanner.nextDouble();
		}
		System.out.println("当前数组的值如下:");
		for(int i = 0; i < scores.length; i++){
			System.out.print(scores[i] + " ");
		}
	}
}

2、使用方式2——动态初始化

（1）先声明数组：  数据类型 数组名[];  或  数据类型[] 数组名;

                                int a[];

（2）创建数组：   数组名 = new 数据类型[大小];

                               a = new int[10];

import java.util.Scanner;
public class Array03{

	public static void main(String[] args){
		
		Scanner myScanner = new Scanner(System.in);
		double scores[]; //声明数组，这时scores是null
		scores = new double[5]; // 分配内存空间，可以存放数据
		for(int i = 0; i < scores.length; i++){
			System.out.print("请输入第" + (i + 1) + "个元素的值：");
			scores[i] = myScanner.nextDouble();
		}
		System.out.println("当前数组的值如下:");
		for(int i = 0; i < scores.length; i++){
			System.out.print(scores[i] + " ");
		}
	}
}

3、使用方式3——静态初始化

（1）初始化数组：    数据类型 数组名[] = {元素值,元素值...}

                                    int a[] = {2,5,6,7,8,89,90,34,56}

       上面的用法相当于：int a[] = new int[9];

                    a[0] = 2; a[1] = 5; a[2] = 6; a[3] = 7; a[4] = 8; a[5] = 89; a[6] = 90; a[7] = 34; a[8] = 56;


public class Array01{

	public static void main(String[] args){
		
		double hens[] = {3, 5, 1, 3.4, 2, 50};
		double sum = 0;
		for(int i = 0; i < hens.length; i++){
			sum += hens[i];
		}
		System.out.println("sum=" + sum + ",avg=" + sum/hens.length);
	}
}

（二）数组使用注意事项和细节

1、数组是多个相同类型数据的组合，实现对这些数据的统一管理。

2、数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。

3、数组创建后，如果没有赋值，有默认值。int 0,short 0,byte 0,long 0,float 0.0,double 0.0,

char \u0000,boolean false,String null

4、使用数组的步骤：（1）声明数组并开辟空间 （2）给数组各个元素赋值 （3）使用数组

5、数组的下标是从0开始的。

6、数组下标必须在指定范围内使用，否则报下标越界异常，比如int arr[] = new int[5];的有效下标为0-4。

7、数组属于引用类型，数组型数据是对象（object）

（三）数组赋值机制

1、基本数据类型赋值，这个值就是具体的数据，而且相互不影响。（值传递/值拷贝）

2、数组在默认情况下是引用传递，赋的值是地址。

public class Array06{

	public static void main(String[] args){

		int arr1[] = {1,2,3,4,5};
		int arr2[] = arr1;
		arr2[0] = 10;

		for(int i = 0; i < arr1.length; i++){
			System.out.print(arr1[i] + " ");
		}
	}
}

 

（四）数组拷贝

将arr1拷贝到arr2，要求数据空间是独立的。

public class Array07{

	public static void main(String[] args){

		int arr1[] = {1,2,3};
		// 开辟一个和arr1一样大的数组
		int arr2[] = new int[arr1.length];
		for(int i = 0; i < arr1.length; i++){
			arr2[i] = arr1[i];
		}
		// 修改arr2[0]
		arr2[0] = 10;
		// 修改arr2不会影响arr1
		System.out.print("arr1的元素为：");
		for(int i = 0; i < arr1.length; i++){
			System.out.print(arr1[i] + " ");
		}
		System.out.println();
		System.out.print("arr2的元素为：");
		for(int i = 0; i < arr2.length; i++){
			System.out.print(arr2[i] + " ");
		}
	}
}

（五）数组反转

public class Array08{

	public static void main(String[] args){

		int arr[] = {1,2,3,4,5};
		int temp = 0;
		int len = arr.length;
		for(int i = 0; i < len/2; i++){
			temp = arr[i];
			arr[i] = arr[len - 1 - i];
			arr[len - 1 - i] = temp;
		}
		for(int i = 0; i < len; i++){
			System.out.print(arr[i] + " ");
		}
	}
}

（六）数组扩容

要求：动态地给数组添加元素效果，实现对数组扩容。

（1）原始数组使用静态分配 int arr[] = {1,2,3};

（2）增加元素4，直接放在数组的最后

（3）用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n

public class Array09{

	public static void main(String[] args){

		int arr[] = {1,2,3};
		int arrNew[] = new int[arr.length + 1];
		for(int i = 0; i < arr.length; i++){
			arrNew[i] = arr[i];
		}
		arrNew[arrNew.length - 1] = 4;
		arr = arrNew;
		System.out.print("arr数组的元素为：");
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}

// 数组扩容
import java.util.Scanner;
public class Array10{

	public static void main(String[] args){

		int arr[] = {1,2,3};
		char choose = 'n';
		do{
			System.out.print("请输入需要添加的数字：");
			Scanner myScanner = new Scanner(System.in);
			int newNum = myScanner.nextInt();
			int arrNew[] = new int[arr.length + 1];
			for(int i = 0; i < arr.length; i++){
				arrNew[i] = arr[i];
			}
			arrNew[arrNew.length - 1] = newNum;
			arr = arrNew;
			System.out.print("添加后的数组元素如下:");
			for(int i = 0; i < arr.length; i++){
				System.out.print(arr[i] + " ");
			}
			System.out.println();
			System.out.print("是否继续添加(y/n)：");
			choose = myScanner.next().charAt(0);
		}while(choose == 'y');
	}
}

使用链表可以优化

（七）数组缩减

要求：有一个数组，可以将该数组进行缩减，提示用户是否继续缩减，每次缩减最后那个元素。当只剩下最后一个元素，提示不能再缩减。

// 数组缩减
import java.util.Scanner;
public class Array11{

	public static void main(String[] args){

		int arr[] = {1,2,3,4,5,6,7};
		System.out.print("当前的数组元素如下:");
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		System.out.print("是否缩减数组(y/n)：");
		Scanner myScanner = new Scanner(System.in);
		char choose = myScanner.next().charAt(0);
		while(choose == 'y'){
			if(arr.length == 1){
				System.out.print("数组元素只剩一个，不能再继续缩减");
				break;
			}
			int arrNew[] = new int[arr.length - 1];
			for(int i = 0; i < arrNew.length; i++){
				arrNew[i] = arr[i];
			}
			arr = arrNew;
			System.out.print("缩减后的数组元素如下:");
			for(int i = 0; i < arr.length; i++){
				System.out.print(arr[i] + " ");
			}
			System.out.println();
			System.out.print("是否继续缩减(y/n)：");
			choose = myScanner.next().charAt(0);
		}
	}
}

二、排序

排序是将一群数据，依指定的顺序进行排列的过程。

排序的分类：

1、内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序，包括交换式排序法、选择式排序法和插入式排序法。

2、外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序，包括合并排序法和直接合并排序法。

冒泡排序

基本思想：通过对待排序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

// 冒泡排序
import java.util.Scanner;
public class BubbleSort{

	public static void main(String[] args){

		int arr[] = {24,69,80,57,13};
		int temp;
		for(int i = 0; i < arr.length; i++){
			for(int j = 0; j < arr.length - i - 1; j++){
				if(arr[j] > arr[j + 1]){
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}

三、查找

常用的查找有两种：顺序查找、二分查找

顺序查找

案例：有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王。猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称。要求：如果找到了，就提示找到，并给出下标值。

// 顺序查找
import java.util.Scanner;
public class SeqSearch{

	public static void main(String[] args){

		String arr[] = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};
		System.out.print("请输入名字：");
		Scanner myScanner = new Scanner(System.in);
		String name = myScanner.next();
		boolean flag = true;
		for(int i = 0; i < arr.length; i++){
			if(name.equals(arr[i])){
				System.out.println("已找到该名字，下标值为：" + i);
				flag = false;
				break;
			}
		}
		if(flag){
			System.out.println("找不到该名字");
		}
	}
}

四、多维数组——二维数组

（一）二维数组的使用

1、使用方式1——动态初始化

语法： 类型 数组名[][] = new 类型[大小][大小]

            int a[][] = new int[2][3];

 2、使用方式2——动态初始化

（1）先声明：类型 数组名[][];

（2）再定义（开辟空间）数组名[][] = new 类型[大小][大小];

（3）赋值（有默认值）

3、使用方式3——动态初始化——列数不确定

动态创建下面二维数组：

public class TwoDimensionArray02{

	public static void main(String[] args){

		int arr[][] = new int[3][];
		for(int i = 0; i < arr.length; i++){
			arr[i] = new int[i + 1];
			for(int j = 0; j < arr[i].length; j++){
				arr[i][j] = i + 1;
			}
		}
		for(int i = 0; i < arr.length; i++){
			for(int j = 0; j < arr[i].length; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}

4、使用方式4——静态初始化

public class TwoDimensionArray01{

	public static void main(String[] args){

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

		for(int i = 0; i < arr.length; i++){
			for(int j = 0; j < arr[i].length; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}

（二）二维数组使用注意事项和细节

1、一维数组的声明方式有：int[] x 或 int x[]

2、二维数组的声明方式有：int[][] y 或 int[] y[] 或 int y[][]

3、二维数组实际上是由多个一维数组组成的，它的各个一维数组的长度可以相同，也可以不相同。比如：map [][] = {{1,2},{3,4,5}};有map[0]是一个含有两个元素的一维数组，map[1]是一个含有三个元素的一维数组构成，也称为列数不等的二维数组。

忧郁小薯条_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java学习笔记——数组和常见排序
冷漠的小猿
08-09 368
数组 今天任务 1.开发工具eclipse的介绍 2.数组的声明和初始化 3.数组的元素访问以及遍历 4.数组的应用(冒泡排序、选择排序、插入排序、快速排序、顺序查找和二分法查找) 第一节：开发工具的介绍 1.1 工作空间的概念 工作空间（workspace）,是用户在同一个工程中（或者是一个事务）工作环境的集合,简单来说，就是项目存放的位置 就是你项目存放的位置：项目，文件，文件夹 ...
Java笔记06——数组的定义和使用
m0_61608447的博客
04-10 4179
包含 Java数组相关的知识点 + 解析 + 内存运转的简单了解 + 练习题
JAVA学习笔记06——数组
dsad3as12的博客
05-01 744
1.数组声明 例如：int[] s = new int[]； 2.数组初始化 1.静态初始化 int[] a = { 1, 2, 3 }; 2.动态初始化 int[]a1=newint[2];a1[0]=1; 3.数组的默认初始化 inta2[]=newint[2];//默认值：0,0 boolean[]b=newboolean[2];//默认值：false,false String[]s=newString[2];//默认值：...
Java学习笔记——数组
weixin_45875493的博客
03-17 662
数组一、数组的概念二、数组的使用三、数组中的经典的算法四、二维数组的概念 一、数组的概念 数组本质上就是内存中申请的一段连续的空间，用于记录多个类型相同的数据，存储数据类型单一。 二、数组的使用 1.2.1 数组的定义 格式如下 数组类型[] 数组名称 = new 数据类型[数组长度]; int [] arr = new int[10]; //在内存空间中申请10个长度的空间 1.2.2 数组的初始化 格式如下 数据类型[] 数组名 = {数据1,数据2,数据3}; int[] arr =
Java小白学习笔记——数组
tyomg的博客
12-20 214
1.1 数组1 数组存储相同类型值的序列。 1.2 声明 通过指出数组元素的数据类型和数组变量的名字来声明一个数组： int[] a; 现在拥有了一个数组的引用a，但是这只是一个引用，并没有给数组对象本身分配存储空间，为了创建这样的存储空间，需要进行初始化操作。 1.3 初始化 可以通过使用new来创建一个数组 int[] a = new int[n]; 每个数组都有一个“固有成员”length来表示数组的长度。 []内的值表示了数组的长度，创建时n不一定是一个常量，也可以是一个变量，但是一旦创建完成，
黑马程序员——Java学习笔记——数组的排序和查找
key_fans的博客
08-02 363
一、数组的排序   排序是数组算法中比较简单的部分，对于我们比较初级的程序员，最为常用的排序方式就是选择法排序和冒泡法排序。   1.1 选择法排序的思想：   数组在系统中的连续储存的，所以如果我们想将他进行选择排序，只需要不断的通过选择符合条件的最大值（或者最小值），然后再进行数组位置的交换即可。   1.2 选择排序的具体步骤： 在进行排序时，首先要确定两个嵌套的循环，第一
Java学习基础笔记——控制结构&数组
jiangnank的博客
06-16 428
数组可以存放多个同一类型的数据，数组也是一种数据类型，是引用类型。
【Java学习笔记——数组】
zeng_q_yan的博客
11-25 539
Java学习笔记——2021.11.25数据结构：数组中常见的算法 数据结构： 数据与数据之间的逻辑关系：集合、一对一、一对多、多对多； 数据的存储结构： 线性表：顺序表（比如：数组）、链表、栈、队列； 树形结构：二叉树； 图形结构： 算法：排序算法、搜索算法 数组中常见的算法 数组元素的赋值（杨辉三角、回形数等） 求数值型数组中元素的最大值、最小值、平均数、总和等 数组的复制、反转、查找（线性查找、二分查找） 数组元素的排序算法 ...
Java SE 学习笔记（三）—— 数组
hu_wei123的博客
05-30 240
数组1 数组的定义2 数组的访问3 数组的操作 1 数组的定义 容器：是将多个数据存储到一起，每个数据称为该容器的元素 数组： 数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致 //方式一： 数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度]; int[] arr = new int[3]; //方式二： 数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3...}; int[] arr = new int[]{1,2,3,4,5}; //方式三： 数
《Java数据结构和算法》学习笔记(1)——数组 二分法 大O表示法
03-14
本文将深入探讨《Java数据结构和算法》学习笔记的第一部分，主要聚焦于数组、二分法以及大O表示法。这些基础知识对于提升代码性能和优化解决方案具有决定性的作用。 **数组**是编程中最基本的数据结构之一，它在...
Java JDK 6学习笔记——ppt简体版 第21章.ppt
09-17
"Java JDK 6学习笔记——ppt简体版 第21章.ppt" 是一份关于Java Standard Edition 6（Java SE 6）新特性的讲解资料。在这个章节中，主要介绍了几个重要的更新，包括字符串处理、数组操作、日期与时间的国际化、以及...
java从刚刚开始到集合的详细代码和笔记教程.rar
11-20
2. **ArrayList与LinkedList**：List接口的两个常见实现类——ArrayList和LinkedList，前者基于动态数组，适合随机访问；后者基于双向链表，适合频繁插入和删除。 3. **HashSet与TreeSet**：Set接口的实现类中，...
JAVA11培训课堂 2020版 部分笔记.doc
11-06
在JAVA11的培训课程中，我们关注了两个重要的大数字操作类——BigInteger和BigDecimal，它们都位于`java.math`包中，用于处理超过普通整型和浮点型所能表示的大数字。 首先，BigInteger类是Java提供的无符号整数类...
JAVA 数据处理笔记
02-18
《JAVA 数据处理笔记》是对JAVA编程中数据处理常用结构——List、Map和数组等进行详实记录的学习文档，旨在帮助初学者理解和掌握这些基础但至关重要的概念。这份笔记由Xingyu在Android软件开发实践中整理而成，虽然...
配置Java开发环境
Broken_x的博客
07-10 1562
Java开发环境配置
java版的上门家政系统和PHP版的上门家政有什么区别？
baina666的博客
07-12 527
综上所述，Java版和PHP版的上门家政系统各有优缺点，选择哪种语言主要取决于项目的具体需求、预算、开发团队的技术栈以及未来的扩展计划等因素。同时，由于Java生态系统的复杂性和多样性，也可能需要投入更多的时间和资源来学习和掌握相关的技术和工具。Java版：Java拥有庞大的生态系统和丰富的第三方库，这为家政系统的开发和扩展提供了强大的支持。Java版：由于Java的编译执行机制和高效的垃圾回收算法，Java版家政系统通常具有更高的运行效率和更好的性能表现，尤其是在处理高并发、大数据量等复杂场景时。
【Go系列】 Sync并发控制
最新发布
u013379032的博客
07-14 641
在上一篇文章中，我们介绍了goroutine和channel，理论上，通过channel可以实现并发控制，但是其他语言的开发者可能更习惯一些原子操作的库。当然Go语言也会提供这样的库，所以我们今天了解一下sync库。
elk部署springboot
Chihirozy的博客
07-11 384
elk部署springboot。
Java学习笔记（要点记录）
03-23
综上所述，Java学习笔记中记录了一些关于数组的定义和使用，以及continue关键字的使用以及长整型数字的表示。这些要点都是在学习和使用Java语言中需要注意和掌握的知识点。通过这些要点的学习和掌握，可以使得我们在...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值