Java集合框架：如何正确地使用List与Set

原创ゝ一世哀愁。 2024-10-24 17:54 26阅读 0赞

在Java的集合框架中，`List`和`Set`是两种常见的数据结构。以下是它们的使用方法：

1. **List**：
   - `ArrayList`: 无限大的列表，可以动态添加元素。
   - `LinkedList`: 链式结构，访问元素的时间复杂度为O(n)。

使用示例：
   ```java
   // 创建ArrayList并插入元素
   ArrayList<String> list = new ArrayList<>();
   list.add("Element1");
   list.add("Element2");

// 访问指定索引的元素
   String element = list.get(0);  // "Element1"

// 在链表中添加元素（时间复杂度O(n)））
   LinkedList<Integer> linkedList = new LinkedList<>();
   linkedList.add(5);
   linkedList.addLast(10);

// 访问并打印链表的最后一个元素
   int lastElement = linkedList.getLast();  // 10
   System.out.println("Last Element: " + lastElement); 
   ```

2. **Set**：
   - `HashSet`: 不保证元素顺序，但是查找速度快（时间复杂度O(1)）。
   
   使用示例：
   ```java
   // 创建HashSet并插入元素
   HashSet<String> set = new HashSet<>();
   set.add("Element1");
   set.add("Element2");

// 查找并打印集合中的特定元素（时间复杂度O(1)））
   String elementToFind = "Element1"; 
   if (set.contains(elementToFind))) {
       System.out.println("Found Element: " + elementToFind); 
   } else {
       System.out.println("Element not found in Set: " + elementToFind); 
   }

// 在HashSet中添加元素（时间复杂度O(1)））
   set.addLast("New Element");

// 获取并打印集合的大小（时间复杂度O(1)））
   int size = set.size();  
   System.out.println("Set Size: " + size); 
   ```

记住，无论选择哪种数据结构（List还是Set），都要根据你的具体需求来决定。