java05基础

数组的使用

   public static void main(String[] args) {
        int[]num={1,6,3,4};
        //没有下标循环  取不到下标   num.for(快捷输入)
        for (int i : num) {
            System.out.println(i);
        }
        System.out.println("------------------------");
        //普通循环
        for (int i = 0; i < num.length; i++) {
            System.out.println(num[i]);
        }
    }
 //数组的反转     int[]指的是方法返回类型为int类型的数组 reverse是方法名
    public static  int []reverse(int []arrays){
        int []result=new int [arrays.length];
        for (int i = 0,j=arrays.length-1; i <arrays.length ; i++,j--) {
            result[j]=arrays[i];
        }
        return result;
    }

二维数组的使用

二维数组 相当于是一维数组的嵌套，在一维数组的元素再嵌套进去一个数组

例如：arr1[3]={1,2,3}
	 arr2[3][2]={{1,2},{2,3},{3,4}}

 //二维数组的使用
        int [][]arr1={{1,2,3},{2,3,4},{3,4,5},{4,5,6}};
        for (int i = 0; i <arr1.length ; i++) {
            for (int j = 0; j <arr1[i].length ; j++) {
                System.out.print(arr1[i][j]+"\t");
            }
        }

Arrays的使用

int []arr={1,22,11,44,21,42};
        printArray(arr);//手写方法打印数组
        System.out.println("======================");
        System.out.println(Arrays.toString(arr));//打印数组Arrays.toString()方法
        System.out.println("======================");
        Arrays.sort(arr);//给数组排序 升序
        System.out.println(Arrays.toString(arr));
        Arrays.fill(arr,2,4,0);//第二个和第四个元素被0填充 输入方式为（数组，数组间隔 2，4 ，填充值0）
        System.out.println(Arrays.toString(arr));

冒泡排序

 public static void main(String[] args) {
        //冒泡排序
        //1.比较两个相邻的数的大小，2.然后进行交换，3.每次比较都会获得一个最大或者最小的数据
        //4.下一轮则会少一次排序，5.依次排序，直到结束。
        int []arr={11,2,44,21,41,17,82};
        int num=0;
        boolean flag=false;//冒泡的优化
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {
                if (arr[j]<arr[j+1]){
                    num=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=num;
                    flag=true;
                }
                if (flag==false){break;}//如果没有走交换语句，就说明已经拍好序了 直接breank。
            }
        }
        System.out.println(Arrays.toString(arr));
    }

稀疏算法

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

稀疏数组的处理方式：

1. 记录数组一共有几行几列，有多少个不同的值。
2. 把具有不同值的元素和行列及值记录再一个小规模的数组中，从而缩小程序规模

public class Demo07 {
    public static void main(String[] args) {
        int [][]arr=new int[11][11];
        arr[1][2]=1;
        arr[2][3]=2;
        //输出元素数组
        System.out.println("输出原始数组");
        for (int[] ints : arr) {//类型 变量名 ：数组
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //获取有效值的个数
        int sum=0;
        for (int i = 0; i <arr.length ; i++) {
            for (int j = 0; j <arr[i].length ; j++) {
                if (arr[i][j]!=0){
                sum++;}
            }
        }
        System.out.println("有效数："+sum);
        //创建一个稀疏数组
        int [][]arr2=new int [sum+1][3];//sum+1是因为第一行要做列名
        arr2[0][0]=11;
        arr2[0][1]=11;
        arr2[0][2]=sum;//这是首行的三个数据
        int count=0;
        //遍历二维数组
        for (int i = 0; i <arr.length; i++) {
            for (int j = 0; j <arr[i].length ; j++) {
                if (arr[i][j]!=0){
                    count++;
                    arr2[count][0]=i;//记录行数
                    arr2[count][1]=j;//记录列数
                    arr2[count][2]=arr[i][j];

                }
            }
        }
        System.out.println("========================================");
        for (int i = 0; i < arr2.length; i++) {
                System.out.println(arr2[i][0]+"\t"
                        +arr2[i][1]+"\t"
                        +arr2[i][2]+"\t");

        }
                //还原数组 arr2[][]是稀疏数组
        int [][]arr3=new int[arr2[0][0]][arr2[0][1]];//代表行和列数
        for (int i = 1; i < arr2.length; i++) {
            arr3[arr2[i][0]][arr2[i][1]]=arr2[i][2];//还原数组 把arr2的数组赋值给arr3 因为有了下标
        }
        //打印还原数组
        System.out.println("打印还原数组");
        for (int[] ints : arr3) {//类型1 变量名1  数组名1
            for (int ints1 : ints) {//类型2 变量名2 变量名1
                System.out.print(ints1+"\t");
            }
            System.out.println();
        }
    }

遇到了一个错误 在给arr2[0][0]赋值的时候，我把arr2写成了arr[0][0]导致我的数组越界了  一直没发现老眼昏花阿   

​