Java数组

数组

同一数据类型的变量集合，大小定义后不可变，只可包含同一数据类型，可为基本类型或引用类型;按下标访问，数组属于对象;数组的声明时只在栈中保存一定信息，创建时才会在堆中保存
声明方法

• 数据类型[] 数组名；
• 数据类型 数组名[];// 现在常用上面那种
  创建方法
• 静态 数据类型[] 数组名={ , , ,};
• 动态 数据类型[] 数组名 = new 数据类型[大小];

使用

1. 通过循环，按下标访问
2. for-each循环

public class Hello {
    public static void main(String[] args) {
        int[] array={1,2,3,4};
        for(int a:array){
             System.out.print(i);//打印数组中全部数据
         }
    }
}

3. 可以作为方法的参数
4. 可以作为方法的返回值

二维数组

声明: 可以简单的理解为一纬数组中的每个元素都是数组;使用和一纬数组一样

数据类型[][] 数组名 = new 数据类型[第0纬度大小][第1纬度大小];

Arrays类

对数组操作的一个方法类; java.utils.Arrays

• Arrays.sort();排序
• Arrays.fill(数组名，初始序号，结束序号，填充值);//对数组进行填充，不添加序号则是全部填充
• Arrays.toString();//可用于打印
• Arrays.equal ();//用于判断数组中元素值是否相等

稀疏矩阵

二维矩阵中有效数字较少时，直接保存浪费内存，可用稀疏矩阵进行保存
稀疏矩阵也为二维矩阵，n行3列，n为有效数字➕1，第一行保存原始数组的参数，行数，列数，有效数字个数，剩余行则存放有效数字的 行号 列号 值

冒泡排序

通过两重循环，每次对比相邻两数大小，不满足则交换，一点点将最大/最小值移动到最左/最右

public class Hello {
    public static void main(String[] args) {
        int[] array={1,2,3,4};
        
    }
    public static void sort(int[] a){
       for(i=0;i< a.length-1;i++){
         for(j=0;j<a.length-1-i;j++){
            if(a[i]>a[i+1]){
               swip(a[i], a[i+1]);
            }
         } 
       } 
}