JAVA学习笔记之（五）数组

傷城~ 2022-06-10 09:19 175阅读 0赞

## 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]);
            }
        }
    }

![这里写图片描述][SouthEast]

### 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();
            }
        }
    }

![这里写图片描述][SouthEast 1]

## 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();
        }
    }

![这里写图片描述][SouthEast 2]

### 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();
        }
    }

![这里写图片描述][SouthEast 3]

[SouthEast]: /images/20220610/3a0bd388e4a04aaaacc19a6faaa811cc.png
[SouthEast 1]: /images/20220610/52f4ca9047c54f60b5501c107e2b231f.png
[SouthEast 2]: /images/20220610/5eb17ee0f5e4481098cc43ea2687972d.png
[SouthEast 3]: /images/20220610/8259624a2ca6411db1c18869d5e1b059.png