数组（Array）

数组（Array）

一.数组的概述

1.数组（Array），是多个相同数据类型按一定顺序排列的集合，并使用一个名字命名，通过编号的方式对这些数据进行统一管理。

2.数组的特点

1. 数组属于引用数据类型的变量，数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。
2. 创建数组对象会在内存中开辟一整块连续的空间，数组名中引用的是这块连续空间的首地址。
3. 数组的长度一旦确定就不能修改。

二.一维数组的使用

1.一维数组的声明和初始化

public class demo {
    public static void main (String arg[]){
        int[] id;//声明
        id=new int[]{1,2,3,4};//静态初始化：赋值和初始化同时操作

        int[] num=new int[10];//动态初始化：赋值和初始化分开操作
        
    }
}

2.获取数组的长度

属性：length

public class demo {
    public static void main (String arg[]){
        int[] id;//声明
        id=new int[]{1,2,3,4};//静态初始化：赋值和初始化同时操作

        int[] num=new int[10];//动态初始化：赋值和初始化分开操作
        System.out.println(id.length);
    }
}

3.数组元素的默认初始化值

数组元素是整型，默认值为0

数组元素是浮点型，0.0

数组元素是char型，’\u0000’

数组元素是boolean, false

数组元素是引用数据类型，null

杨辉三角：

第一行有一个元素，第N行有N个元素；

每行的第一个元素和最后一个元素为1；

从第三行开始对于非第一个元素和最后一个元素，有：

yangHui[i][j]=yangHui[i-1][j-1]+yangHui[i-1][j];

解题：

import java.util.Scanner;
//杨辉三角

public class demo {
    public static void main (String arg[]){
        //声明并初始化二维数组
        int yangHui[][]=new int[10][];
        //给数组元素赋值
        for(int i=0;i<yangHui.length;i++)
        {
            yangHui[i]=new int[i+1];
            //给首末元素赋值
            yangHui[i][0]=1;
            yangHui[i][i]=1;
            //给非首末元素赋值
            for(int j=1;j<yangHui[i].length-1;j++){
                yangHui[i][j]=yangHui[i-1][j-1]+yangHui[i-1][j];
            }

        }
        //遍历二维数组
        for(int i=0;i<yangHui.length;i++){
            for(int j=0;j<=i;j++)
                System.out.print(yangHui[i][j]+" ");
            System.out.println();
        }
    }
}

三.Arrays工具类

[外链图片转存失败,源站可能有防盗链机制,建议将图片
保存下来直接上传(img-M0qLZMNv-1605684893198)(C:\Users\litaotao1\Desktop\Snipaste_2020-11-18_14-57-37.png)]

从小到大冒泡排序：

//冒泡排序
public class demo2 {
    public static void main(String arg[]){
        //声明并初始化一个无序数组
       int a[]=new int[]{34,5,22,-98,6,-76,0,-3};
       //冒泡排序
       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]){
                   int temp=a[j];
                   a[j]=a[j+1];
                   a[j+1]=temp;
               }
           }
       }
       //输出数组元素
        System.out.println(Arrays.toString(a));
      
    }
}

     a[j+1]=temp;
               }
           }
       }
       //输出数组元素
        System.out.println(Arrays.toString(a));
      
    }
}