数组的介绍及简单使用

数组声明

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

Java使用new创建数组语法

dateType arrayRefVar = new dataType[arraySize];

获取数组长度

arrays.length

实例

package com.yeyue.array;

public class arrayDemo01 {
    //变量类型 变量的名字 = 变量的值；
    public static void main(String[] args) {
        int[] nums; //1.定义

        nums = new int[10]; //2.创建一个数组

        //3.给数组的元素赋值
        for (int i = 0; i < 10; i++) {
            nums[i] = i + 1;
            System.out.println(nums[i]);
        }

        int sum = 0;

        for (int i =0;i< nums.length;i++){
            sum = sum + nums[i];
        }

        System.out.println(sum);
		//System.out.println(nums[10]); //java.lang.ArrayIndexOutOfBoundsException 数组下标越界
    }
}

数组的初始化实例

package com.yeyue.array;

public class arrayDemo02 {
    public static void main(String[] args) {
        //静态初始化 创建 + 赋值
        int[] a = {1,2,3,4,5,6,7,8};

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

        //动态初始化 : 包含默认初始化
        int[] b = new int[10];
        b[0] = 10;
        b[6] = 20;

        System.out.println(b[0]);
        System.out.println(b[1]);
        System.out.println(b[6]);
    }
}

数组的四个基本特点

1. 数组一旦被创建，大小就不可以改变
2. 元素类型必须一致
3. 可以是任何数据类型（基本类型和引用类型）
4. 数组变量属于引用类型，数组也可以看成是对象，数组中的每一个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

数组边界

下标的合法区间【0，length-1】，如果越界就会报错

java.lang.ArrayIndexOutOfBoundsException:数组下标越界异常

数组使用

package com.yeyue.array;

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

        //JDK1.5，没有下标
        for (int array : arrays) {
            System.out.println(array);
        }
        //printArray(arrays);

        int[] reverse = reverse(arrays);
        printArray(reverse);
    }

    //翻转元素
    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;
    }

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

二维数组实例

package com.yeyue.array;

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

        //[4][2]
        /*
        1,2 array[0]
        3,4 array[1]
        5,6 array[2]
        7,8 array[3]
        9,10 array[4]
         */
        int[][] arrays = {{1,2},{3,4},{5,6},{7,8},{9,10}};
        System.out.println(arrays[0][1]);

        for (int i = 0;i < arrays.length;i++){
            for (int j = 0;j < arrays[j].length;j++){
                System.out.print(arrays[i][j] + " ");
            }
        }
    }
}

Array类实例

package com.yeyue.array;

import java.util.Arrays;

public class arrayDemo06 {
    public static void main(String[] args) {
        int[] a = {1,23,4,76,33234,3,223,886675,26};

        System.out.println(a); // [I@1b6d3586

        //打印数组元素Arrays.toString
        System.out.println(Arrays.toString(a));


        Arrays.sort(a); //排序 升序
        System.out.println(Arrays.toString(a));

        Arrays.fill(a,2,4,0); //填充
        System.out.println(Arrays.toString(a));

    }
}

冒泡排序

package com.yeyue.array;

import java.util.Arrays;

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

        int[] b = {1,23,4,76,33234,3,223,886675,26};
        sort(b);
        System.out.println(Arrays.toString(b));

    }

    //冒泡排序
    //1、比较数组总的两个元素，如果第一个数比第二个数大则交换位置
    //2、每一次比较，都会产生出一个最大或者最小的数字
    //3、下一轮少一次排序
    //4、一次循环，直到结束

    public static int[]  sort(int[] array){
        //外层循环，判断我们和这个要走多少次
        int number = 0;
        int number1 = 0;

        boolean flag = false; //通过flag标识为减少没有意义的比较

        for (int i = 0;i < array.length;i++){
            //内层循环，比较两个数，如果第一个数比第二个数大则交换位置
            for (int j =0;j<array.length-1-i;j++){
                if (array[j+1]<array[j]){
                    number = array[j];
                    array[j] = array[j+1];
                    array[j+1] = number;
                    flag = true;
                    number1++;
                    System.out.println(number1);
                    System.out.println(Arrays.toString(array));
                }
            }
        }
        return array;
    }
}