Java集合框架：HashSet与LinkedList的区别案例

原创￡神魔★判官ぃ 2024-12-09 23:36 45阅读 0赞

在Java的集合框架中，HashSet和LinkedList都是常用的容器类。它们之间有以下几个主要区别：

1. 数据存储方式：
- HashSet：无序、不重复元素，通过哈希表实现。
- LinkedList：有序、可变长度，每个节点包含数据和下一个节点的引用。

2. 插入和删除操作：
- HashSet：插入速度快（平均时间复杂度为O(1))，但删除效率低（需要移动其他元素）。
- LinkedList：插入和删除效率都较高（平均时间复杂度接近O(1))），但整体性能不如HashSet。

案例：
假设我们要管理一个图书馆的书籍信息。我们可以使用以下两种方式：

1. 使用HashSet存储书籍信息：
```java
import java.util.HashSet;
import java.util.Set;

class Book {
    String title;
    // 其他属性...
}

// 创建HashSet并添加书籍信息
Set<Book> books = new HashSet<>();
books.add(new Book("书1", ...)));
books.add(new Book("书2", ...)));

// 查询或删除书籍信息
Book bookToFind = books.stream()
    .filter(book -> book.title.equals("书3")))
    .findFirst()
    .orElse(null); // 如果未找到，则返回null

books.remove(bookToFind);
```

2. 使用LinkedList存储书籍信息：
```java
import java.util.LinkedList;
import java.util.List;

class Book {
    String title;
    // 其他属性...
}

// 创建LinkedList并添加书籍信息
List<Book> books = new LinkedList<>();
books.add(new Book("书1", ...)));
books.add(new Book("书2", ...)));

// 查询或删除书籍信息
Book bookToFind = books.stream()
    .filter(book -> book.title.equals("书3")))
    .findFirst()
    .orElse(null); // 如果未找到，则返回null

books.remove(bookToFind);
```

在这个案例中，如果你需要频繁地查询、插入和删除数据，使用LinkedList会更合适。但是如果你关注的是存储量较小的集合，并且对插入和删除操作的效率要求不高，HashSet可能是更好的选择。

还没有评论，来说两句吧...