数组

数组

数组的定义：

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

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

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

数组声明创建

• 首先必须声明数组变量，才能在程序中使用数组语法：

  dataType[] arrayRefar;

  dataType arrayRefar[];

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

  dataType[] arrayRefar = 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;

• 组默认初始化

数组的使用

• For-Each循环

• 数组作方法入参

• 数组作返回值

多维数组

二维数组:int [] [] a = {{1,2}{2,3}};

Arrays类

常用功能：

• 给数组赋值：通过fill方法

• 对数组排序：通过sort方法，按升序

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

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

冒泡排序

import java.util.Arrays;
​
public class Demo03 {
    public static void main(String[] args) {
        int[] a ={1,11,5,20,33,6,9};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    /*冒泡排序
    1、比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    2、每一次比较都会产生一个最大或者最小的数
    3、下一轮则可以少一次排序，依次循环直到结束
     */
    public static int[]  sort(int[] array){
        int temp = 0;
        //外层循环，判断我们要循环多少次
        for(int i=0;i<array.length-1;i++){
            //内层循环，比较两个数的大小并交换位置
            for (int j=0;j<array.length-1-i;j++){
                if (array[j+1]<array[j]){
                    temp = array[j];
                    array[j] = array [j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

稀疏数组

稀疏数组：当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

处理方式：

• 记录数组一共有几行几列，有多少个不同值

• 把具有不同值的元素和行列及值记录在一个小规模数组中，从而缩小程序的规模