Java学习笔记（三）：数组

数组声明

java语言中，数组是一种最简单的复合数据类型。数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来唯一地确定数组中的元素。

int arr1[];
int[] arr2;

两种写法都可以。

初始化

动态初始化

使用new来为数组分配内存空间：

int[] arr;
arr = new int[10];

需要注意的是分配内存空间时要指定数组的数量，同时数组中的每一个元素都会被设置为对应类型的默认值。

内存结构

静态初始化

相对于上面的初始化，还有一种初始化的方式可以在初始化时就指定好数组的内容：

int[] arr = {0,1,2,3,4,5,6,7,8,9};//静态初始化必须在声明时进行
arr = {9,8,7,6,5,4,3,2,1,0};//这里不是声明编译器会报错

动态初始化和静态初始化在使用和内存结构上都没有区别。

使用数组

数组的使用时非常广的，这里写一个冒泡排序的例子来展示一下数组的使用：

package org.hammerc.study;

public class Main
{
    public static void main(String[] args)
    {
        int[] arr = {100, 187, 22, 9, 199, 500, 1, 134};
        for (int i = 0; i < arr.length - 1; i++)
        {
            for (int j = i + 1; j < arr.length; j++)
            {
                if (arr[i] < arr[j])
                {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            System.out.print("第" + (i + 1) + "次排序：");
            for (int j = 0; j < arr.length; j++)
            {
                System.out.print(arr[j] + " ");
            }
            System.out.println("");
        }
        for (int i = 0; i < arr.length; i++)
        {
            System.out.println(arr[i]);
        }
    }
}

降序排序。

二维及多维数组

声明

int arr1[][];
int[] arr2[];
int[][] arr3;

和一维数组一样，数组声明以后在内存中没有分配具体的存储空间，也没有设定数组的长度。

动态初始化

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

数组所有元素都按类型的默认值来设定。

静态初始化

int[][] m = {
        {1,2,3},
        {2,3,4}
};

和1维数组使用一致；

使用

package org.hammerc.study;

public class Main
{
    public static void main(String[] args)
    {
        int[][] m = {
                {1,2,3,1},
                {1,3},
                {3,4,2}
        };
        int sum = 0;
        for(int i = 0;i < m.length;i++){    //循环第一维下标
            sum += m[i].length;             //第二维的长度相加
        }
    }
}

需要注意的是Java允许多维数组的第二维的数组的长度不一样，如上面的例子。