Java基础-数组Array介绍

目录

一、一维数组

1、数组的定义

2、数组的定义格式

3、数组初始化概述

动态初始化

静态初始化

两种初始化方式的使用场景

4、数据元素的访问

5、数组的遍历

6、数组操作中的常见问题

索引越界

 空指针异常

 二、二维数组

1、数组的定义

2、数组的初始化

动态初始化:

静态初始化:

3、数组存入数据的方式


数据结构

数组在内存中是以一块连续的存储单元俩存储数据的,特点是查询快,删除插入慢。

查询的时间复杂度为O(1):数组存储的是固定类型的数据集合,如果声明为int数组,那么只能存储int类型的数据,所以它每一个数据所占的字节数是相同的,并且数组在内存中是连续的。当确定要找的数组下标,例如现在要查找1号数组下标(下标从0开始),按照数组查找公式           a[n]=起始地址+(n*字节数)  分析得到a[2] = 起始地址+2*4 即可找到(int占四个字节)。一次性就可以找到所需要的下标地址。所以时间复杂度为O(1)


 删除和插入的时间复杂度为o(n):这里一个数组,现在想在0号和1号之间插入一个数字

 

 将22插入之间

但是根据数组的定义这是一块连续的内存。所以数组下标都需要往后移动一位

 所以插入和删除的时间复杂度为O(n),n一般是数组长度,因为如果是插入第一个,数组下标就需要移动n次,综合考虑n就为数组长度

一、一维数组

1、数组的定义

数组是一种容器,用来存储同种数据类型的多个值,存储的类型必须和容器的类型保持一致

2、数组的定义格式

格式一数据类型 [] 变量名                 范例 : int[] array;

格式二:数据类型 变量名 []                 范例 :    int array []

  • 以上两种类型推荐使用格式一,根据啊里开发手册,数据的定义方式使用的就是方式一

3、数组初始化概述

Java中的数组必须初始化然后才能进行使用。所谓初始化就是在内存中为数组容器开辟内存空间,并将数据存入容器的过程。

动态初始化

动态初始化是指初始化的时候,只为数组指定数组长度,由系统为数组分配初始值

默认值类型:

数据类型默认值
整数0
浮点数0.0
布尔false
字符空字符
引用数据类型null

格式:   数据类型[] 变量名= new 数据类型 [数组长度]        范例:      int[] array = new int[5];

静态初始化

初始化时直接指定要存储的元素,系统还会自动计算出数组的长度

格式一: 数据类型[] 变量名 = new 数据类型[] {数据1,数据2,....}  范例 : int[] arr = new int[]{1,2,3}

格式二:  数据类型[] 变量名 ={数据1,数据2,....}    范例:int[] arr = {1,2,3}

  • 特别说明的是,格式二中虽然没有new,但是java虚拟机会自动帮我们new出一块堆内存。

两种初始化方式的使用场景

动态初始化:适用于仅仅知道数组的长度,但是不知道数组的内容

静态初始化:知道了数组的具体内容,直接赋值

4、数据元素的访问

访问方式:数组名[索引]       范例:int[] arr = new int[3];  int i = arr[0];  

索引是连续的从0开始的差值为1的数组容器中元素的下标

5、数组的遍历

先通过length获取数组的长度,然后通过for循环进行遍历

  int[] arr ={1,2,3,4,5,6,7,8,9};

        //先获取数组的长度
        int length = arr.length;
        //通过for循环根据数组索引进行遍历
        for (int i =0;i<length;i++){
            System.out.println(arr[i]);
        }

6、数组操作中的常见问题

索引越界

访问数组中不存在得下标

 int[] arr = {1,2,3};
System.out.println(arr[3]);

 空指针异常

数组指向null

 二、二维数组

1、数组的定义

二维数组也是一种容器,不同于一维数组的是,二维数组里面存储的是一维数组

2、数组的初始化

动态初始化:

格式:数据类型[][] 变量名 = new 数据类型[m][n]   范例:int[][] arr = new int [3][5] ;

说明:m代表二维数组中可以存放几个一维数组,n代表每个一维数组中可以存放多少个元素,范例为创建了一个可以容纳3个数组长度为5的一维数组

静态初始化:

格式一:数据类型[][] 变量名 = new 数据类型[][] {{x1,x2,x3},{y1,y2,y3} 

 范例:int[][] arr = new int [][] {{1,2,3},{4,5,6}} ;

格式二:数据类型[][] 变量名 ={{x1,x2,x3},{y1,y2,y3} 

 范例:int[][] arr = {{1,2,3},{4,5,6}} ;

3、数组存入数据的方式

方式一:单个元素存入二维数组

 int[][] arr = new int [3][2] ;
        arr[0][0] = 1;  //将1存入二维数组中第一个一维数组的0号索引

方式二:整个一维数组存入二维数组

 int[][] arr = new int [3][2] ;
        
arr[0] = new int [] {1,2,3};//将一个一维数作为二维数组的第一个数组

两种方式的一个细微的区别:

如果我们通过方式一在坐标为[0][2]存入一个元素是会发生索引越界异常的!

int[][] arr = new int [3][2] ;
        arr[0][2]=1;

 

原因:在new int [3][2]的时候,我们已经在堆中指定好了一个能存放3个长度为2的一维数组,但是这时候却要在第一个一维数组的2号索引(就是下标第三个,索引是从0开始的0)存入一个值,然而这个索引是不存在的,所以肯定会出现索引越界

但是如果我们通过方式二直接存放一个长度为3的一维数组,这是允许的,不会发生异常,为什么明明二维数组规定了一维数组的长度只能为2,却可以存入一个长度为3的一维数组的?

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

原因:在二维数组中,例如 arr [m][n],  m存放的实际是是一维数组在堆中的内存地址,而n是一维数组的下标,如果我们通过arr[0]=a的方式赋值,实际是是将a这个一维数组的内存地址替换掉原来arr中第一个一维数组的地址.

2、二维数组的遍历

通过两次循环遍历,第一次循环获取一维数组,第二次循环遍历一维数组

    int[][] arr = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
            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();
            }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值