Java入土----数组

数组

数组概述

数组是相同数据类型的有序集合，是相同类型的若干数据，按照一定先后次序排列而成，每一个数据称为数组的元素，通过下标来寻找数组
例如一个球队，就是一个数组，而里面的队员，就是元素，队号就是下标，通过队号来找人。

使用数组，可以更好的组织数据来进行使用。

数组声明创建

使用之前必须声明创建数组。
类型 名字 = 变量值

//创建数组，两种方法
int [] a = new int [10]  //为数组创建10字节的空间
int [] b = new int {1,2,3}  //直接进行数组初始化

new一个对象，为数组array开辟空间。

另，可以用num.length来获取数组的长度

数组是通过下表来索引，下标从0开始
a[3]中有a[0],a[1],a[2]。

数组的基本特点

• 长度是确定的，一旦确定，不可更改
• 元素是同一类型
• 类型包括基本类型和引用类型
• 数组对象本身是在堆中
• 数组本身就是对象

初始化

静态初始化

创建+初始化
int [] a ={1,2,3};

动态初始化

int [] a = new int[10]；

数组默认初始化

即创建时默认值为0，例如动态初始化时，默认值为0；

数组边界

数组是有边界的，定义10个，数组下标是从0-9的，也是十个数。超出边界时，会有越界异常。

数组使用

1. 用.length来作为边界，用for循环来遍历使用；用增强for循环，但无法取到下标

for(x:nums[]{
    print（x）//print伪代码，打印
})

2. 作为参数

void a(int [] x){

}

3. 作为返回值

return s;

多维数组

比如二维数组，类似于数组嵌套

代码实现：

int [][] nums = {{1,2},{3,4}};
//nums[0][1] = 1
//nums[1][0] = 3

多维数组

多维数组就是嵌套的嵌套，用法与二维数组相同，二维数组也是多维数组，常用二维数组。

Arrays类

关于数组操作的类，在util库中
方法详解

• Arrays.toString(),将数组中的元素全部打印出来，以集合的方式表现。
• Arrays.sort(),排序的方法升序
• Arrays.fill(arrays,stat，late，val),将star到late下标的数组中的元素全都填充为val

稀疏数组

当一个数组中大部分为0，或者为同一个值时，用稀疏数组来进行保存
稀疏数组的处理方式是通过记录数组有几行几列，有几个不同的值，然后把具有不同元素的值记在一个小规模数组中。

稀疏数组记录为

存放稀疏数组的具体方法：

1. 获取有效值的个数
2. 创建一个稀疏数组的数组，个数为获取的有效值个数，二维为3（行，列，值）
3. 遍历二维数组，存放到稀疏数组中。

public class Demo1 {
    public static void main(String[] args) {
        int[][] array = new int[11][11];
        int[][] flags = new int[4][3];
        array[0][0] = 5;
        array[1][1] = 7;
        array[5][7] = 8;
        array[7][9] = 3;
        int x = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (array[i][j] != 0) {
                    flags[x][0] = i;
                    flags[x][1] = j;
                    flags[x][2] = array[i][j];
                    x++;
                }
            }
        }
        for (int i = 0; i < 4; i++) {
            System.out.print("第" + flags[i][0] + "行");
            System.out.print("第" + flags[i][1] + "列");
            System.out.print("是" + flags[i][2]);
            System.out.println("\n");
        }
    }
}

//从而实现对数据的存储

还原稀疏数组的具体方法

1. 读取稀疏数组
2. 还原到原数组

稀疏数组的复原与存放是一个逆向过程。