Java数组

1. 概述

        数组就是用于存储相同数据类型的数据的容器，Java 语言中提供的数组是用来存储固定大小的同类型元素。

2. 数组的初始化

        为数组分配内存空间，并且赋值，分为动态初始化、静态初始化

2.1 动态初始化

        程序运行过程中，才能知道究竟给元素赋什么值

        格式：元素的数据类型[] 数组名称 = new 元素的数据类型[数组元素的个数];

        元素赋值的方式：数组名称[元素的索引] = 元素值;

        索引：元素在数组中的位置的数字，别名：下标、角标、脚标；从0开始、数组的长度-1 结束

        注意事项：

•         所有的元素，都需要逐个赋值
•         如果数组中的元素，没有赋值，元素也有一个默认的初始化值，整数为0

public class Test
{
    public static void main(String[] args)
    {
        // 动态初始化
        int[] arr = new int [5];
        arr[0] = 0;
        arr[1] = 1;
        arr[2] = 3;
        arr[3] = 4;
        arr[4] = 5;

        // 利用循环实处每一个元素的值
        for(int i = 0;i < arr.length;i++)//数组名.length就是数组长度
        {
            System.out.print(arr[i]+" ");  
        }
    }
}

2.2 静态初始化

        在程序书写的时候，就知道了数组中的元素是什么值

        元素的数据类型[] 数组名称 = new 元素的数据类型[] {元素值列表};

        注意事项：

•         在第二个方括号中，不要写数组元素的个数
•         元素值的罗列，元素和元素之间，使用逗号分隔。写了几个元素，就分配多大空间
•         罗列出来的元素值，数据类型必须和声明的数组元素的数据类型一致
•         静态初始化有一个简写格式：元素的数据类型[] 数组名称 = {元素值列表};

public class Test
{
    public static void main(String[] args)
    {
        int[] arr1={1,2,3,4,5};//简化格式
        int[] arr2 = new int []{1,2,3,4,5};//完整格式
    }
}

3. 数组内存理解

        1、jvm是执行java程序的容器，空间很大，需要划分不同的区域：不同的功能，需要使用不同特点的区域来完成。

        分为：栈内存、堆内存、方法区、

        2、栈内存【常用】：用于执行方法，每个方法单独的分配一段空间，称为栈帧，把给方法分配内存空间，形 象的称为“进栈”。特点：先进后出

        3、堆内存【常用】：用于存储数组、对象等数据量较大的数据。一般都是引用数据类型。

        4、方法区【常用】：用于存储类的字节码对象，存储常量、存储静态变量

4. Arrays 工具类

java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

• 给数组赋值：通过 fill 方法。
• 对数组排序：通过 sort 方法,按升序。
• 比较数组：通过 equals 方法比较数组中元素值是否相等。
• 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。

1	public static int binarySearch(Object[] a, Object key) 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。
2	public static boolean equals(long[] a, long[] a2) 如果两个指定的 long 型数组彼此相等，则返回 true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
3	public static void fill(int[] a, int val) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
4	public static void sort(Object[] a) 对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。

  Arrays工具类使用代码示例：

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        //Arrays类
        System.out.println("equals(array1,array2)方法");
        int[] array1 = {1,2,3,4,5};
        int[] array2 = {1,2,3,4,5};
        System.out.println(array1==array2);//false,比较地址
        System.out.println(array1.equals(array2));//false，比较地址
        System.out.println(Arrays.equals(array1,array2));//true,比较数组长度和元素值

        // sort(array) 的作用是：对数组array的元素进行升序排列
        System.out.println("----sort(array)方法：----");
        int[] array = new int[]{80, 66, 70, 54, 98};
        // String[] array = { "as", "df", "bt" };//字符串按照首字母 数字 排列
        Arrays.sort(array);
        System.out.println("成绩排序后：");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + "\t");
        }

        //将数组转为字符串
        System.out.println(Arrays.toString(array));
        Arrays.fill(array, 40); // 替换数组元素,将所有数组元素都替换为40
        System.out.println(Arrays.toString(array));

        // copyOf(array,length) 的作用是：把数组array复制成一个长度为length的新数组
        System.out.println("----copyOf(array,length)方法：----");
        int[] arr11 = { 10, 50, 40, 30 };
        int[] arr22 = Arrays.copyOf(arr11, 3); // 将arr11复制成长度为3的新数组arr22
        System.out.println(Arrays.toString(arr22));

        // binarySearch(array, val) 的作用是：查询元素值val在数组array中的下标
        System.out.println("----binarySearch(array, val)方法：----");
        int[] arrss = { 10, 50, 40, 30 };
        Arrays.sort(arrss); // 先按升序排列
        int index = Arrays.binarySearch(arrss, 30); // 查找30的下标
        System.out.println(index);
        index = Arrays.binarySearch(arrss, 50); // 查找50的下标
        System.out.println(index);
    }
}