数组的基础知识

概念：数组是一种用于存储多个相同类型数据的存储模型。

一、数组的定义格式

1.第一种

数据类型[] 数组名

int[] arr;

char[] arr;

double[] arr;

 2.第二种

数据类型 数组名[]

int arr[];

char arr[];

double arr[];

二、数组初始化 

1.动态初始化

数组动态初始化就是只给定数组的长度，由系统给出默认的初始化值。

格式：

数据类型[] 数组名=new 数据类型[数组长度]；

int[] arr=new int[5];

• 等号左边：

  • int:数组的数据类型

  • []:代表这是一个数组

  • arr:代表数组的名称

• 等号右边：

  • new:为数组开辟内存空间

  • int:数组的数据类型

  • []:代表这是一个数组

  • 5:代表数组的长度

 2.静态初始化

在创建数组时，直接将数组元素确定。

完整格式：

数据类型[] 数组名 = new 数据类型[]{元素1,元素2,...};

简化格式：

数据类型[] 数组名 = {元素1,元素2,...};

三、数组元素访问

数组变量访问方式：数组名

数组内部保存的数据的访问方式：数组名[索引]

索引：数组中数据的编号方式

索引的作用：索引用于访问数组中的数据使用，数组名[索引]等同于变量名，是一种特殊的变量名。

索引的特征：索引是从0开始的，索引是连续的，索引逐一增加，每次加1。

四、内存分配

内存是计算机中重要的原件，作用是运行程序。

方法区：存储可以运行的class文件。

栈内存：存储局部变量，定义在方法中的变量。

堆内存：存储new出来的内容（实体、对象）

画出一维数组的内存解析图：

String[] strs = new String[5];

strs[2] = “Tom”;

strs = new String[3]

 

 五、数组操作常见问题

1.索引越界

访问了数组中不存在的索引对应的元素，造成索引越界问题。

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];
        System.out.println(arr[3]);
    }
}

数组长度为3，索引范围是0~2，但是我们却访问了一个3的索引。

程序运行后，将会抛出ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

2.空指针异常

访问的数组已经不再指向堆内存的数据，造成空指针异常。

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];

        //把null赋值给数组
        arr = null;
        System.out.println(arr[0]);
    }
}

 arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运行的时候会抛出 NullPointerException 空指针异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

六、数组中常见的排序算法

1.选择排序

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。

其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。

最后，以此类推，直到数组全部排序。

2.插入排序

从数组第二个元素开始。

依次与左边的元素进行比较，直到遇到比它小的元素，插入到元素右边。

继续抽取第三、第四....n个元素重复与它们左边的元素比较，插入合适的位置。

3.冒泡排序

将第一和第二个元素比较，如果第一个大于第二个，则交换位置，接着用交换后的第二个与第三个比较，第二大于第三则交换......以此类推。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。

每执行一趟，下一趟交换次数减一。

4.归并排序

将一个大的无序数组分成两个数组。

分别对这两个数组进行排序。

然后将这两个有序数组合并成一个有序数组。

通过递归将数组分割，直到数组长度为1，此时数组有序，依次合并，1合并为2,2合并为4......直至数组全部合并。

5.快速排序

从数组中选择一个元素作为轴元素。

把所有小于轴元素的元素放在它的左边，大于或等于的放在右边。

轴元素不包含在左右两个数组中。

通过递归，让轴元素左边和右边的数组重复前面的操作，直到数组长度为1，此时每个元素都是有序的位置。

到这里就结束了，虽然比较简洁，但是希望能对你有所帮助！