【面试题精讲】说说 List, Set, Queue, Map 四者的区别？

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准https://blog.zysicyj.top

首发博客地址

面试题手册

系列文章地址

---

List, Set, Queue和Map是Java集合框架中的四个主要接口，它们用于存储和操作数据。下面我将详细介绍它们的区别。

1. List

• List 是一个有序的集合，可以包含重复元素。
• List 的实现类有 ArrayList、LinkedList 和 Vector。
• 可以通过索引访问 List 中的元素，支持按照插入顺序进行迭代。
• List 允许使用 null 元素。
• List 提供了一系列方法来操作列表，如添加、删除、修改和查询等。

2. Set

• Set 是一个不允许包含重复元素的集合。
• Set 的实现类有 HashSet、TreeSet 和 LinkedHashSet。
• Set 不保证元素的顺序，即无法通过索引访问元素。
• Set 不允许使用 null 元素。
• Set 提供了一系列方法来操作集合，如添加、删除和查询等。

3. Queue

• Queue 是一个先进先出（FIFO）的集合。
• Queue 的实现类有 LinkedList、ArrayDeque 和 PriorityQueue。
• Queue 通常用于任务调度、消息传递等场景。
• Queue 提供了一系列方法来操作队列，如添加、删除和查询等。

4. Map

• Map 是一个键值对的集合，每个键只能对应一个值。
• Map 的实现类有 HashMap、TreeMap 和 LinkedHashMap。
• Map 中的键是唯一的，值可以重复。
• Map 不保证元素的顺序，即无法通过索引访问元素。
• Map 允许使用 null 键和 null 值。
• Map 提供了一系列方法来操作键值对，如添加、删除、修改和查询等。

总结：

• List 是有序集合，允许包含重复元素；Set 是无序集合，不允许包含重复元素。
• Queue 是先进先出的集合，常用于任务调度等场景。
• Map 是键值对的集合，每个键只能对应一个值。

需要注意的是，List、Set、Queue 和 Map 都是接口，具体的实现类有各自的特点和适用场景。在选择使用时，需要根据具体需求考虑性能、线程安全性和排序要求等因素。

本文由mdnice多平台发布