数组的详解

已于 2022-11-07 16:06:27 修改
阅读量602 收藏
点赞数 1
分类专栏： java基础详解 文章标签： java
于 2021-07-28 14:36:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44288171/article/details/119179572
版权

数组的详解

一. 一维数组

概念：一组数据的容器（数组可以存放多个数据）

注意：
1.数组是引用数据类型
2.数组中的数据又叫做元素
3.每个元素都有编号叫做下标/索引
4.下标从0开始
5.数组初始化后，会在内存中开辟一连串连续的空间
6.数组一旦初始化后长度不可以改变（数组没有扩容和删除）
7.数组的操作：添加、修改、查询

数组的声明：数据类型[] 数组名;

数组的初始化：
	静态初始化：数据由程序员指定，长度由系统分配
		动态初始化：长度由程序员指定，数据由系统分配(默认值)
			整数类型：0
			浮点类型：0.0
			字符类型：' '
			布尔类型：false
			引用类型：null(空)
			
	静态初始化 vs 动态初始化
		一开始就知道数据：静态初始化 
		一开始就知道长度：动态初始化

public static void main(String[] args){
		
		//静态初始化1
		//String[] names = new String[]{"椎名空","爱田奈奈","水野朝阳","桃谷绘里香","铃原爱蜜莉"};
		
		//静态初始化2
		//String[] names;
		//names = new String[]{"椎名空","爱田奈奈","水野朝阳","桃谷绘里香","铃原爱蜜莉"};
		
		//静态初始化3
		String[] names = {"椎名空","爱田奈奈","水野朝阳","桃谷绘里香","铃原爱蜜莉"};
		
		//设置指定下标上的元素
		names[3] = "小泽玛利亚";
		
		//获取指定下标上的元素
		String n = names[3];
		System.out.println("获取指定下标上的元素：" + n);//林成
		
		//ArrayIndexOutOfBoundsException - 数组下标越界异常
		//System.out.println(names[100]);
		
		//获取元素个数
		int len = names.length;
		System.out.println("获取元素个数：" + len);//5
		
		System.out.println("-----------");
		
		//遍历 - for循环
		for(int i = 0;i<names.length;i++){
			System.out.println(names[i]);
		}
		
		System.out.println("-----------");
		
		//遍历 - foreach(增强for循环)
		for(String str:names){//遍历数组，依次把元素赋值给str
			System.out.println(str);
		}
		
		/**
			遍历时要使用到下标，就用for循环遍历
			遍历时要不使用到下标，就用foreach遍历	
		*/
	}

1.1 一维数组的案列

	*/
		需求：定义一个10个长度的int数组，获取最大值
	*/
	public static void main(String[] args){
		
		int[] is = {3,2,4,35,34,5,25,34,32,18};
		
		int max = is[0];//假设数组中第0个下标位置的元素为最大值
		
		for(int i = 1;i<is.length;i++){
			if(max < is[i]){
				max = is[i];
			}
		}
		
		System.out.println("最大值为：" + max);
		
	}

1.2 数组的排序 - 冒泡排序

口诀：
N个数字来排序
两两相比小靠前
外层循环N-1
内层循环N-1-i

	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		for(int i = 0;i<is.length-1;i++){
			for(int j = 0;j<is.length-1-i;j++){
				if(is[j] > is[j+1]){
					int temp = is[j];
					is[j] = is[j+1];
					is[j+1] = temp;
				}
			}
		}
		
		for(int num : is){
			System.out.println(num);
		}

1.3 数组的查找

1.3.1顺序查找：从头到尾遍历
		for(int i = 0;i<is.length;i++){
				if(is[i] == num){
					System.out.println("查找到了");
				}
			}
1.3.2 二分法查找

前提：先排序

	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		int num = 77;
		
		//排序
		Arrays.sort(is);
		
		int start = 0;
		int end = is.length-1;
		
		while(start <= end){
			int mid = (start+end)/2;
			
			if(num >is[mid]){
				start = mid+1;
			}else if(num < is[mid]){
				end = mid-1;
			}else{
				System.out.println("查找到了");
				break;
			}
		}

1.4 数组的复制

/**
		知识点：数组的复制1
		
		缺点：修改源数组，新数组的数据也随之改变
	*/
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = names;
		
		//修改源数组
		names[0] = "林成";
		
		//遍历新数组
		for(String name : newNames){
			System.out.println(name);
		}

/**
		知识点：数组的复制2
	*/
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = new String[names.length];
		
		//将源数组中数据依次赋值给新数组
		for(int i = 0;i<names.length;i++){
			newNames[i] = names[i];
		}
	
		//修改源数组
		names[0] = "林成";
		
		//遍历新数组
		for(String name : newNames){
			System.out.println(name);
		}

1.5 数组的扩容

/**
		知识点：数组的扩容
		
	*/
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		int capacity = names.length + (names.length>>1);//新容量：是源数组长度的1.5倍
		String[] newNames = new String[capacity];
		
		//把源数组所有的数据迁移到新数组中
		for(int i = 0;i<names.length;i++){
			newNames[i] = names[i];
		}
		
		//将新数组的地址赋值给源数组
		names = newNames;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}

1.6 数组的删除

/**
		知识点：数组的删除1
		
		缺点：数组原本是存放数据的，删除元素后，数组长度变短
	
	*/
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = new String[names.length-1];
		
		//将源数组的数据迁移到新数组中，要删除的元素(深田咏美)除外
		int index = 0;//新数组的下标
		for(String name:names){
			if(!name.equals("深田咏美")){
				newNames[index] = name;
				index++;
			}
		}
		
		//将新数组的地址赋值给源数组
		names = newNames;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}

/**
		知识点：数组的删除2
		
	*/
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//数据的迁移
		for(int i = 1;i<names.length-1;i++){
			names[i] = names[i+1];
		}
		names[names.length-1] = null;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}

1.7 数组的参数和返回值

	/**
		
		需求：设计一个方法，传入数组，返回最大值和最小值
	*/
	public static void main(String[] args){
		
		int[] is = {1,2,3,4,5,6};
		
		int[] newArr = method(is);
		System.out.println("最大值为：" + newArr[0]);
		System.out.println("最小值为：" + newArr[1]);
	}
	
	public static int[] method(int[] is){
		int max = is[0];
		int min = is[0];
		for(int i = 1;i<is.length;i++){
			if(max < is[i]){
				max = is[i];
			}
			if(min > is[i]){
				min = is[i];
			}
		}
		
		return new int[]{max,min};
	}

1.8 可变参数

/**
		注意：可变参数底层就是数组
		
		需求：设计一个方法，传入五个int值，求和
	*/
	public static void main(String[] args){
		
		int sum = add(1,2,3,4,5,6,7);//实参作为元素，压入到数组中
		System.out.println(sum);
	}
	
	//is就是数组
	public static int add(int... is){
		int sum = 0;
		for(int num : is){
			sum += num;
		}
		return sum;
	}
	
	//注意：可变参数后不能接其他参数
	public static void method(int a,String... ss){}

/**
		知识点：main方法中的args参数
		
		编译：javac Test10.java
		运行：java Test10 小红 小绿 小黄
		
		把小红 小绿 小黄 三个元素压入args数组中
	*/
	public static void main(String[] args){
		
		for(String str : args){
			System.out.println(str);
		}
	}

1.9 Arrays工具类

public class Test11{
	
	/**
		知识点：Arrays工具类
		
		Arrays：java给我们提供的专门操作数组的工具类
		工具类：类里的所有方法都是静态的（直接使用类名调用）
		API：java类的使用说明书
	*/
	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		//排序: 20 27 39 45 62 77
		Arrays.sort(is);
		
		//查找(返回值：如果元素在数组中就返回下标，否则返回 -插入点-1 )
		int index =  Arrays.binarySearch(is,42);
		System.out.println("查找元素的下标为：" + index);
		
		//替换
		Arrays.fill(is,888);
		Arrays.fill(is,1,4,666);
		
		//拷贝
		int[] copyOf = Arrays.copyOf(is,is.length*2);
		int[] copyOfRange = Arrays.copyOfRange(is,3,8);
		
		//获取数组的字符串表示(将数组转换为字符串)
		System.out.println(Arrays.toString(copyOfRange));
	}

二. 二维数组

含义：包含了多个一维数组

​ 声明：数据类型[][] 数组名;
​
​ 数组的初始化：
​ 静态初始化：数据由程序员指定，长度由系统自动分配
​ 动态初始化：长度由程序员指定，数据由系统赋默认值

整数类型：0

浮点类型：0.0

字符类型：’ ’

布尔类型：false

引用类型：null

//静态初始化1
		//String[][] names = new String[][]{{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};
		
		//静态初始化2
		//String[][] names;
		//names = new String[][]{{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};
				
		//静态初始化3
		String[][] names = {{"深田咏美","爱田奈奈","京香julia"},{"明日花绮罗","小峰由衣","泽村丽子","小泽玛利亚"}};
				
		
		//设置指定下标上的元素
		names[0][2] = "林成";
		
		//获取指定下标上的元素
		String name = names[0][2];
		System.out.println("获取指定下标上的元素：" + name);
		
		//获取长度
		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("------------");
		
		//遍历 - foreach
		for (String[] strings : names) {
			for (String string : strings) {
				System.out.println(string);
			}
		}
	}

2.1 二维数组的动态初始化

        /** 需求：使用动态初始化二维数组，其中第一个一维数组有3个元素，第二个一维数组有4个元素
		 */
		
		//动态初始化：标注二维数组中有2个一维数组
		String[][] names = new String[2][];
		
		//把长度为3的一维数组赋值给二维数组中下标为0的位置
		names[0] = new String[3];
		//把长度为4的一维数组赋值给二维数组中下标为1的位置
		names[1] = new String[4];
		
		System.out.println("获取二维数组中一维数组的个数：" + names.length);//2
		System.out.println("获取二维数组中第一个一维数组的元素个数：" + names[0].length);//3
		System.out.println("获取二维数组中第二个一维数组的元素个数：" + names[1].length);//4		
		
	}
末、
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
python3爬取torrent种子链接实例
python编程基础教程
04-02 1万+
本文环境是python3,采用的是urllib,BeautifulSoup搭建。 说下思路，这个项目分为管理器，url管理器，下载器，解析器，html文件生产器。各司其职，在管理器进行调度。最后将解析到的种子连接生产html文件显示。当然也可以保存在文件。最后效果如图。 首先在管理器SpiderMain()这个类的构造方法里初始化下载器，解析器，html生产器。代码如下。 def__init__(...
数组详解
devilzcl的博客
07-13 88
数组一、数组概要一、数组分类1、一维数组2、二维数组 一、数组概要 1、数组是一种引用类型，数组作为对象，数组中的元素作为对象的属性，数组还包括一个成员属性 length。 2、创建数组，其实相当于创建了一个对象，数组对象存放在堆内存中。 3、数组这种数据结构优缺点？ 优点：检索效率高，因为每个元素内存地址在空间存储上连续，元素类型相同占用空间大小一样，可通过下标检索。 缺点：随机增/删元素时，效率较低，因为增删元素会涉及到后面元素统一向前或向后位移的操作；数组不能存储大数据量，因为很难在内存空间中找到一块
javplaer.z01
05-04
javplaer.z01
win32Day04菜单
坚持硬核
04-23 8915
目录 一、菜单分类： 二、系统菜单 三、顶层菜单（菜单栏菜单） 四、右键菜单 在case里面定义了变量一定要加大括号！ 一、菜单分类： 系统菜单：点击窗口图标出来的菜单 右键菜单（弹出式菜单）：在应用程序的客户区，单击鼠标右键弹出的菜单 顶层菜单（菜单栏菜单） 菜单和菜单项的区别： 菜单:整个 菜单项：菜单中的一项 二、系统菜单 创建系统菜单： 获取菜单句柄：GetSys...
Python学习之路-字典外传
baiqian1667的博客
02-21 1万+
__author__ = "KuanKuan" info = {'teacher1': '苍井空', 'teacher2': '京香', 'teacher3': '波多野结衣', 'teacher4': '小泽玛利亚', 'teacher5': '上原瑞惠', 'teacher6': '樱井莉亚', ...
名字
weixin_33842328的博客
07-03 1万+
石原莉奈 桃谷绘里香 佳澄果穗 安城安娜 并木塔子 佐佐木明希 大槻响 绀野光 香西咲 桃乃木香奈 柳朋子 若菜奈央 蒼井櫻 立花美涼 美波菜菜 黒瀬萌衣 饭冈加奈子 大橋未久 中里美穂 国見みすず 蒂雅 高橋聖子 转载于:https://juejin.im/post/5b3ac851518825623c7f5ccd...
JavaScript数组详解
09-20
JavaScript 数组详解 JavaScript 数组是有序列表，是存放多个值的集合。数组的大小是可以动态调整的，每一项都可以保存任何类型的数据。 数组创建 数组可以通过 Array 构造函数创建，也可以使用数组字面量方式...
javascript数组详解
10-25
JavaScript中的数组是一种特殊的数据结构，它允许我们在单个变量中存储多个值，并通过索引来访问这些值。数组的创建可以通过`new`关键字配合数组构造函数完成，也可以使用数组字面量表示法。这两种方法分别是： 1. ...
JavaScript 数组详解
10-26
学习js就不得不学他的数组，这篇文章是由色拉油整理下，需要学习js数组的朋友可以参考下
C语言数组详解ppt课件.ppt
最新发布
11-13
C语言数组详解ppt课件 一维数组定义及使用 在C语言中，数组是一组具有固定数目的、有序的、类类型相同的数据的集合。根据数组下标的多少，可以将数组分为一维数组和多维数组。 例如，一个班级有30个学生，可以用...
【Python】使用torrentParser1.02对单文件torrent的分析结果
weixin_33753003的博客
05-09 5690
C:\Users\horn1\Desktop\python\41-torrentParser&gt;python torrentParser.py 文件名=./5.torrent 文件结构: announce announce-list comment creation date encoding ...
win32Day06：控件
坚持硬核
05-11 1501
1.什么是控件？ 控件是具备特殊功能的窗口，并且有模板。 控件的特性：一定是子窗口 和创建主窗口一样，都是使用CreateWindow函数来创建。 （控件这种）子窗口和主窗口的区别： 风格不同 控件不需要注册，控件的窗口类是程序事先注册好的。（用术语说叫控件有模板，例如静态框的窗口类名叫Static，按钮的窗口类名叫Button） 所有的控件都必须有两个风格：WS_CH...
中医拔牙的研究 离骨散
热门推荐
记录点滴
06-06 1万+
右侧下智齿斜着向第二颗座牙长，把下面门牙挤在一处了，动不动就疼。 查了下资料，牙科拔牙很恐怖，怕损伤牙神经，同时又怕智齿拔了，头脑更不“智”了。 于是搜索了下中医拔牙，看到了一个很神奇的 周德荣 气功拔牙，关于这种不接触就完成能量传递的，周德荣或许有可能，但是他几岁的儿子也能有这个功底，在我的认知看来那纯粹就是骗人了。 神医！周德荣大夫中医拔牙！ 05-气功特异拔牙_周德荣
win32Day05：GDI绘图
坚持硬核
04-27 4000
目录 0x00画一个像素点： 0x01画线： 0x03画图形：圆形矩形等 0x04在客户区绘制文字： 0x05三级缓存防闪烁 GDI:Graphical Device Interface 图形设备接口（windows上用来控制图形设备的一些函数），设备指显卡 显示器等硬件设备。 控制硬件设备的程序称为驱动程序。操作系统层有一些GDI GUI COM的库。应用程序则是程序员写的。 G...
面向对象练习
weixin_45739322的博客
10-15 6474
teacher.java public class Teather { public String name; public String sex; public int age; public int workYear; public String major;// 专业 //对象数组 public Student[] students = new Student[3]; public St...
我的window10
weixin_34120274的博客
08-11 577
前言 这个一时半会写不完，也比较耗费时间，留着以后，每周更新一些新的技巧。 折腾了3天多时间的成果——>window10 的全新桌面，不比苹果差！不要说 windows 不能用 mac 。 既然上图了，就 把我知道的都记录下来，有看到的同学，可以尝试一下。 现在大学生，几乎人手一台笔记本，我的大学里是这样的，但是怎样高效率的使用你的笔记本呢？ window10正式版于2015年7...
包装类和String类的详解
qq_44288171的博客
08-04 1386
包装类和String类的详解 一. 包装类 含义：基本数据类型对应的类。 出现的原因： ​ java为纯面向对象的语言（万物皆为对象），而八种基本数据类型不能创建对象，破坏了java为纯面向对象语言的特征，所以java又给这八种数据类型分别分配了对应的类，这种叫做包装类/封装类。 继承关系： ​ 基本数据类型 引用数据类型 byte Byte extends Number extends Object short Short extends Number
C语言中的数组详解
"这篇资源主要介绍了C语言中的数组定义、特点和一维数组的应用。" 在C语言中，数组是一种构造类型的数据结构，它是由相同类型的一组变量组成，这些变量在内存中是连续存储的。数组使得我们可以方便地处理一组相同...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

末、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值