跟着狂神学Java：数组（下）

一、数组的使用

package com.shao.Arrays;

public class arrayDemo03 {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        array = reverse(array);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

    public static int[] reverse(int[] a) {
        int j = a.length-1;
        int[] array = new int[a.length];
        for (int i = 0; i < a.length; i++,j--) {
            array[j] =a[i];
        }
        return array;
    }
}

二、多维数组

        多维数组可以看作是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

package com.shao.Arrays;

public class arrayDemo04 {
    public static void main(String[] args) {
        int[][] array2= {{0,1},{2,3},{4,5},{6,7},{8,9}};
        System.out.println(array2.length);
        System.out.println(array2[0].length);
        System.out.println("=========================================");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[0].length; j++) {
                System.out.print(array2[i][j]+"\t");
            }
            System.out.print("\n");
        }
    }
}

三、Arrays类

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

        Arrays类中的方法都是static修饰的静态方法，在使用时直接使用类名进行调用，而不用使用对象来调用！

package com.shao.Arrays;

import java.util.Arrays;

public class ArrayDemo05 {
    public static void main(String[] args) {
        int[] a={1,256,88,92,634,4235,325,666888};
        System.out.println(Arrays.toString(a));//输出数组所有元素方法
        Arrays.sort(a);//升序排序方法
        System.out.println(Arrays.toString(a));
        Arrays.fill(a,0,3,6);//填充数组方法
        System.out.println(Arrays.toString(a));
    }
}

四、冒泡排序

package com.shao.Arrays;

import java.util.Arrays;

public class ArrayDemo06 {
    public static void main(String[] args) {
        int[] array = {1,56,54,87,89,128,137,118,346,694,8763,9999};
        array = sort(array);
        System.out.println(Arrays.toString(array));
    }
    public static int[] sort(int[] a){
        int temp;
        boolean flag = false;
        for (int i = 0; i < a.length - 1; i++) {//冒泡轮数
            for (int j = 0; j < a.length - 1 -i; j++) {
                if(a[j] >a[j+1]){
                    temp =a[j];
                    a[j] =a[j+1];
                    a[j+1] =temp;
                    flag = true;
                }
            }
            if(flag){//设置优化算法
                flag = false;
            }else{
                System.out.println(i);
                break;
            }

        }
        return a;
    }
}

五、稀疏数组

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

稀疏数组的处理方式是：

1. 一共有几行几列，有多少个不同值

2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模（如下图，左边是原始数组，右边是稀疏数组）