JAVA学习笔记之（五）数组

1 数组的基本操作

数组用来管理同类型的多个变量

1.1 创建数组与定义

int[] arr;//定义一个int数组
arr = new int[3];//为数组分配内存为3空间

第一种初始化方法：

arr[0] = 1;
arr[1] = 2;
arr[2] = 3;

第二种初始化方法：

int[] arr2 = {1,2,3};

1.2 数组下标

数组下标从0开始,int[] a = new int[3]的数组长度为3，下标从0~3-1
* 注意下标不能越界，否则会报下表越界异常 *

1.3 遍历数组

package com.mlj.coreJava.day4;

public class TestArray {
    public static void main(String args[]) {
        int[] arr = {1, 2, 3, 4, 5};
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

1.4 数组在内存中的表示

int[] arr;//定义一个int数组
arr = new int[3];//为数组分配内存为3空间

这12个字节中第一个字节的地址被称为首地址，赋值是把数组的首地址赋值给变量；

2 二维数组

2.1 定义

三行两列的矩阵

int[][] a = new int[3][2];
a[0][0] = 1;
a[0][1] = 2;
a[0][2] = 3;
a[1][0] = 4;
a[1][1] = 5;
a[1][2] = 6;
a[2][0] = 7;
a[2][1] = 8;
a[2][2] = 9;

int[][] a2 = {
             {1,2,3},
             {4,5,6},
             {7,8,9}
             }

1.2 遍历二维数组

package com.mlj.coreJava.day4;

public class TestArrays {
    public static void main(String args[]){
        int[][] arrs = {
                {1,2,3},
                {4,5,6},
                {7,8,9}
        };

        for (int i = 0;i<arrs.length;i++){
            for (int j = 0;j<arrs[i].length;j++){
                System.out.print(arrs[i][j]);
            }
                  System.out.println();
        }
    }
}

3 数组的常见算法

3.1 数组扩容

定义一个长度大于原数组（如：长度匙原来的二倍）的数组，将原数组内容搬进新数组里面。

package com.mlj.coreJava.day4;

public class TestExpend {
    public static void main(String args[]) {
        int[] a = {1, 2, 3};
        print(a);
        print(expend(a));
    }

    public static int[] expend(int[] arr) {
        int[] arr2 = new int[arr.length * 2];
        for (int i = 0; i < arr.length; i++) {
            arr2[i] = arr[i];
        }
        return arr2;
    }

    public static void print(int[] a) {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]);
        }
        System.out.println();
    }
}

3.2 冒泡排序

package com.mlj.coreJava.day4;

public class TestMaoPao {
    public static void main(String args[]) {
        int[] a = {2, 4, 1, 9, 5};
        print(a);
        for (int i = 0; i < a.length; i++) {//控制次数
            for (int j = 0; j < a.length - i - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        print(a);
    }

    public static void print(int[] a) {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]);
        }
        System.out.println();
    }
}