08 数组

数组

初始化

dataType[] name = new dataType[size];#静态初始化:创建+赋值
int[] a ={1,2,3};#动态初始化
int[] b=new int[10];

内存

1. 声明数组:

   "name"被压入栈中.

2. 创建数组:

   在堆中开辟空间,每个元素均为默认值0.

3. 赋值:

   向堆中写入数据.

特点

• 长度确定,一经创建不可修改

  越界时会报错:ArrayIndexOutOfBounds

• 元素类型必须相同

• 类型不限,既可为基本,又可为引用

• 数组为引用类型,可视为对象,每个元素即为成员变量

• 数组对象本身在堆中

遍历

for (int i:array1){}

冒泡复习

import java.util.Arrays;public class bubble {public static void main(String[] args) {int []b={5,7,6,3,2};int []c=bubble(b);System.out.println(Arrays.toString(c));}public static int[] bubble(int[] a){int temp;for(int i=0;i<a.length-1;i++){for(int j=0;j<a.length-i-1;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}return a;}
}

稀疏数组

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

将具有不同值元素的行 列 值记录在一个小规模的数组中,可以缩小程序的规模,压缩空间.

首个元素含义为: 六行 七列 八个有效数字.