List和数组的区别
在Java编程语言中，List和数组是两种常见的数据结构，用于存储一组数据。虽然它们都可以用于存储多个元素，但在使用上有一些重要的区别。本文将介绍List和数组的区别，并提供相应的代码示例。
1. 定义和初始化
数组的定义和初始化
数组是一个固定长度的数据结构，可以容纳相同类型的元素。定义一个数组时，需要指定数组的类型和长度，然后通过下标访问和修改数组中的元素。
// 定义一个整型数组
int[] nums = new int[5];
// 初始化数组元素
nums[0] = 1;
nums[1] = 2;
nums[2] = 3;
nums[3] = 4;
nums[4] = 5;
List的定义和初始化
List是一个可变长度的数据结构，可以容纳不同类型的元素。定义一个List时，需要指定List中元素的类型，并使用List的实现类进行初始化。
// 导入List所在的包
import java.util.List;
import java.util.ArrayList;
// 定义一个整型List
List<Integer> list = new ArrayList<>();
// 初始化List元素
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
2. 长度和容量
数组的长度和容量
数组的长度是在定义数组时指定的固定值。一旦数组被创建，其长度无法改变。数组的容量即为数组的长度。
// 获取数组的长度
int length = nums.length;
// 数组的容量即为数组的长度
int capacity = nums.length;
List的长度和容量
List的长度是指List中当前元素的个数，可以随时改变。List的容量是指List内部用于存储元素的空间大小，可以根据需要自动扩展。
// 获取List的长度
int length = list.size();
// 获取List的容量
int capacity = ((ArrayList<Integer>) list).ensureCapacity(0);
3. 增删改查
数组的增删改查
数组的增删改查操作相对简单，可以通过下标进行访问和修改。
// 获取数组中的元素
int firstElement = nums[0];
// 修改数组中的元素
nums[0] = 10;
List的增删改查
List提供了丰富的方法用于增删改查操作。
// 获取List中的元素
int firstElement = list.get(0);
// 修改List中的元素
list.set(0, 10);
// 添加元素到List末尾
list.add(6);
// 在指定位置插入元素
list.add(2, 100);
// 删除List中的元素
list.remove(3);
4. 动态扩展
数组的动态扩展
由于数组的长度是固定的，当需要存储更多的元素时，需要创建一个新的更大长度的数组，并将原数组中的元素复制到新数组中。
// 创建一个新的更大长度的数组
int[] newNums = new int[nums.length + 5];
// 复制原数组中的元素到新数组中
for (int i = 0; i < nums.length; i++) {
newNums[i] = nums[i];
}
// 更新数组引用
nums = newNums;
List的动态扩展
List内部会自动管理元素的存储空间，当元素个数超过当前容量时，会自动扩展容量。
// List会自动扩展容量
list.add(7);
5. 其他功能
数组的其他功能
数组可以通过Arrays类提供的方法进行排序、搜索等操作。
// 对数组进行排序
Arrays.sort(nums);
// 在数组中搜索指定元素
int index = Arrays.binarySearch(nums, 3);
List的其他功能
List提供了更多的方法用于操作和处理元素，如排序、搜索等。
// 对List进行排序
Collections.sort(list);
// 在List中搜索指定元素
int index = Collections.binarySearch(list, 3
