数组

概念：存储数据的容器

## 一、 特点
1、只能存储同一种数据类型
2、长度固定
3、直接打印数组名，打印的结果是数组在堆内存中的地址
4、数组创建后，都会根据其数据类型赋予默认值

    整型：0
    浮点型：0.0
    布尔型：false
    字符型：\u0000 控制台中以一个空格显示
    其他（引用数据类型）： null

## 二、 创建

[]的位置可以放在数据类型之后，也可以放在数组名之后
### 2.1 静态创建
    格式：
    数据类型 [] 数组名 = new 数据类型 []{元素1、元素2、、、、};
        
    变形：
    数据类型 [] 数组名 =  {元素1、元素2、、、、};

    注：当编码完成时，数组长度固定，在编译运行期间，不能再对数组进行改动，即不能对数组元素进行增删


    ### 2.2 动态创建
        格式：
            数据类型 [] 数组名 = new 数据类型 [长度]；

## 三、数组中元素的获取、赋值

格式：
    数组名[下标]

下标：索引、角标，  范围是 0~长度-1

获取数组的长度： 数组名.length  例如 arr.lengths
赋值：数组名[下标] = 值；


## 四、 遍历
1、借助Arrays工具类的toString（），将数组以字符串的形式输出

2、循环遍历

    int arr[] = {x,x,x,x,x,x};
    for（int i = 0 ; i < arr.lenght; i++）{
        //输出
        System.out.println(arr[i]);
    } 


## 五、 存在的问题

1、ArrayIndexOutofBoundsException, 数组下标越界异常
    数组的下标的范围是0~长度-1，不在这个区间内，都会发生异常

注意下标要在合理的范围内


2、NullPointerException, 空指针异常

    数组对象没有new过就使用



## 六、 数组排序
### 6.1 冒泡排序
    即相邻元素作比较，满足交换条件则交换，得到当前最值
    找第一个最值时，不能省略次数
     找第二个最值是，可以省略一次
     找第三个最值时，可以省略两次
     。。。。。

    int [] arr = {12,53,23,87,66,54,88};
    int temp = 0;
    for (int i = 0; i < arr.length-1; i++) {
        for(int j = 0; j < arr.length-1-i; j++){
            if(arr[j]<arr[j+1]){
                temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
            
        }
        
    }



    ### 6.2 选择排序
    1、从第一个元素开始，将每一个与后续的所有元素进行比较
     2、当得到最值时，与第一个元素进行交换
    3、在剩下还未排序的元素中，从第一个元素开始
    将每个元素与后续的所有元素进行比较
    当得到最值是，与当前的第一个元素进行交换

        int [] arr = {99,88,77,66,55,44,33,22,11};
        int temp;
        int minIndex;
        for (int i = 0; i < arr.length-1; i++) {
            minIndex = i;
            for(int j = i+1;j< arr.length;j++){
                if(arr[minIndex] > arr[j]){
                    minIndex = j;
                }
            }
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
            System.out.println(Arrays.toString(arr));
        }

二维数组

概念：存储数组元素的数组，即每个元素都是一个数组

    ## 一、创建
        1、
        数据类型 [][] 数组名 = new shu数据类型[①][②];

        ①：二维数组的长度
        ②：每一个小数组的长度

        2、数据类型[][]数组名 = new 数组类型[①][];


        3、数据类型[][] 数组名 = {}
            {元素1，元素2，。。。。。}，
            {元素1，元素2，。。。。。}，
            {元素1，元素2，元素3.。。。。}

        }；
        这种方式创建的二维数组中的小数组要单独创建

来源：https://www.cnblogs.com/LTJAVA/p/11368786.html

标签

数组

arr

数组，排序方法

数组

二维数组