Day04——数组

已于 2023-10-08 10:39:27 修改
阅读量211 收藏
点赞数
分类专栏： Java SE 文章标签： java
于 2020-06-30 17:40:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43069447/article/details/107047126
版权

1.数组概述

定义

数组(Array)，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

常见概念

  • 数组名

  • 下标(或索引)

  • 元素

  • 数组的长度

数组的分类

  1. 按照维度分为：
  • 一维数组
  • 二维数组
  • 三维数组
  1. 按照元素的数据类型分为:
  • 基本数据类型元素的数组
  • 引用数据类型元素的数组(即对象数组)

注意事项

  • 数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。

  • 创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址。

  • 数组的长度一旦确定，就不能修改。

  • 我们可以直接通过下标(或索引)的方式调用指定位置的元素，速度很快。

2.一维数组的使用

声明方式

type var[];
type[] var;

例：

int a[];
int[] a1;
double b[];
String[] c; //引用类型变量数组

初始化

  1. 动态初始化:数组声明且为数组元素分配空间与赋值的操作分开进行。

例：

int[] arr = new int[3]; 
arr[0] = 0;
arr[1] = 1;
arr[2] = 2;
  1. 静态初始化:在定义数组的同时就为数组元素分配空间并赋值。

例：

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

数组元素的引用

  1. 定义并用运算符new为之分配空间后，才可以引用数组中的每个元素。

  2. 数组元素的引用方式：数组名[数组元素下标]。

  • 数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i]。

  • 数组元素下标从0开始;长度为n的数组合法下标取值范围: 0 —>n-1;如int a[]=new int[3]; 可引用的数组元素为a[0]、a[1]、a[2]。

  1. 每个数组都有一个属性length指明它的长度，例如:a.length指明数组a的长度(元素个数)。
  • 数组一旦初始化，其长度是不可变的。

数组元素的默认初始化值

  1. 数组是引用类型，它的元素相当于类的成员变量，因此数组一经分配空间，其中的每个元素也被按照成员变量同样的方式被隐式初始化。
  • 对于基本数据类型而言，默认初始化值各有不同。
  • 对于引用数据类型而言，默认初始化值为null(注意与0不同!)。
数组元素类型默认初始化值
byte0
short0
int0
long0L
float0.0F
double0.0
char0 或写为:’\u0000’(表现为空)
booleanfalse
引用数据类型null

3.一维数组的内存解析

Java将内存区域划分为5个部分：程序计数器、虚拟机栈、本地方法栈、堆、方法区。

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

与该数组相关的内存结构有堆（用于存放数组中的所有元素：1，2，3）、虚拟机栈（用于存放方法中声明的变量：arr）

4.多维数组的使用（二维数组）

初始化

  1. 动态初始化
  • 格式一：
int[][] arr = new int[3][2];

二维数组中有3个一维数组，每一个一维数组中有2个元素， 一维数组的名称分别为arr[0], arr[1], arr[2] 。赋值写法是:

arr[0][1] = 1;		//给第一个一维数组角标为1的元素赋值为1
  • 格式二：
	int[][] arr = new int[3][];

二维数组中有3个一维数组，每个一维数组都是默认初始化值null，可以对这个三个一维数组分别进行初始化，操作是：

arr[0] = new int[3]; 
arr[1] = new int[1]; 
arr[2] = new int[2];
  1. 静态初始化
int[][] arr = new int[][]{{3,8,2},{2,7},{9,0,1,6}};

二维数组中有三个一维数组，每一个一维数组中具体元素也都已初始化，第一个一维数组 arr[0] = {3,8,2};第二个一维数组 arr[1] = {2,7};第三个一维数组 arr[2] = {9,0,1,6}; 第三个一维数组的长度表示方式:arr[2].length。

5. 数组中的常见问题

赋值问题

例：(杨辉三角、回形数等)

package Day04;

/*
杨辉三角问题
*/

public class test4 {
    public static void main(String[] args) {
        int[][] yangHui = new int[10][];
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
            for (int j = 1; j < yangHui[i].length - 1; j++) {
                yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
            }
        }

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

求值问题

例：求数值型数组中元素的最大值、最小值、平均数、总和等

package Day04;

/*
定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，和值，平均值，并输出出来。
要求:所有随机数都是两位数。
提示:[0,1) * 90 -> [0,90) + 10 -> [10,100) -> [10,99]
(int)(Math.random() * 90 + 10)
*/

public class test5 {
    public static void main(String[] args) {
        int[] arr = new int[10];

        //求和值和平均值
        int sum = 0;
        int average = 0;
        for (int i = 0; i < arr.length; i++) {
            //赋值
            arr[i] = (int) (Math.random() * 90 + 10);
            sum += arr[i];
            average = sum / arr.length;
        }
        //求最大值、最小值
        int max = arr[0];
        int min = arr[0];

        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > max){
                max = arr[i];
            }
            if (arr[i] < min){
                min = arr[i];
            }
        }

        System.out.println("max = " + max);
        System.out.println("min = " + min);
        System.out.println("sum = " + sum);
        System.out.println("average = " + average);
    }
}

数组的复制、反转、查找

  1. 数组复制
				//数组复制
        arr2 = new int[arr1.length];
        for (int i = 0; i < arr2.length; i++) {
            arr2[i] = arr1[i];
        }
  1. 数组反转
				//数组反转
        for (int i = 0; i < arr1.length / 2; i++) {
             int temp = arr1[i];
             arr1[i] = arr1[arr1.length - i - 1];
             arr1[arr1.length - i - 1] = temp;
        }
  1. 查找
  • 线性查找
				//线性查找,若查找到返回索引位置,若未找到则返回查找失败
        int a = 6;
		boolean isFlag = true;
        for (int i = 0; i < arr1.length; i++) {
            if (arr1[i] == a){
                System.out.println("查找成功,索引位置是:" + i);
              isFlag = false;
              break;
            }
        }
				if(isFlag){
          System.out.println("查找失败!");
        }
  • 二分查找(数组必须有序)
//二分查找,数组必须有序,若查找到返回索引位置,若未找到则返回查找失败
        int[] arr1 = new int[]{1,2,3,4,5,6,7,8};
        int a = 6;
        int head = 0;   //初始首索引
        int end = arr1.length - 1;      //初始尾索引
        boolean isFlag = true;
        while (head <= end){
            int middle = (head + end) / 2;
            if (a == arr1[middle]){
                System.out.p rintln("查找成功,索引位置是:" + middle);
                isFlag = false;
                break;
            }else if (a < arr1[middle]){
                end = middle - 1;
            }else {
                head = middle + 1;
            }
        }
        if (isFlag){
            System.out.println("查找失败!");
        }

数组的排序算法

  1. 直接选择排序

  2. 堆排序O(nlog^2n)

  3. 冒泡排序O(n^2)

public class 冒泡排序 {
    public static void main(String[] args) {
        int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};

        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 i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}
  1. 快速排序O(nlog^2n)
  2. 直接插入排序
  3. 折半插入排序
  4. Shell(希尔)排序
  5. 归并排序O(nlog^2n)
  6. 基数排序
  7. 桶式排序

6.Arrays工具类的使用

  • java.util.Arrays类即为操作数组的工具类，包含了用来操作数组(比如排序和搜索)的各种方法。

常用方法

方法作用
boolean equals(int[] a,int[] b)判断两个数组是否相等
String toString(int[] a)输出数组信息
void fill(int[] a,int val)用指定值替换数组中所有元素
void sort(int[] a)对数组进行排序
int binarySearch(int[] a,int key)对排序后的数组进行二分法检索指定的值
  • boolean equals(int[] a,int[] b)示例：
import java.util.Arrays;

public class ArraysTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{1,2,3,4,5};
        int[] arr2 = new int[]{1,2,3,4,5};
        boolean equals = Arrays.equals(arr1, arr2);
        System.out.println(equals);
    }
}
  • String toString(int[] a)示例：
import java.util.Arrays;

public class ArraysTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{1,2,3,4,5};
        String s = Arrays.toString(arr1);
        System.out.println(s);
    }
}
  • void fill(int[] a,int val)示例：
import java.util.Arrays;

public class ArraysTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{1,2,3,4,5};
        Arrays.fill(arr1, 6);
        System.out.println(Arrays.toString(arr1));
    }
}
  • void sort(int[] a)示例：
import java.util.Arrays;

public class ArraysTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{4,1,2,5,3};
        Arrays.sort(arr1);
        System.out.println(Arrays.toString(arr1));
    }
}
  • int binarySearch(int[] a,int key)示例：
import java.util.Arrays;

public class ArraysTest {
    public static void main(String[] args) {
      int[] arr1 = new int[]{1,2,3,4,5};
        int index = Arrays.binarySearch(arr1, 2);
        System.out.println(index);
    }
}

7.使用数组常见异常

数组脚标越界异常(ArrayIndexOutOfBoundsException)

原因：访问到了数组中的不存在的脚标时发生。

空指针异常(NullPointerException)

原因：arr引用没有指向实体，却操作实体中的元素。

cherish9927
关注
专栏目录
多级指针与指针数组（arr、&arr、&arr[0]的区别）
sgbl888的博客
04-20 1520
级指针：即一个指针类型变量存储了另一个打针类型变量 int n = 100; int* pn = &n; //pn是一个指针类型变量，其值是变量n的内存首地址，其类型为int* int** pnn = &pn; //二级指针，指针pnn又存储了指针pn的内存首地址 int*** pnnn = &pnn; //三级指针，pnnn指向了pnn 指向关系：pnnn->pnn->pn->n（100） pn指向变量n，*pn取得变量n对应的内容100 pnn指向
小汤学编程之JAVA基础day05——数组
SoupTC的博客
10-16 590
一、概念 1.什么是数组 一组类型相同的数据。 因为每种数据类型在内存空间中占据的大小不同，所以一个数组不能存放不同的数据类型。 2.为什么要用到数组 应对程序的各种需求，需要对多个同种数据进行打包处理。 二、使用方法 1.声明并分配空间 声明一个长度为5的整型数组： int[] a = new int[5]; 2.赋值 a[0] = 8; 赋值和声明也可以连写： int[] scores = {89,79,76}; int[] scores = new int[]{89,79,76}; 3.处理
js将一位数组分割成每三个一组，靠这份前端知识点PDF成功跳槽
2401_84139711的博客
04-17 273
全网独播-价值千万金融项目前端架构实战从两道网易面试题-分析JavaScript底层机制RESTful架构在Nodejs下的最佳实践一线互联网企业如何初始化项目-做一个自己的vue-cli思维无价，看我用Nodejs实现MVC代码优雅的秘诀-用观察者模式深度解耦模块前端高级实战，如何封装属于自己的JS库VUE组件库级组件封装-高复用弹窗组件网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
&arr &arr[0] arr的区分
a7546391的博客
09-12 813
arr代表整个数组的地址，&arr[0]代表的是数组首元素的地址。两者在数值上是相同的但在含义上却大不相同。
【C语言初学必看】五分钟拿下数组
qq_68993495的博客
04-03 1783
1.一维数组： a.一维数组的创建和初始化： 数组是一组相同类型元素的集合 得数组的格式为： 数组的类型 数组名[ 常量表达式] ； 数组的创建易错点： 一维数组的初始化： 一维数组的初始化中有很多初学者易犯的小错误 #include <stdio.h> #inclu...
JavaScript数组(Array)常用属性方法
PILIpilipala的博客
08-08 601
数组 程序 = 数据 + 算法 前面的if, if-else, switch,循环解决的是流程问题，及算法问题 所谓数据结构，就是把数据与数据间的关系按照特定的结构来保存。设计合理的数据结构是解决问题的前提 数组（array）,就是一种常用的保存批量数据的数据结构 ...
Day04——数组专题
Qgchun.
10-09 85
有效的完全平方根 x的平方根
Java学习day04——数组、二维数组
weixin_45256659的博客
01-16 863
04_1.switch语句 switch只能针对某个表达式的值作出判断，从而决定程序执行哪一段代码。 格式 swtich(表达式){ case 常量1 : 要执行的语句; break; case 常量2 : 要执行的语句; break; case 常量3 : 要执行的语句; break; ...
day04——Java数组
qq_58478983的博客
07-30 1100
静态数组初始化、访问、变量，动态初始化、访问、变量，数组长度，数组索引，评委的打分案例，成绩及格案例，数组求和、求数组最大（小）值、平均值，数组反转，数据变换，随机给数组赋值，随即排名，数组在计算机执行原理，Debug调试工具
python计算思维、数组计算与曲线绘制_可视化计算——数组计算与曲线绘图（续）...
weixin_39747049的博客
12-15 698
可视化计算——数组计算与曲线绘图(续)①地图制作——世界地震地点绘制在此我们利用http://earthquake.usgs.gov/earthquakes/feed/v1.0/summary/4.5_month.csv网站上获得近30天4.5级地震以上的数据.(输入此网站会直接弹出一个下载界面，下载出来的表格即包含了30天至目前的地震数据，在后缀名中的/4.5_month就指的是4.5级以上的近...
从0开始学习C语言————数组、进制转换、函数
weixin_44180007的博客
07-28 1663
数组： 什么是数组: 变量的组合，是一种批量定义变量的方式 定义： 类型 数组名[数量]; int num1,num2,num3,num4,num5; int arr[5]; 使用：数组名[下标]; 下标：从零开始 范围：0~数量-1 遍历：与for循环配合使用，使用循环变量i作为数组的下标 初始化： 类型 数组名[数量] = {1,2,3,4,5,…}; 1、数组与普通变量一样默认值是随机的，为了安全要对数组进行初始化 2、这种初始化语法只能在定义语句时使用，而且只能逐个赋值，不能整体赋值 3、
C#学习笔记——数组篇
Lcl_huolitianji的博客
08-06 874
Unity3D数字孪生开发笔记（四）一、递归二、数组1>语法三级目录 一、递归 方法内部又调用自身的过程； 核心思想：将问题转移给范围缩小的子问题； 适用性：在解决问题过程中，又遇到相同问题； 优势：将复杂的问题简单化； 缺点：性能较差（cpu占用过多） 注意：存在堆栈溢出 二、数组 从Array类派生的，一组数据类型相同的变量组合； 一种空间连续的数据结构； 元素通过索引（位置的序号）进行操作。 1>语法 声明数组 数据类型[ ]  ~ 数组名 初始化数组 数
零基础C语言入门021——数组，数组元素地址的规律
alex5153的博客
03-16 978
数组的含义 一言以蔽之，数组就是存储一批同类型数据的地方。 定义数组 类型 数组名[常量表达式] int a[6]; // 定义一个整型数组，总共存放6个元素 char b[24]; // 定义一个字符型数组，总共存放24个元素 double c[3]; // 定义一个双精度浮点型数组，总共存放3个元素 在定义数组时，需要在数组名后边紧跟着一对方括号，其中用常量表达式来指定数组中元素的个...
【C语言】深入理解一维数组
xiaoxiaoguailou的博客
11-15 560
文章目录（一）一维数组（二）区分一级指针和一维数组名（三）一维数组与函数结合（四）一维数组做函数形参的退化 （一）一维数组 类型名 数组名[正数常量表达式] （二）区分一级指针和一维数组名 #include <stdio.h> int main() { int arr[5]; int*p = arr; printf("size of arr : %d\n", sizeof(arr)); printf("size of p : %d\n", sizeof(p)); return 0;
js【详解】arr.reduce() 数组缩减
朝阳39的博客
05-11 8836
reduce中文释义为“缩减”，arr.reduce() 即将数组中的每个值（从左到右）开始缩减，最终计算为一个值。若arr为空数组，当initialValue没有值时，会报错，但当initialValue有值时，不会报错。arr.reduce()的基础功能便是实现累积调用，所以常用于数组求和，数组求乘积。
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 411
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 746
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
spring-boot 整合 mybatis
m0_72168501的博客
09-29 514
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 787
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
软件工程基本路径测试法实验——NextDay问题
7. **源代码分析**：提供的源代码首先声明了一个数组来存储每个月的最大天数，然后读取用户输入的日期，进行格式化和有效性检查。如果年份在指定范围内，且月份和日期合法，程序会考虑闰年调整2月的天数，并进行月尾...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值