首页 > 技术文章 > 数组

qqyzml 2021-03-15 22:06 原文

数组

数组的定义

  • 数组是相同类型数据的有序集合

  • 数组描述的是相同类型的若干个数据,按照一定的先后顺序排列组合而成

  • 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们

数组声明创建

 dataType[] arrayRefVar;       //声明一个数组
 
 dataType[] arrayRefVar = new dataType[arraySize];   //定义一个个数组
 arrays.length   //获取数组长度

数组元素是通过索引访问的,数组索引从0开始

 //静态初始化:创建 + 赋值
 int[] a = {1,2,3,4,5,6};
 System.out.println(a[0]);
 
 //动态初始化:包含默认初始化
 int[] b = new int[10];
 b[0] = 10;
 b[1] = 10;
 
 System.out.println(b[0]);
 System.out.println(b[1]);
 System.out.println(b[2]);
 System.out.println(b[3]);

数组的四个基本特点

  • 其长度是确定的,数组一旦被创建,他的大小就是不可以改变的

  • 其元素必须是相同类型,不允许出现混合类型

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

  • 数组变量引用类型,数组也可以看成是对象,数组中每个元素相当于该对象的成员变量

  • 数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的

数组边界

  • 下标的合法区间:[0,length-1] ,如果越界就会报错

  • ArrayIndexOutOfBoundsException : 数组下标越界异常

多维数组

 int a[][] = new int[2][5];

Arrays类

 //打印数组元素
 Arrays.toString
 //排序数组元素
 Arrays.sort

冒泡排序

稀疏数组

  • 当一个数组中大部分元素为0,或者为同一值的数组时,可以用稀疏数组保存该数组

  • 稀疏数组处理方式:

    • 记录数组一共有几行几列,有多少个不同值

    • 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模

 

推荐阅读