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