数组概述笔记

1.数组概述

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

数组在内存中是一块连续的区域

可以通过下标来访问里面的数据

2.数组声明创建

首先必须声明数组变量，才能使用数组，有两种声明数变量的方法：

dataType[] arrayRefVar;  // 推荐方法
// 或
dataType arrayRefVar[];  // 不推荐方法

用 new 来创建数组，方法如下：

dataType[] arrayRefVar = new dataType[arraySize];

注意：数组没有添加数据的方法，只能通过下标的方式给里边赋值！！！！

    public static void main(String[] args) {
        // 创建一个数组并赋值
        int[] nums = new int[4];

        // 给数组里面的数赋值, 注意 是赋值,不是添加!
        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;

        // 遍历数组
        for (int n:nums) {
            System.out.println(n);
        }
    }

数组的三种初始化

    public static void main(String[] args) {

        // 静态初始化
        int[] a = {1,2,3,4};

        System.out.println(a[1]);


        // 动态初始化
        int[] b = new int[10];

        // 默认初始化,数组中的元素 String 默认是 null, int 默认是 0;
        String[] names = new String[10];
        System.out.println(names[0]);
        
        int[] tags = new int[10];
        System.out.println(tags[0]);
    }

数组的基本特点

1.其长度是确定的。数组一旦被创建，它的大小就是不可改变的。

2.其元素必须是相同类型，不允许出现混合类型。

3.数组中的元素可以是任何数据类型，包括基本类型和引用类型

4.数组对象本身是在堆中的。

3.数组使用

​ 只有一个 length 方法可以用

4.多维数组

5.Arrays 类

1.注意是 Arrays ，不是 Array

2.由于数组对象本身没有什么方法供我们使用【只有 length】，但 API 工具类 Arrays 提供了不少方法，让我们对数组进行操作。

3.Arrays 类中的方法都是 static 修饰的静态方法，因此可以直接通过类名而调用【注意：是“可以不用”对象，而不是“不能”使用对象】。

4.具体常用功能有：

Arrays.toString // 将数据中的数据打印出来

Arrays.sort // 对数组进行升序排列

Arrays.equals // 比较数组中元素值是否相等

Arrays.binarySearch 对排序好的数组进行二分查找法操作

    public static void main(String[] args) {

        int[] a = {2,4,3,9,35,67,82,34};

        // Arrays.toString 方法,将数组中的元素打印出来
        System.out.println(a);  // [I@2f7a2457
        System.out.println(Arrays.toString(a));  // [2, 4, 3, 9, 35, 67, 82, 34]

        // Arrays.sort 方法,对数组进行排序,返回值是 void ,因此是直接对数组进行排序
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));  // [2, 3, 4, 9, 34, 35, 67, 82]

        // Arrays.fill 方法,对数组进行填充
        Arrays.fill(a,2);
        System.out.println(Arrays.toString(a));  // [2, 2, 2, 2, 2, 2, 2, 2]
    }

6.冒泡排序

总共有八大排序，冒牌排序是最出名的。

1.比较数组中。两个相邻元素，将后面大的元素交换到前面

7.稀疏数组