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,或者为同一个值的数组可以采用稀疏数组保存.

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

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