Java入门——04数组

最新推荐文章于 2024-04-23 16:25:40 发布
最新推荐文章于 2024-04-23 16:25:40 发布
阅读量162 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/THG_TERCEL/article/details/96866625
版权

本文内容：

1、为什么要使用数组呢？

2、数组：

    数组的定义：

    数组的声明：

    数组的实例化一共有两种：

    操作数组元素：

    数组的排序：

    数组元素的查找：

3、值传递和引用传递：

 

1、为什么要使用数组呢？

    在我们的函数中，一个函数只能有一个返回值，那么如果想返回多个值该怎么办呢？

    通过将多个返回值放到数组中，让函数返回数组，就可以达到间接返回多个值的效果。

2、数组：

    数组的定义：

        数组是相同数据类型的数据按顺序组成的一种引用数据类型。

        ①这里的相同数据类型指的是，数据在内存中的数据类型，比如：double [] priceArray = new double[]{9.9,1}，虽然我在这个数组中写了一个int类型的数据1，但是在内存中会自动转换成double类型的。②基本数据类型元素构成的数组 也是引用类型。

    数组的声明：

                         一维数组：数组元素数据类型 [ ] 数组名; String [] array; 

                         二维数组：数组元素数据类型[ ][ ] 数组名;double [] [] array; 

                         多维数组：数组元素数据类型[ ][ ] ...数组名； int [] [] [] ...  array;      其中的array是数组的名字。

    数组的实例化一共有两种：

        ①数组名 = new 数组元素数据类型 [数组元素个数];  例如：

            String [] name;   name = new String[2];  这代表name数组中有两个元素 

            String [] [] names;  names = new String[2][];  names[0] = new String[2];  names[1] = new String[10];   这表示该二维数组names中有两个一维数组，第一个一维数组names[0]中有两个元素，第二个一维数组names[1]中有十个元素。

       ② 采用穷举法实例化数组：

            int [] num= {1,2,3,4};   int [] num = new int [] {1,2,3,4} 这两个实例化表示该一维数组num中有有四个元素，分别是1,2,3,4

            int [] [] nums = {{1,2,3},{4,5,6,7}};   int [] [] nums = new int [] [] {{1,2,3},{4,5,6,7}};  这两个实例化表示该二维数组nums中,第一个一维数组nums[0]中有三个元素分别是1,2,3  第二个一维数组nums[1] 中有四个元分别是4,5,6,7   

            注意：二维及以上数组中，每个一维数组中包含的元素个数，可相同也可以不相同。

      易错点：

int[ ] score = new int[ ];   

score[0] = 89;

score[1] = 63;

System.out.println(score[0]);     

//编译阶段就会出错，因为实例化时没有写明数组大小，也没有给出数组中的元素值
int [ ] scoreArray = new int [5];

scoreArray = {60, 80, 90, 70, 85};

//编译阶段出错，这种穷举法只能用于初始化数组，必须和声明数组代码放在一条语句中，正确结果如下：

int [ ] scoreArray = {60, 80, 90, 70, 85};

    操作数组元素：

//为元素赋值： 注意数组的下标从0开始
int [] num = new int [2];  num[0] = 1;  num[1] = 1;   

//获取元素值： 
int [] num = {1,2,3,4};    System.out.println(num[0]);

//遍历数组：遍历一维数组
for(int i=0; i<num.length; i++){
     System.out.println(num[i]);
}

//遍历二维数组比如数组 int [] [] nums = {{1,2,3},{4,5,6,7}}
for(int i=0; i<nums.length; i++){
    int [] num = nums[i];
    for(int j=0; j<num.length; j++){
        System.out.println(num[j]);
    }
}

//加强for循环，一维数组
for(int num : nums){
    System.out.println(num);
}

//二维数组
for(int [] num : nums){
    for(int data : num){
        System.out.println(data);
    }
}

      易错点：

public static void main(String[ ] args) {
	int[ ] scores = new int[1];
	scores[0] = 90;
	scores[1] = 85;
 	System.out.println(scores[1]);
}
//解释阶段出错，数组越界了

    数组的排序：

          冒泡排序法每一次排序目的是将数值较大（针对于升序排序）或较小（针对于降序排序）的元素移动到数组的尾部。

          以升序为例：
          第一次循环：将元素21与元素99进行比较，由于21 < 99，所以不用交换元素；
          第二次循环：将元素99与元素3进行比较，由于99 > 3，所以需要交换元素（即99和3的位置互换，数组的序列被调整为 {21, 3, 99, 1024, 16}）；
          第三次循环：将元素99与元素1024进行比较，由于99 < 1024，所以也不用交换元素；
          第四次循环：将元素1024与元素16进行比较，由于1024 < 16，所以需要交换元素（即1024与16的位置互换）。
经过第一次遍历将最大的元素1024调整到了数组的尾部，数组序列变为 {21, 3, 99, 16, 1024}。

int [] array = {21,99,3,1024,16};
for(int i=0;i<array.length-1; i++){
	int currentData = array[i];//当前遍历数据
	int nextData = array[i+1];//当前数据的下一个元素的数据
	if(currentData>nextData){//如果前一个数据比后一个数据大，则进行数据交换
		int temp = currentData;
		array[i] = nextData;
		array[i+1]=temp;
	}
}

           冒泡排序法的第二次排序与第一次原理一致，只不过第二次排序不再关系数组尾部元素，因为经过前一次排序后，数组尾部元素已经存储了数组中数值最大的元素，所以第二次排序的目的是将数组中数值第二大的元素存储到数组的倒数第二个位置（即此时只关心数组前四个元素 {21, 3, 99, 16}的顺序）。

          第一次循环：将元素21与元素3进行比较，由于21 > 3，所以需要交换元素（即21和3位置互换，数组的前四位序列被调整为 {3, 21, 99, 16}）；

          第二次循环：将元素21与元素99进行比较，由于21 < 99，所以不用交换元素；

          第三次循环：将元素99与元素16进行比较，由于99 > 16，所以需要交换元素（即99和16的位置互换）；

         第四次循环：将元素99与元素1024进行比较，由于99< 1024，所以不用交换元素。

         经过第二次排序数组序列变为 {3, 21, 16, 99, 1024}。

         以下N次排序都和上一次排序原理相同，直至达到想要的结果。下面给出完整代码：

public class ArraySort{
	public static void main(String [] args){
		int [] array={21, 99, 3, 1024, 16};//升序排列
		for(int loopTime=1;loopTime<array.length;loopTime++){//只是控制内部for循环的次数
			for(int i=0;i<array.length-1;i++){//该for循环每循环一次就会将较大的数据放在适当的位置，比如loopTime=1；则将最大数据放在最后;loopTime=2；则将第二大数据放在倒数第二个元素位置;
				int currentData = array[i];//当前遍历出来的数据
				int nextData = array[i+1];//当前数据下标对应的下一个元素的数据
				if(currentData>nextData){//如果当前元素大于其后面的元素，则意味着需要调换两个元素之间的位置
					array[i] = nextData;
					array[i+1]=currentData;
				}
			}
		}
		for(int data:array){
			System.out.print(data+" ");
		}
	}
}

//说明： 
//loopTime=1时如P23页PPT； 
//loopTime=2时如P24页PPT，但是最后一次循环多余；
//loopTime=3时如P25页PPT，但是最后二次循环多余；
//loopTime=4时如P26页PPT，但是最后三次循环多余；


//下面是改进后的代码
public class ArraySort{
	public static void main(String [] args){
		int [] array={21, 99, 3, 1024, 16};//升序排列
		for(int loopTime=1;loopTime<array.length;loopTime++){//只是控制内部for循环的次数
			for(int i=0;i<array.length-loopTime;i++){//该for循环每循环一次就会将较大的数据放在适当的位置，比如loopTime=1；则将最大数据放在最后;loopTime=2；则将第二大数据放在倒数第二个元素位置；array.length-loopTime:从提高代码的性能角度出发，减少该循环“多余”的循环次数
				int currentData = array[i];//当前遍历出来的数据
				int nextData = array[i+1];//当前数据下标对应的下一个元素的数据
				if(currentData>nextData){//如果当前元素大于其后面的元素，则意味着需要调换两个元素之间的位置
					array[i] = nextData;
					array[i+1]=currentData;
				}
			}
		}
		for(int data:array){
			System.out.print(data+" ");
		}
	}
}

          插入排序：每循环一次都将一个待排序的元素所对应的数据按其顺序大小插入到前面已经排序的序列的合适位置，直到全部插入排序完为止，其难点在于如何在前面已经排好序的序列中找到合适的插入位置。该排序方法有很多，比如直接插入排序、二分插入排序、希尔排序等等。

public class ArraySort{

	public static void main(String [] args){
		int [] array={1,2,6,7,2,9,12,2};//升序排列
		for(int i=1;i<array.length;i++){//i为待排序数据的下标，由于将第一个元素是有序的，所以i从1开始；i<array：这样才能遍历完后续数组，进而实现全部排序；
			int willSortData=array[i];//将待排序数据保存到变量willSortData中
			int j=0;
			/*
			 *查找待插入数据“应该”插入的下标位置
			 */
			for(;j<i;j++){//j<i:和待排序数据前面（i）的所有元素进行比较，以找到“应该”插入的下标位置。说明：不能这样写j<=i，因为无需自己和自己比对
				if(willSortData<array[j]){//如果条件成立意味着待插入数据小于其前面的某个元素值
					break;//当if条件成立时就找到了该待插入数据“应该”插入的下标位置，所以这时必须终止循环
				}
			}//for循环执行结束意味着找到了待插入数据“应该”插入的下标位置
			
			if(i==j){//i与j相等意味着不用排序，下面代码也不用执行
				continue;//停止不用排序这次循环，进入下次循环
			}
			
			/*
			 *下面循环用于元素后置
			 */
			for(int k=i;k>j;k--){//int k=i:待插入数据所在位置就是元素后移开始的下标位置；k>j：待插入数据“应该”插入位置（j）就是元素后移结束位置
				array[k]=array[k-1];//元素后置
			}
			
			/*
			 *下面代码用于将待插入数据插入到“应该”插入的下标位置
			 */
			array[j]=willSortData;
		}//该循环体每循环完一次就代表着本次待插入数据已经和前面元素是有序的了

		for(int data:array){
			System.out.print(data+" ");
		}
	}
}

           插入排序的实质：将数组分为有序区和无序区，定义一个标记无序区第一个元素的定位变量，将该元素与前面的有序区内元素遍历比较，找到该元素应该插入位置，然后将应插入位置到待插入元素所在位置之间的元素后移一位，最后再将待插入元素插入到应插入的位置，有序区扩增一位，无序区减少一位，定位变量再次后移，锁定后面无序区第一位元素位置。

    数组元素的查找：

           二分法查找：搜索数据与有序数组（比如升序）中间元素比较以确定在中间元素左边还是右边，如果在右边，则调整最小搜索索引值，然后进入下次循环；如果在左边，则调整最大搜索索引值，然后进入下次循环；如果相等则当前位置就是查找数据所在位置，停止循环；

public class Test {

	public static int search(int[] array, int data) {
		Arrays.sort(array);// 将数组升序排列
		
		int low = 0;
		int high = array.length - 1;
		while (low <= high) {
			int middle = (low + high) / 2;
			// 搜索数据与中间元素比较确定在中间元素左边还是右边，进而不断缩小查找范围
			if (data > array[middle]) {//右边
				low = middle + 1;
			} else if (data < array[middle]) {//左边
				high = middle - 1;
			} else {
				return middle;
			}
		}
		return -1;
	}

	public static void main(String[] args) {
		int[] numbers = {5, 1, 7, 3, 2};
		int index = search(numbers, 5);
		if (index != -1) {
			System.out.println("数组中包含该数据");
		} else {
			System.out.println("数组中不包含该数据");
		}
	}
}

3、值传递和引用传递：

public class Test {

	public static void main(String[] args) {
		int x=10;
		test(x);
		System.out.println(x);//输出10
	}
	
	public static void test(int y) {
		y=0;
	}
}
//值传递，在函数中对参数进行修改，不会影响到实际参数的值

public class Test {

	public static void main(String[] args) {
		int [] x= {10};
		test(x);
		System.out.println(x[0]);//输出0
	}
	
	public static void test(int [] y) {
		y[0]=0;
	}
}
//引用传递，在调用函数时将实际参数的地址直接传递到函数中，在函数中对参数所进行的修改，将影响到实际参数。

 

咸鱼博客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
11、JAVA入门——一维数组
不迁怒，不贰过。小知识，大智慧。
09-07 554
在Java中，定义数组的语法有如下两种：数据类型[] 数组名 = new 数据类型[数组长度];或者：数据类型 数组名[] = new 数据类型[数组长度];--->定义数组时一定要指定数组名和数组类型--->必须书写“[]”，表示定义了一个数组，而不是一个普通的变量。--->“[数组长度]”决定连续分配的空间的个数，通过数组的length属性可获取此长度。--->数组的数据类型用于确定分配的每个空间的大小。--->数组元素分配的初始值如下数据元素类型默认值。
Java入门——数组
weixin_48719464的博客
11-30 392
1、数组的理解，数组（Array），是多个相同类型数据按照一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。2、数组相关的概念数组名下标，角标（或索引）元素数组的长度3、数组的特点数组是有序排列的数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型创建数组对象会在内存中开辟一整块连续的空间数组的长度一旦确定，就不能修改4、数组的分类①按照维数，一维数组、二维数组……
JAVA入门——对象数组：对象数组进行增删改查
wangcai-rabbit的博客
04-06 431
对象数组进行增删改查。题目：不使用数据库，定义长度为3的数组，存储1~3名学生对象作为初始值（即1名 2名 3名都可以），学生对象的学号具有唯一性。学生属性：学号，姓名，年龄。要求一：再添加一个学生对象，遍历所有学生要求二：通过学号删除学生信息，遍历所有学生要求三： 通过学号查询学生信息，若存在则修改年龄，遍历所有学生
JAVA入门——08数组
Candy_Rainbow_的博客
10-27 64
定义 double[] a = {3,2,1.1}; //静态初始化 int a[] = new int[5]; //动态初始化 int a[]; a = new int[5]; //先声明，后分配空间 注意事项和细节 赋值机制 值拷贝、值传递 引用传递 原理：...
java入门——数组
weixin_53924103的博客
04-23 216
【代码】java入门——数组。
java数组入门,Java入门学习——数组
weixin_39689819的博客
03-15 62
一、数组的声明方式：1.一维数组：typevar [] 或 type[] var例如：int a[], int[] a1;注意：Java 语言中声明数组时不能指定其长度数组中元素的数，例如：int a[5 ]; 非法动态初始化：数组声明且为数组元素分配空间与赋值的操作分开进行；eg:int[] arr = new int [3];arr[0] = 3arr[1] = 4arr[2] = 8静态初始...
08-java入门——数组2
Victoria2222的博客
11-16 172
笔记参考黑马程序员-阿玮
12、JAVA入门——二维数组
zl5186888的博客
09-11 529
码文不易，本篇文章就介绍到这里，如果想要学习更多Java系列知识，请关注博主，博主带你零基础学习Java知识。与此同时，对于日常生活有困扰的朋友，欢迎阅读我的第四栏目：《国学周更—心性养成之路》，学习技术的同时，我们也注重了心性的养成。//二维数组声明、分配空间合并写： 数据类型[][] 数组名 = new 数据类型[长度][长度];或 数据类型[][] 数组名 = new 数据类型[长度][];（1）Java中操作多位数组的语法与一维数组类似。在实际应用中，三维以上的数组很少使用，主要使用二维数组。
Java入门——数组的练习题
容铎的博客
04-12 1036
Java入门——数组的练习题
Java入门——数组经典案例
weixin_61275790的博客
03-22 515
对一组分数：100,88,99,77,80,60 分别求最大值和最小值。随机录入5个数据，并对这5个数据进行随机排序。使用冒泡排序对6，3，9，0进行排序。
动力节点老杜Java基础入门学习教程分享——数组
09-16
动力节点老杜Java基础入门学习教程分享——数组
JAVA-SE入门学习——第八讲集合
06-08
以上内容涵盖了Java集合框架的基础知识，包括Collection接口、Set接口、List接口、Map接口的理解和使用，以及泛型、集合与数组的转换、集合的遍历和复制等重要概念。在实际开发中，掌握这些知识对于编写高效、安全的...
java 入门教程课件——j2se
07-29
本套“Java入门教程课件”针对初学者，旨在帮助他们理解和掌握Java编程的基本概念和技术。 1. **Java入门**： - **Java简介**：Java是一种跨平台的、面向对象的编程语言，由Sun Microsystems公司开发，其特点包括...
JAVA-SE入门学习——第七讲常用API及异常
06-08
【JAVA-SE入门学习——第七讲常用API及异常】 在Java编程中，API（Application Programming Interface）是开发者用来实现特定功能的一系列预先定义好的类、方法和接口的集合。Java中的API主要指的是JDK（Java ...
Java入门123（第二版）PPT.rar
04-15
"Java入门123（第二版）PPT.rar" 提供了一套完整的Java初学者教程，通过一系列PPT课件来帮助学习者掌握Java的基础知识。下面我们将深入探讨其中涉及的重要知识点。 1. **第一章：让自己的第一个Java程序跑起来！** ...
操作系统期末考试试题和标准答案及评分标准.doc
08-01
操作系统期末考试试题和标准答案及评分标准
Java项目：基于SSM框架实现的疫情物资管理系统【ssm+B/S架构+源码+数据库+开题报告+答辩PPT+毕业论文】
08-01
二、技术实现 jdk版本：1.8 及以上 ide工具：IDEA或者eclipse 数据库: mysql5.7 后端：spring+springmvc+mybatis+maven+mysql 前端：JSP，css，js 三、系统功能 系统登录角色包括管理员、采购员、后勤人员、财务人员 管理员管理物资申领，物资出入库，物资采购，财务报销。主要功能包括： 用户登录 用户注册 首页 个人中心 修改密码 个人信息 物资信息管理 物资分类管理 出库信息管理 入库信息管理 申领物资管理 部门管理 职务管理 物资采购管理 财务报销管理 采购员管理 后期人员管理 财务人员管理 采购员查询物资和财务报销，管理物资采购。主要功能包括： 个人中心 修改密码 个人信息 查询财务报销 物资采购管理 查询物资信息 后勤人员对物资进行出入库操作，统计物资出入库的数据，审核并统计物资申领信息。主要功能包括： 个人中心 修改密码 个人信息 查询物资采购 申领物资管理 入库信息管理 出库信息管理 物资信息管理 财务人员查询物资采购，审核财务报销信息。主要功能包括： 个人中心 修改密码 个人信息 财务报销管理等功能
chromedriver-mac-x64_127.0.6497.0.zip
08-01
chromedriver-mac-x64_127.0.6497.0.zip
2024山东省行政区划矢量图层-省市县乡镇四级行政区划数据下载-带python代码
最新发布
08-01
2024最新山东省行政区划矢量图层数据，包含省、市、县、乡镇四级行政区划数据下载，附带shp转geojson的python代码
Java入门教程：数组操作与平均值计算
"中国大学mooc-翁凯-java入门5.1数组" 在这个课程中，主要讲解了Java语言中的一个重要概念——数组。数组是Java中用于存储固定数量相同类型元素的数据结构。它允许我们一次性创建并管理多个同类型的变量。 在Java...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值