JAVA基础：java数组

数组概述

是一种用于存储多个相同类型数据的存储模型

数组的定义格式

第一种

格式一：数据类型 []   变量名
范例：  int[]   arr
定义了一个int类型的数组，数组名是arr

第二种

格式二：数据类型 变量名[]
范例：  int   arr[]
定义了一个int类型的变量，变量名是arr数组

数组初始化

Java中的数组必须先初始化,然后才能使用
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值

动态初始化

动态初始化：初始化时只指定数组长度，由系统为数组分配初始值

格式：数据类型 [] 变量名 =  new  数据类型[数组长度];
范例：int [] arr   =  new int[3];

静态初始化

静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度

格式：数据类型 [] 变量名 =  new  数据类型[] { 数据1 , 数据2 , 数据3 , ……} ;
范例：int []  arr =  new int[] { 1 , 2 , 3 } ;

简化格式：数据类型 [] 变量名 = { 数据1 , 数据2 , 数据3 , ……} ;
范例：   int []  arr = { 1 , 2 , 3 } ;

二维数组

二维数组动态初始化：
数据类型[][] 数组名 = new 数据类型[m][n]

二维数组静态初始化：
数据类型[][] 数组名 = new 数据类型[][]{{元素...},{元素...},{元素...},...}

简化版使用方式

简化版：
数据类型[] 数组名 = {元素1,元素2，元素3，...} 
int[] arr = {1,2,3}; 

多维数组
数据类型[][] 数组名 = {{元素1...},{元素1...},{元素1...}}

数组边界

数组合法区间 [0 , length - 1] ,如果越界就会报错

ArrayIndexOutOfBoundsException //数组下标越界异常

查找元素快： 通过索引，可以快速访问指定位置的元素。

增删元素慢：

• 指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置
• 指定索引位置删除元素： 需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引位置元素不复制到新数组中。

数组颠倒算法

for(int start=0,end=arr.length-1; start<=end; start++,end--){
    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
}

索引查找算法

public static int getIndex(int[] arr,int value){
    for(int x=0;x<arr.length;x++){
        if(arr[x] == value){
            return x;
        }
    }
    return -1;
}

多维数组

int[][] a = {{1,2,3},{4,5,6}};
for (int i = 0; i < a.length; i++) {
    for (int j = 0; j <a[i].length ; j++) {
        System.out.println(a[i][j]);
    }
}

总结

• 数组是相同数据类型(数据类型可以为任意类型)的有序集合
• 数组也是对象，数组元素相当于对象的成员变量
• 数组长度的确定，不可变的，如果越界，则报：ArrayIndexOutOfBoundsException