数组的基本概念和使用

数组概念

• 数组是相同类型数据的有序集合

• 数组描述的是相同类型的若干数据，按照一定的先后次序排列组合而成。

• 每个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组声明创建

• 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法

daraType[] arrayRefVar;     //首选的方法
或：
dataType arrayRefVar[];     //效果相同，但不是首选方法

• Java语言中使用new操作符来创建数组，语法如下：

dataType[] arrayRefVar = new dataType[arraySize];

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组的长度：

arrays.length;

三种初始化

静态初始化：

int[] a={1,2,3};
​
Man[] mans = {new Man(1,1),new Man(2,2)};

动态初始化：

int[] a=new int[2];
a[0]=1;
a[1]=2;

数组的默认初始化：

• 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

数组的基本特点

• 其长度是确定的，数组一旦被创建，他的大小就是不可以改变的。

• 其元素必须是相同类型，不允许出现混合类型。

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。

• 数组变量属引用类型，数组也可以看成是对象，数组中每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其它对象类型。数组对象本身是在堆中的。

数组边界

ArrayIndexOutOfBoundsException：数组下标越界异常！

小结

• 数组是相同数据类型（数据类型可以为任意类型）的有序集合！

• 数组也是对象。数组元素相当于对象的成员变量

• 数组长度是确定的，不可变的。如果越界，则报：ArrayIndexOutOfBoundsException

数组使用

• for循环--使用最多

• For-Each 循环(用于数组集合)

• 数组作为方法入参

• 数组作返回值

多维数组

多维数组可以看成数组的数组

二维数组

int a[][] = new int[2][5];

Arrays类

• 数组的工具类java.util.Arrays

• API中提供了一个工具类，从而对数组进行一些基本操作、

• 查看 JDK 帮助文档

• Arrays 类中的方法都是 static 修饰

Arrays中各种方法：

public static void main(String[] args) {
        int[] array1={2,3,5,58,4,7,1,11,6,8,9};
        int[] array2={3,5,6,4,86,5,45,2};
​
        //输出数组
        Arrays.toString(array2);
        System.out.println(Arrays.toString(array2));
​
        //对数组排序
        Arrays.sort(array1);
        System.out.println(Arrays.toString(array1));
​
        //给数组赋值（给数组全部的元素赋值）
        Arrays.fill(array2, 2);
        System.out.println(Arrays.toString(array2));
​
        //比较数组
        System.out.println(Arrays.equals(array1, array2));
​
        //二分查找(返回下标)  一定要先排序，如果找不到返回负数
        System.out.println(Arrays.binarySearch(array1, 5));
​
    }

 

Arrays.toString方法：

是将数组转换成String类型输出的，入参可以是long，float，double，int，boolean，byte，object型的数组。

最后了解一下一个简单的数据结构：

冒泡排序：

//冒泡排序
    public static void bubbleSort(int[] array){
​
        for (int i = 0; i < array.length-1; i++) {
​
            boolean flag=false; //减少无意义的循环
            for (int j= 0;j< array.length-1-i;j++){
                if (array[j]>array[j+1]){
                    int temp =array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    flag=true;
                }
            }
            if (flag==false){
                break;
            }
        }
        System.out.println(Arrays.toString(array));
    }