Java List 比较详解及实例

什么是 Java 中的 List？

在 Java 中，List 是一个接口，用于表示一组有序的元素集合。它是 Collection 接口的子接口，因此，它继承了父接口的许多方法，如 add()、remove()、contains() 等等。与其他集合不同的是，List 中的元素是有顺序的，因此，可以通过元素在列表中的位置来访问、添加或删除元素。

Java List 的常见实现类

Java List 接口的实现类有很多，其中最常见的是以下几种：

ArrayList

ArrayList 是 Java 中大多数情况下使用的 List 实现类。它基于数组实现，可以随机访问元素，并且动态增长和缩小数组的大小。因此，它适用于需要经常进行随机访问的情况。

List<String> arrayList = new ArrayList<>();

LinkedList

LinkedList 是另一种常见的 List 实现类，它基于链表实现。由于链表只需要改变指针而不是整个数组，因此它效率比 ArrayList 更高，尤其是在插入和删除元素时。LinkedList 适用于频繁进行插入、删除、对头尾元素进行访问的情况。

List<String> linkedList = new LinkedList<>();

Java List 的比较详解

在 Java 中，比较 List 通常需要比较元素，而不是比较列表本身。Java 中有两种比较 List 的方式：equals() 和 hashCode()。它们的作用是将 List 转换为可以比较的数据类型。

equals() 方法

equals() 方法用于比较两个对象之间的相等性。对于 List，它会比较两个 List 中每个元素的相等性和顺序，只有当两个 List 中的元素完全相同且顺序相同时才会返回 true。Java 中的 ArrayList 和 LinkedList 都实现了 equals() 方法。

List<String> list1 = new ArrayList<>(Arrays.asList("a", "b", "c"));
List<String> list2 = new ArrayList<>(Arrays.asList("a", "b", "c"));

System.out.println(list1.equals(list2)); // 输出 true

hashCode() 方法

hashCode() 方法用于获取对象的哈希码，它是一个 int 类型的数值。对于 List，它会计算每个元素的哈希码并将它们组合成一个唯一的数值。Java 中的 ArrayList 和 LinkedList 都实现了 hashCode() 方法。

List<String> list1 = new ArrayList<>(Arrays.asList("a", "b", "c"));
List<String> list2 = new ArrayList<>(Arrays.asList("a", "b", "c"));

System.out.println(list1.hashCode() == list2.hashCode()); // 输出 true

Java List 的实例说明

以下是两个关于 Java List 实现的示例。

示例一：List 排序

通常情况下，我们需要对 List 进行排序操作，Java 中的 List 实现类中提供了 sort() 方法，可以直接调用进行排序。下面是一个使用 ArrayList 进行排序的示例：

List<String> list = new ArrayList<>(Arrays.asList("c", "a", "b"));
Collections.sort(list);
System.out.println(list); // 输出 [a, b, c]

这里我们创建了一个包含 c、a、b 三个元素的 ArrayList，并使用 Collections.sort() 方法对其进行排序。最终输出的结果为 [a, b, c]。

示例二：List 求交集

有时我们需要求出两个 List 的交集。Java 中的 List 实现类中提供了 retainAll() 方法，可以直接调用进行求交集。下面是一个使用 ArrayList 进行求交集的示例：

List<String> list1 = new ArrayList<>(Arrays.asList("a", "b", "c"));
List<String> list2 = new ArrayList<>(Arrays.asList("b", "c", "d"));

list1.retainAll(list2);

System.out.println(list1); // 输出 [b, c]

这里我们创建了两个 ArrayList，分别包含了 a、b、c 和 b、c、d 两个元素。然后使用 List1 的 retainAll() 方法求出两个 List 的交集，并将结果存储到 List1 中，最终输出的结果为 [b, c]。