数组

数组的定义

  1. 数组是相同类型数据的有序集合.
  2. 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
  3. 其中,每一个数据称作-个数组元素每个数组元素可以通过-个下标来访问们.

数组声明创建

  • 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量语法:
    • dateType[] arrayRefVar;
    • dateType arrayRefVar[] ;
  • Java语言使用new操作符来创建数组,语法如下:
    • dataType[] arrayRefVar = new dataType[ arraySize] ;
  • 数组的元素是通过索引访问的,数组索引从0开始。
  • 获取数组长度:arrays. length
package com.lzi.array;

public class Demo01 {
    public static void main(String[] args) {
        //int[] nums = new int[10];
        int[] nums;  //声明一个数组
        nums = new int[10]; //创建一个数组
        System.out.println(nums.length);//数组的长度

        //给数组赋值
        nums[0] = 1;  //数组下标从0-9,不给赋值默认值为0
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;

        //计算数组的和
        int sum=0;
        for (int i = 0; i < nums.length; i++) {
            sum = sum +nums[i];
        }
        System.out.println("总和"+sum);
    }
}

数组的三种初始化(动、静、默认)

  • 数组静态初始化:创建+复制
    • int[] a = {1,2,3,4,5,6}
  • 数组动态初始化:
    • int[] b = new int[10];
    • b[0] = 1
  • 数组的默认初始化
    • 数组是引用类型,它的元素相当于类的实例变量,因此数组-经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
  1. 声明数组
    int] array = nul; 声明数组的时候在栈里面
  2. 创建数组
    array = new int[10]; 在堆里面,new出来都在堆中
  3. 给数组元素中赋值
    nums[0] = 1;
    nums[1]= 2;
    nums[2] = 3;
    nums[3]= 4:
    nums[4]=5;。
    nums[5] = 6;
    nums[6] = 7;
    nums[7]= 8;
    nums[8]= 9;
    nums[9]= 10;

数组的四个基本特点

  • 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。。
  • 其元素必须是相同类型,不允许出现混合类型。
  • 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
  • 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
  • 数组本身就是对象, Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,
    数组对象本身是在堆中的。

数组边界

  • 下边的合法区间:[0,length-1],如果下标越界就会报错
    • ArrayIndexOutOfBoundsException:数组下标越界异常
  • 小结:
    • 数组是相同数据类型(数组类型可以为任意类型)的有序集合
    • 数组也是对象。数组元素相当于对象的成员变量
    • 数组长度确定的,不可以变的,如果越界,会报错。

数组的使用

package com.lzi.array;
//输出数组的1,2,3,4,5
public class Demo01 {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5};
        for (int array : arr) {
            System.out.println(array);
        }
    }
}




package com.lzi.array;

public class Demo01 {
    public static void main(String[] args) {
        Demo01 pr = new Demo01();
        int[] arr = {1,2,3,4,5};
        int[] rs={};
        pr.printArray(arr);

        rs=pr.reversePrint(arr);
        pr.printArray(rs);
    }
//打印数组
    public  void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"   ");
        }
    }
//反转数组
    public  int[] reversePrint(int[] arr) {
        int[] reverse = new int[arr.length];
        for (int i = 0,j=arr.length-1; i < arr.length; i++,j--) {
            reverse[j] = arr[i];
        }
        return reverse;
    }
}

多维数组

  • 多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,气每个元素都是一个一维数组

  • 二维数组  int[][ ] a=new int [2][5];
    
    package com.lzi.array;
    //反转数组
    public class Demo01 {
        public static void main(String[] args) {
            int[][] array = {{1,2},{3,4},{4,5},{5,6}};
            printArray(array);
    
        }
        public  static void printArray(int[][] array) {
            for (int i = 0; i < array.length; i++) {
                for (int j = 0; j < array[i].length; j++) {
                    System.out.println(array[i][j]);
                }
            }
        }
    }
    
    

冒泡排序

package com.lzi.array;

import sun.java2d.pipe.AAShapePipe;

import java.util.Arrays;

public class Demo01 {
    public static void main(String[] args) {
        //冒泡排序
        //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
        //2.每次比较,都会产生一个最大,或者最小的数
        //3.下一轮则可以少排一次排序
        //4.一次循环,直到结束
        int[] array = {5,1,8,7,3,4,2,9,6};
        int[] brray = arraySrot(array);
        System.out.println(Arrays.toString(brray));
    }

    public static int[] arraySrot(int[] array) {
        int temp = 0;
        boolean flag = false;
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                //排序小到大
//                if(array[j]>array[j+1]){
//                    temp = array[j+1];
//                    array[j+1] = array[j];
//                    array[j] = temp;
                //排序大到小
                  if(array[j]<array[j+1]){
                      temp = array[j+1];
                      array[j+1] = array[j];
                      array[j] = temp;
                      flag = true;
                }
            }
            if(flag==false){
                break;
            }
        }
        return array;
    }
}

Arrays类

  • arrays类包含用于操作数组的各种方法(排序和搜索)。该类还包含一个静态工厂,可以讲数组视为列表。
package com.lzi.array;

import sun.java2d.pipe.AAShapePipe;

import java.util.Arrays;

public class Demo01 {
    public static void main(String[] args) {
        int[] a={1,5,6,9,2,3,1000,8,10};
        System.out.println(a);//->[I@677327b6

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

        //对数组进行排序
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));

        //fill数组填充
          Arrays.fill(a,0);
          System.out.println(Arrays.toString(a));  //->全部值为0

        Arrays.fill(a,2,4,0);
        System.out.println(Arrays.toString(a));  //->下标2,3为0
    }
}

稀疏数组

package com.lzi.array;

import sun.java2d.pipe.AAShapePipe;

import java.util.Arrays;

public class Demo01 {
    public static void main(String[] args) {
        //1.创建一个二维数组 11*11  0:没有棋子  1:黑棋  2:白棋
        int[][]  array1=new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;

        //输出原始数组
        System.out.println("输出原始数组");

        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        //转换为稀疏数组保存
        //获取有效值的个数

        int sum = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数"+sum);

        //2.创建一个稀疏数组
        int[][] array2 = new int[sum+1][3];
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //遍历二维数组,讲非零的值,存放稀疏数组中
        int count= 0 ;
        for (int i = 1,j=0; i < array1.length; i++) {
            for ( j = 0; j < array1[i].length; j++) {
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][2]=array1[i][j];
                }
            }
        }
      //输出稀疏数组
        System.out.println("输出稀疏数组");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"
                               +array2[i][1]+"\t"
                               +array2[i][2]+"\t");
        }

        //1.读取稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        //2.给其中的元素还原他的值
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        //3.打印
        System.out.println("输出还原的数组");
        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}
package com.lzi.array;

public class Demo02 {
    public static void main(String[] args) {
        int[][] array1 = new int[5][7];
        array1[2][5] = 1;
        array1[4][3] = 2;
        printArray(array1);
        int[][] array2 = xiShuArray(array1);
        readArray(array2);
    }
    //打印数组
    public static void printArray(int[][] array1) {
        System.out.println("输出原始数组");
        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
    //转换为稀疏数组
    public static int[][]  xiShuArray(int[][] array1) {
        int sum=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        int[][] array2=new int[sum+1][3];
        array2[0][0]=5;
        array2[0][1]=7;
        array2[0][2]=sum;
        int count=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][2]=array1[i][j];
                }
            }
        }
        System.out.println("输出稀疏数组:");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[i].length; j++) {
                System.out.print(array2[i][j]+"\t");
            }
            System.out.println();
        }
        return array2;
    }
    //读取稀疏数组
    public static void readArray(int[][] array2) {
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        System.out.println("输出还原的数组");
        printArray(array3);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值