【数据结构】——动态数组的增删改查

一.什么是数组

数组的本质是让我们能“批量”创建相同类型的变量。

例如：如果需要表示少量数据我们可以直接创建变量即可（int a; int b;），但是万一需要表示大量数据，若创建大量变量就很麻烦，此时我们就需要使用数组，帮我们批量创建。
注意：在java中，数组包含的变量必须是相同类型

1.创建数组

基本语法

//动态初始化
数据类型[] 数组名称 = new 数据类型[] {初始化数据};
//静态初始化
数据类型[] 数组名称 = {初始化数据};

代码示例：

//动态初始化
int[] arr = new int[] {
   1,2,3};
//静态初始化
int[] arr = {
   1,2,3}; 

2.数组的使用

2.1获取数组长度&访问元素

代码示例：

int[] arr = {
   1, 2, 3};

// 获取数组长度
System.out.println(arr.length); // 执行结果: 3

// 访问数组中的元素
System.out.println(arr[1]); // 执行结果: 2
System.out.println(arr[0]); // 执行结果: 1
arr[2] = 100;
System.out.println(arr[2]); // 执行结果: 100

1.使用xxx.length能获取到数组的长度，“.”这个操作为成员访问操作符。
2.使用[ ]按下标取数组元素。注意！下标从0开始计数。
3.使用[ ] 操作既能读取数据，也能修改数据。
4.下标访问操作不能超出有效范围[0，length - 1]，如果超出有效范围，会抛出越界异常
代码示例：下标越界
int[] arr = {1, 2, 3}; System.out.println(arr[100]);
//执行结果
Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: 100 at Test.main(Test.java:4)

2.2 遍历数组

所谓“遍历”是将数组中的所有元素都访问一遍，不重不漏。通常搭配循环语句。

代码示例：for循环遍历数组

int[] arr = {
   1, 2, 3};
for (int i =