Java中array和list的区别

在Java中，Array（数组）和List（列表）是两种不同的数据结构，它们有一些关键的区别：

1. 固定大小 vs. 动态大小:

   • 数组的大小在创建时就确定了，并且不能改变。一旦数组创建后，其大小就不能再增加或减少。
   • 列表（比如ArrayList）是动态大小的，它可以根据需要动态增加或减少其大小。

2. 类型:

   • 数组可以是基本数据类型的数组（如 int[]、double[] 等）或者引用数据类型的数组（如 Object[]）。
   • 列表（如ArrayList、LinkedList）只能存储引用类型的对象，不能直接存储基本数据类型。

3. 直接访问 vs. 迭代器:

   • 数组可以通过索引直接访问其元素，访问速度很快。
   • 列表通常需要使用迭代器（Iterator）或者增强型循环（foreach）来遍历元素。

4. 内存管理:

   • 数组是一个连续的内存块，它在内存中的位置是固定的。
   • 列表的元素可以存储在散落的内存位置上，并且列表的大小可以动态增长，因此列表的内存管理更加复杂。

5. 语法:

   • 数组使用方括号（[]）来声明和访问元素，例如：int[] arr = new int[10];，int x = arr[0];。
   • 列表使用泛型类（如 ArrayList、LinkedList）来声明和操作，例如：List<Integer> list = new ArrayList<>();，int y = list.get(0);。

在选择使用数组还是列表时，通常取决于你的需求。如果需要一个固定大小的、性能较高的数据结构，可以选择数组；如果需要一个动态大小的、灵活性更强的数据结构，可以选择列表。

在 Java 中，List 接口提供了许多常用的方法，使得对列表的操作变得更加方便。一些常见的 List 方法包括：

1. add(E element)：将指定的元素追加到列表的末尾。

2. add(int index, E element)：将指定的元素插入到列表的指定位置。

3. addAll(Collection<? extends E> c)：将指定 collection 中的所有元素追加到列表的末尾，顺序是指定 collection 的迭代器返回这些元素的顺序。

4. addAll(int index, Collection<? extends E> c)：将指定 collection 中的所有元素插入到列表中的指定位置。

5. clear()：移除列表中的所有元素。

6. contains(Object o)：如果列表包含指定的元素，则返回 true。

7. get(int index)：返回列表中指定位置的元素。

8. indexOf(Object o)：返回列表中指定元素的第一个匹配项的索引。

9. isEmpty()：如果列表不包含任何元素，则返回 true。

10. remove(int index)：移除列表中指定位置的元素。

11. remove(Object o)：移除列表中第一个匹配指定元素的元素。

12. size()：返回列表中的元素数。

13. toArray()：返回一个包含列表中所有元素的数组。

这些是 List 接口提供的一些常见方法。不同的 List 实现类可能还提供了其他特定的方法，但这些方法是通用的，可以在所有实现中使用。