Java 数组 定义 声明创建 使用 Arrays类 冒泡排序 稀疏数组的应用及还原

数组的定义

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

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

数组的声明创建

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

  dataType[] arrayRefVar; //首选的方法

  或

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

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

  dataType[] arrayRefVar=new dataType[arraySize] ；

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组长度：array.length

  public class ArrayDemo01 {
       
      //变量的类型   变量的名字   =变量的值 ；
      //数组类型
      public static void main(String[] args) {
       
          int[] nums; //1.定义，声明一个数组。
          //int numbers2[];//知道就好
          nums=new int[10];//2.创建一个数组。可以存放10个int类型的数字
          //int[] nums2=new int[10]  声明加创建 
          //3.给数组元素中赋值
          nums[0]=1;
          nums[1]=1;
          nums[2]=1;
          nums[3]=1;
          nums[4]=1;
          nums[5]=1;
          nums[6]=1;
          nums[7]=1;
          nums[8]=1;
          nums[9]=1;
          //System.out.println(nums[0]);
          //计算所有元素的和
          int sum=0;
          //获取数组长度：arrays.length
          for (int i = 0; i <nums.length ; i++) {
       
              sum=sum+nums[i];
          }
          System.out.println("总和为："+sum);
      }
  }
  

数组的三种初始化及内存分析

java内存分析：

堆：

• 存放new对象和数组
• 可以被所有线程共享，不会存放别的对象引用

栈：

• 存放基本变量类型（会包含这个基本类型的具体数值）
• 引用对象变量（会存放这个引用在堆里面的具体地址）

方法区

• 可以被所有的线程共享
• 包含了所有的class和static变量

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VJdyteYI-1641481513562)(C:\Users\PC\AppData\Roaming\Typora\typora-user-images\image-20220106155737028.png)]

三种初始化

静态初始化

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;

数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

package com.zhang.array;

public class Man {
   
}

public class ArrayDemo02 {
   
    public static void main(String[] args) {
   
        //静态初始化:创建+赋值
        int [] a={
   1,2,3,4,5,6,7,8};
        //引用类型的数组
        Man [] man={
   new Man(),new Man()};
        System.out.println(a[0]);
        //动态初始化:包含 默认初始化，隐式初始化
        int [] b=new int[10];
        b[0]=10;
        System.out.println(b[0]);
        System.out.println(b[1]);

    }
}

数组的下标越界及小结

数组的四个基本特点

• 长高确定，一旦创建，大小不可以改变
• 元素必须是相同的类型，不允许出现混合类型
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型
• 数组的变量属于 引用类型 ，数组可以看成对象，数组中的每个元素相当于 该对象的成员变量。
• 数组对象本身是在堆中的。

数组边界

• 下标合法区间：[0,length-1]，越界会报错；
• Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException 数组越界错误

小结

• 数组是相同数据类型(数据类型可以是任意类型)的有序集合
• 数组也是对象。数组元素相当于对象的成员变量
• 数组长度确定，不可变。越界报错。

数组的使用

普通的for循环

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

        //打印全部的数组元素
        for (int i = 0; i < arrays.length; i++) {
   
            System.out.println(arrays[i]);
        }