Java数组
Java 数组
Java 语言中提供的数组是用来存储固定大小的同类型元素。
你可以声明一个数组变量,如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,....,number99。
现在将为大家介绍 Java 数组的声明、创建和初始化,并给出其对应的代码。
声明数组变量。
首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:
dataType[] arrayRefVar; // 首选的方法或
dataType arrayRefVar[]; // 效果相同,但不是首选方法。
PS 建议使用 dataType[] arrayRefVar 的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ,在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。
double[] myList0;//首选方式
double myList1[];//效果相同但不是首选方式
创建数组
Java语言使用new操作符来创建数组,
一、使用 dataType[arraySize] 创建了一个数组。
二、把新创建的数组的引用赋值给变量 arrayRefVar。
数组变量的声明,和创建数组可以用一条语句完成,如下所示:
dataType[] arrayRefVar = new dataType[arraySize];
另外,你还可以使用如下的方式创建数组
dataType[] arrayRefVar = {value0, value1, ..., valuek};
数组的元素是通过索引访问的。数组索引从 0 开始,所以索引值从 0 到 arrayRefVar.length-1。
PS:数组的元素类型和数组的大小都是确定的,所以当处理数组元素时候,我们通常使用基本循环或者 foreach 循环。
若使用加强for循环数组如图
多维数组
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组,例如:
String str[][] = new String[3][4];
多维数组的动态初始化(以二维数组为例)
1. 直接为每一维分配空间,格式如下:
type arrayName = new type[arraylenght1][arraylenght2];
type 可以为基本数据类型和复合数据类型,arraylenght1 和 arraylenght2 必须为正整数,arraylenght1 为行数,arraylenght2 为列数。
例如:
int a[][] = new int[2][3];
解析:
二维数组 a 可以看成一个两行三列的数组。
数组的常用操作:
数组的拷贝
数组的拷贝有4种方式
1.for循环方法: 代码灵活,但效率低。就是用一个for循环进行元素的逐个拷贝,进行深拷贝或者浅复制这个大家可以自己把握。
如图:
2.System.arraycopy()方法
通过源码可以看到,其为native方法,即原生态方法。自然效率更高。
参数:src – 源数组。srcPos – 源数组中的起始位置。dest – 目标数组。destPos – 目标数据中的起始位置。length – 要复制的数组元素的数量
3.Arrays.copyOf 的用法
同样看源码,它的实现还是基于System.arraycopy(),所以效率自然低于System.arraycpoy()。
4.Object.clone()方法从源码来看同样也是native方法,但返回为Object类型,所以赋值时将发生强转,所以效率不如之前两种。
数组排列
- 直接排序,双重for循环,数组的第一个数a[0]和后面所有的数进行比对,得到最小的数,然后第二个数a[1]和后面所有的数进行比对,得到次小的数。。。反复后得到排序后的结果。
代码演示:
- 冒泡排序是两两之间进行对比,这样最大的一个数就到了数组的最后,第二次进行比对的时候只要比数组长度-2次,就是<arr.length-1,即可得到次大的数,放在倒数第二的位置,如此反复得到排序后的数组。
3.插入排序和打牌一样,拿到一个数和前面已有的数进行对比,比前面的数小就放到前面
二分查找法
当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。
基本思想:
假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若 x 小于当前位置值,则在数列的前半段中查找;若 x 大于当前位置值则在数列的后半段中继续查找,直到找到为止。
假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 },现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -1。
代码如下:
第二种使用递归的方法来实现二分查找如图:
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)