day11 List、Set

一、List集合

List是Java中最常用的集合之一，它是一种有序集合，可以存储一组元素，并且允许有重复元素。List集合是通过索引访问元素的，因此可以根据索引来插入、更新、删除元素。

List集合可以存储任意类型的对象，包括基本数据类型的包装类和自定义对象等。常见的List实现类有ArrayList、LinkedList和Vector。

ArrayList是一种基于动态数组实现的List，它的特点是支持快速的随机访问和插入、删除操作。LinkedList是一种基于链表实现的List，它的特点是支持高效的插入、删除和反向遍历操作。Vector是ArrayList的线程安全版本，它的使用方法与ArrayList相似，但效率稍低。

List集合的常用方法如下：

1. add(E element)：在列表的末尾添加指定的元素。

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

3. remove(Object o)：从列表中删除指定元素的第一个出现。

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

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

6. set(int index, E element)：用指定的元素替换列表中指定位置上的元素。

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

8. clear()：从列表中移除所有元素。

9. indexOf(Object o)：返回指定元素在列表中第一次出现的索引。

10. lastIndexOf(Object o)：返回指定元素在列表中最后一次出现的索引。

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

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

除此之外，List接口还提供了许多其他有用的方法来遍历、排序和操作列表。

以下是一个使用List集合的Java代码示例：

import java.util.ArrayList;
import java.util.List;

public class ListExample {
    public static void main(String[] args) {
        // 创建一个List集合
        List<String> list = new ArrayList<>();

        // 向集合中添加元素
        list.add("apple");
        list.add("banana");
        list.add("cherry");
        list.add("date");

        // 遍历集合中的元素
        for (String fruit : list) {
            System.out.println(fruit);
        }

        // 获取集合中的元素
        String first = list.get(0);
        String last = list.get(list.size() - 1);
        System.out.println("First fruit: " + first);
        System.out.println("Last fruit: " + last);

        // 修改集合中的元素
        list.set(1, "orange");
        System.out.println("After modifying the second fruit:");
        for (String fruit : list) {
            System.out.println(fruit);
        }

        // 删除集合中的元素
        list.remove(2);
        System.out.println("After removing the third fruit:");
        for (String fruit : list) {
            System.out.println(fruit);
        }
    }
}

输出结果为：

apple
banana
cherry
date
First fruit: apple
Last fruit: date
After modifying the second fruit:
apple
orange
cherry
date
After removing the third fruit:
apple
orange
date

该示例演示了如何创建、添加、遍历、获取、修改和删除List集合中的元素。

二、Set集合

Set是Java集合框架中的一个接口，表示一个不允许重复元素的集合。Set集合的特点是不允许重复元素，因此它常常被用来去重。Set集合有多个实现类，其中比较常用的是HashSet、LinkedHashSet和TreeSet。

HashSet是Set接口的实现类之一，它使用哈希表实现。HashSet中的元素没有顺序，可以使用null作为元素。由于HashSet使用哈希表实现，因此它的查找和插入操作非常快，但是它不保证元素的顺序。

LinkedHashSet是HashSet的子类，它也使用哈希表来实现，同时还维护了一个双向链表，以保证元素的顺序。LinkedHashSet的插入、删除和查找操作的时间复杂度都是O(1)，并且还能保证元素的顺序。

TreeSet是SortedSet接口的实现类之一，它使用红黑树来实现。TreeSet中的元素是有序的，插入、删除和查找操作的时间复杂度都是O(log n)。由于TreeSet是有序的，因此它不支持null元素。

使用Set集合时，通常需要重写元素的equals方法和hashCode方法，以便Set可以正确地判断两个元素是否重复。

下面是Set集合常用方法的介绍：

• add(element)：向Set中添加元素，如果元素已经存在，则不添加。
• remove(element)：从Set中删除指定元素。
• contains(element)：判断Set中是否包含指定元素。
• size()：返回Set中元素的个数。
• isEmpty()：判断Set是否为空。
• clear()：清空Set中所有元素。

使用Set集合的一个经典应用是去重，下面是一个使用HashSet去重的Java代码示例：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class SetExample {
    public static void main(String[] args) {
        String[] fruits = {"apple", "banana", "cherry", "date", "banana", "date"};
        Set<String> set = new HashSet<>(Arrays.asList(fruits));
        for (String fruit : set) {
            System.out.println(fruit);
        }
    }
}

输出结果为：

banana
date
apple
cherry

该示例演示了如何使用HashSet去除数组中的重复元素。