数组定义及使用

数组

---

1.概念

数组是相同数据类型的数据的有序集合，也可以被称为叫做容器。该容器—旦被定义并且被初始化空间就不能够再改变了。数组都拥有索引值，每个索引值都代表着索引中对应的位置。当需要保存多个数据类型相同的变量时，就可以采用数组。

1.1 数组的四个基本特点

• 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
• 其元素必须是相同类型,不允许出现混合类型。
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
• 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。

2.数组的使用

2.1 先声明一个数组

• 第一种声明方式,来自于c语言

    int a[] = new int[4];
  

• 第二种方式，也是推荐的方式

    int[] a = new int[4];
  

2.2 数组的初始化

• 第一种 先声明之后赋值

    int[] arrays = new int[长度];
    arrays[索引] = 值；	
      如果索引是一个非法值(大于或小于索引值)的情况，就会抛出
    ArrayIndexOutOfBoundsException,数组下标越界异常。
  

• 第二种，同时赋值,元素的数量代表元素空间大小

    int[] arrays = new int[]{元素1，元素2，元素n};
  

• 第三种，直接赋值

  int[] arrays = {元素1，元素2，元素n};
  

• 没有赋值就是该类型的默认值
  

package snow.arrays;

public class Demo1 {
    public static void main(String[] args) {
        //静态初始化；创建 + 赋值

        int [] a = {1,2,3,4,5,6,7,8,9};

        System.out.println(a[3]);

        //动态初始化：包含默认初始化
        int[] b = new int[1];
        b[0] = 10;

        System.out.println(b[0]);

    }
}

2.3 访问数组

• 第一种方式：

    数组[索引]=值    //赋值
    数组[索引]      //获取值
  

• 第二种方式：遍历

    for（int i= 0 ; i < 数组长度[数组.length属性]；i++）{
    数组[i]
    }
    //该种方式不能够修改数组中的值，只能够输出或者是临时运算
    for（数组的类型 变量名（自定义）：数组名）{
    	System.out,println(变量名）；
    }
  

• 获取数组长度：

    arrays.length
    索引从0开始
  

2.4 内存分析

2.5 使用案例

基本：

package snow.arrays;

public class Demo2 {
    public static void main(String[] args) {

        int[] arrays = {1, 2, 6, 4, 8};

        //打印全部的数组元素
        for (int i = 0; i < arrays.length; i++) {
            System.out.println(arrays[i]);
        }
        System.out.println("*******************");

        //计算所有元素的和
        int sum = 0;
        for (int i = 0; i < arrays.length; i++) {
            sum += arrays[i];
        }
        System.out.println("总和是：" + sum);
        System.out.println("*******************");

        //查找最大元素
        int max = arrays[0];

        for (int i = 1; i < arrays.length; i++) {
            if (arrays[i] > max) {
                max = arrays[i];
            }
        }
        System.out.println("最大数是：" + max);
    }
}

进阶：

package snow.arrays;

public class Demo3 {
    public static void main(String[] args) {
        int[] arrays = {1, 2, 6, 4, 8};

        //JDK1.5,没有下标：for each
        /*for (int array : arrays) {
            System.out.println(array);
        }*/
        //printArray(arrays);
        int[] reverse = reverse(arrays);
        printArray(reverse);
    }

    //打印数组元素
    public static void printArray(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i] + " ");
        }
    }

    //反转数组
    public static int[] reverse(int[] arrays) {
        int[] result = new int[arrays.length];

        //反转操作
        for (int i = 0, j = result.length - 1; i < arrays.length; i++, j--) {
            result[j] = arrays[i];
        }
        return result;
    }
}

2.6 常见异常

• 下标合法区间：[0，length-1],越界就会报错
  ArraylndexOutOfBoundsException:代表数组下标越界
• NullPointerException:空指针异常。当某一个对象为null状态，然后还调用了该对象的属性或者是方法就会弹出该异常。

3.多维数组

3.1 多维数组的定义

定义：多维数组即数组的数组，即数组的元素也是数组。比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

• 二维数组

    int a[][] = new int[2][3];
    //两行三列的数组
  

3.2 声明与初始化

二维数组声明的三种方式:

int[][] a1;
int []a2[];
int a3[][] 

二维数组的创建与初始化

• 数组元素类型[ ][ ] 数组名 = new 数组元素类型 [一维长度][二维长度];注意:可以不指定二维长度

  示例1:

    int [][] a = new int [2][];
    a[0] = new int []{1,2,3,4,5}
    a[1] = new int []{5,6,7,8,9}
  

  示例2：

    int [][] a = new int[2][3];
    a[0][0] = 1;
    a[0][1] = 5;
    a[0][2] = 3;
    a[1][0] = 17;
    a[1][1] = 11;
    a[1][2] = 9;
  

package snow.arrays;

public class Demo4 {
    public static void main(String[] args) {
        int[][] array = {{1,2},{3,4},{2,3}};

//        printArray(array[0]);   //1,2
//        System.out.println("");
//        System.out.println(array[1][1]);  //4
//        System.out.println(array.length); //外层数组长度
//        System.out.println(array[0].length);//内部数组长度
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.println(array[i][j]);
            }
        }
    }

    //打印数组元素
    public static void printArray(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i] + " ");
        }
    }
}

4.数组工具

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

• 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。

• Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")

• 具有以下常用功能:

  • 给数组赋值:
    通过fill方法。

  • 对数组排序:
    通过sort方法,按升序。
    例：
    

  • 比较数组:
    通过equals方法比较数组中元素值是否相等。

  • 查找数组元素:
    通过binarySearch方法能对排序好的数组进行二分查找法操作。

      binarySearch利用二分查找法，所以数组必须是有序的。
    

    例：
    

  • 数组中元素进行拷贝:
    arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
    从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。
    例：