Java中的List和Set：数据结构与使用场景

最新推荐文章于 2024-08-12 19:04:41 发布

qiuqiule6

最新推荐文章于 2024-08-12 19:04:41 发布

阅读量1k

点赞数 19

文章标签：数据结构 java list

本文链接：https://blog.csdn.net/qiuqiule6/article/details/138915616

版权

Java中的List和Set：数据结构与使用场景

在Java中，List和Set是两种常用的集合类型，它们都继承自Collection接口。尽管它们有相似之处，但它们在内部实现和使用场景上有所不同。本文将探讨List和Set的特点、常用实现类以及它们适用的不同场景。

一、List：有序的元素集合

List是一个有序的集合，这意味着它保留了元素的插入顺序。用户可以根据元素的索引位置来访问它们。

常用实现类

ArrayList：基于动态数组实现，提供快速随机访问。适合对性能要求高且不需要频繁插入和删除的场景。
LinkedList：基于双向链表实现，提供快速的插入和删除操作。适合作为队列或栈使用。

特点

有序：元素有固定的顺序。
允许重复：可以包含重复的元素。

常用方法

add(E e): 在列表末尾添加一个元素。
add(int index, E element): 在指定位置插入一个元素。
get(int index): 返回指定位置的元素。
remove(int index): 移除指定位置的元素。

使用场景

当你需要索引元素或依赖元素的插入顺序时。
当你需要频繁地访问、替换或删除特定位置的元素时。

二、Set：不允许重复的集合

Set是一个不允许重复元素的集合。它不保证元素的顺序，但可以确保每个元素都是唯一的。

常用实现类

HashSet：基于哈希表实现，提供快速查找和插入操作。适合需要快速查找元素的场景。
LinkedHashSet：继承自HashSet，维护了元素的插入顺序。适合需要唯一性同时希望保持插入顺序的场景。
TreeSet：基于红黑树实现，可以保持元素的自然排序或根据自定义的比较器排序。

特点

无序：HashSet和LinkedHashSet不保证元素的顺序，而TreeSet可以保持元素有序。
不包含重复元素：任何重复的元素添加到Set都会被忽略。

常用方法

add(E e): 添加一个元素到集合中。
remove(Object o): 从集合中移除一个元素。
contains(Object o): 检查集合是否包含指定的元素。

使用场景

当你需要自动去重，即自动排除重复元素时。
当你不需要关心元素的顺序，只关心元素的集合时。

List与Set的选择

选择使用List还是Set取决于你的具体需求：

如果你需要保持元素的插入顺序，使用List。
如果你不需要保持元素的顺序，并且希望自动去重，使用Set。

好的，让我们通过更具体的案例来深入理解Java中的List和Set。

三、List的使用案例

使用ArrayList实现一个简单的购物车

import java.util.ArrayList;

public class ShoppingCart {
    public static void main(String[] args) {
        ArrayList<String> cart = new ArrayList<>(); // 创建购物车列表
        cart.add("Milk");    // 添加商品到购物车
        cart.add("Bread");
        cart.add("Eggs");
        
        System.out.println("Shopping Cart: " + cart);

        // 通过索引访问商品
        System.out.println("The first item in the cart is: " + cart.get(0));

        // 替换商品
        cart.set(1, "Whole Wheat Bread");

        // 移除特定商品
        cart.remove("Eggs");

        System.out.println("Updated Shopping Cart: " + cart);
    }
}

使用LinkedList实现一个LIFO栈

import java.util.LinkedList;

public class StackExample {
    public static void main(String[] args) {
        LinkedList<String> stack = new LinkedList<>();
        stack.push("Milk");
        stack.push("Bread");
        stack.push("Eggs");

        while (!stack.isEmpty()) {
            System.out.println("Popping item: " + stack.pop());
        }
    }
}

Set的使用案例

使用HashSet存储学生姓名并自动去重

import java.util.HashSet;

public class StudentRegistration {
    public static void main(String[] args) {
        HashSet<String> students = new HashSet<>();
        students.add("Alice");
        students.add("Bob");
        students.add("Charlie");
        students.add("Alice"); // 尝试添加重复的姓名

        System.out.println("Registered Students: " + students);
    }
}

使用LinkedHashSet保持学生姓名的插入顺序

import java.util.LinkedHashSet;

public class StudentOrder {
    public static void main(String[] args) {
        LinkedHashSet<String> students = new LinkedHashSet<>();
        students.add("Alice");
        students.add("Bob");
        students.add("Charlie");

        System.out.println("Students in Registration Order: " + students);
    }
}

使用TreeSet对字符串进行排序

import java.util.TreeSet;

public class SortedWords {
    public static void main(String[] args) {
        TreeSet<String> words = new TreeSet<>();
        words.add("Banana");
        words.add("Apple");
        words.add("Cherry");

        for (String word : words) {
            System.out.println(word);
        }
    }
}

在以上案例中，我们使用了List和Set的不同实现类来解决特定的问题。ArrayList和LinkedList展示了如何在需要快速访问和频繁插入/删除的场景下使用。HashSet、LinkedHashSet和TreeSet则展示了如何根据不同的需求（如自动去重、保持插入顺序、排序）选择合适的Set实现。

通过这些具体的案例，我们可以看到List和Set在实际编程中是如何被应用的，以及它们各自的优势和适用场景。