List, Set, Map Z#XÆIT4?-Java面试题-PHP中文网

list是有序且允许重复的集合，适用于需要索引访问和顺序存储的场景；set是无序且不允许重复的集合，适用于确保元素唯一性的场景；map是键值对集合，适用于通过唯一键快速查找值的场景。list常用实现有arraylist（随机访问快）和linkedlist（插入删除快）；set常用实现有hashset（快速存取）、linkedhashset（保持插入顺序）和treeset（有序）；map常用实现有hashmap（高性能）、linkedhashmap（保持插入顺序）和treemap（按键排序）。使用时需注意list的concurrentmodificationexception、set和map需正确重写hashcode与equals方法、map键的不可变性等陷阱。高级应用包括stream api、不可变集合、集合操作、lru缓存、多值map等，能提升代码效率与可读性。

List, Set, Map Z#XÆIT4?

List、Set和Map是编程中非常基础且核心的数据结构，它们各自承担着不同的数据组织和存储任务。简单来说，List是有序的、允许重复元素的集合，你可以通过索引访问其中的元素；Set是无序的、不允许重复元素的集合，它更关注元素的唯一性；而Map则是一种键值对（key-value pair）的集合，每个键都是唯一的，通过键可以快速找到对应的值。理解它们之间的差异，并根据实际需求做出正确的选择，是编写高效、健壮代码的关键一步。

解决方案

在我看来，掌握List、Set、Map的使用，其实就是掌握了数据组织的基本哲学。它们各有千秋，没有绝对的优劣，只有适不适合。

List（列表）

List最直观的特点就是“有序”和“可重复”。想象一下你写购物清单，每件商品都有它的位置（第一个、第二个），而且你可以买两包薯片。在编程里，这意味着你可以通过索引（比如0、1、2…）来准确获取或修改某个位置的元素。常见的实现有

ArrayList

登录后复制

和

LinkedList

登录后复制

。

ArrayList

登录后复制

底层是数组，随机访问（通过索引取元素）速度飞快，但插入和删除元素（特别是中间位置）可能涉及大量元素移动，效率会低一些。而

LinkedList

登录后复制

底层是链表，插入和删除操作效率高，但随机访问就需要从头或尾遍历，速度就慢了。什么时候用List？当你需要保持元素的插入顺序，或者需要频繁通过索引访问元素时，List是首选。比如，一个用户操作日志的记录，或者一个需要按顺序展示的播放列表。

Set（集合）

Set的精髓在于“唯一性”和“无序性”（通常情况下）。它就像一个会员俱乐部，每个人都必须是独一无二的，不能有重复的会员。你把一堆东西扔进去，它会自动帮你去重。常见的实现有

HashSet

登录后复制

、

LinkedHashSet

登录后复制

和

TreeSet

登录后复制

。

HashSet

登录后复制

基于哈希表实现，存取速度极快，但它不保证元素的顺序。

LinkedHashSet

登录后复制

在

HashSet

登录后复制

的基础上维护了元素的插入顺序。

TreeSet

登录后复制

则基于红黑树，它能保证元素是按自然顺序或自定义顺序排序的，但性能上会比

HashSet

登录后复制

略慢。我个人觉得，当你只关心元素是否存在，且需要确保没有重复时，Set简直是神器。比如，统计一篇文章中不重复的单词，或者记录网站的独立访客IP。

Map（映射）

Map是键值对的集合，它把数据组织成“钥匙”和“锁”的关系。每个“钥匙”（Key）都是唯一的，通过这把唯一的钥匙，你就能找到对应的“锁”（Value）。比如，一个字典，每个词条（Key）都对应一个解释（Value）。常见的实现有

HashMap

登录后复制

、

LinkedHashMap

登录后复制

和

TreeMap

登录后复制

。

HashMap

登录后复制

是最常用的，性能非常高，不保证键值对的顺序。

LinkedHashMap

登录后复制

则能记住键值对的插入顺序。

TreeMap

登录后复制

会根据键的自然顺序或自定义比较器进行排序。Map的适用场景非常广泛，只要你需要根据一个唯一的标识符来查找对应的数据，Map就是不二之选。比如，存储用户信息（用户ID -> 用户对象），或者配置文件的键值对。

在何种场景下，选择List、Set还是Map能最大化效率？

选择正确的数据结构，对程序性能的影响是实实在在的。这就像你装修房子，不同区域用什么材料，得考虑它的功能和耐用性。

下拉框-CUSTOM DROP-DOWN LIST STYLING

查看详情

List： 当你需要一个有序的元素序列，并且可能需要通过索引频繁访问元素时，List是首选。

场景举例： 记录用户最近的浏览历史（按时间顺序），或者一个需要迭代所有元素并执行操作的队列。
效率考量： 如果你主要做随机读取（
```
get(index)
```
登录后复制
），
```
ArrayList
```
登录后复制
表现出色，因为数组的内存是连续的。但如果你需要在列表的中间频繁插入或删除元素，
```
LinkedList
```
登录后复制
会更高效，因为它只需要修改前后节点的指针，而
```
ArrayList
```
登录后复制
可能需要移动大量元素。我见过不少新手在
```
ArrayList
```
登录后复制
的中间位置循环插入删除大量数据，结果程序慢得像蜗牛，这就是没选对的典型。

Set： 当你关注的是元素的唯一性，并且不关心元素的存储顺序时，Set是最佳选择。

场景举例： 统计网站的独立访问者IP，或者筛选出某个商品的所有不重复标签。
效率考量：
```
HashSet
```
登录后复制
的查找、添加、删除操作平均时间复杂度都是O(1)，非常快，因为它依赖于元素的哈希值。但前提是，你存储的自定义对象必须正确重写
```
hashCode()
```
登录后复制
和
```
equals()
```
登录后复制
方法，否则
```
HashSet
```
登录后复制
就无法正确判断元素的唯一性，这可是个大坑。
```
TreeSet
```
登录后复制
由于需要维护元素的排序，操作复杂度是O(log n)，比
```
HashSet
```
登录后复制
慢，但提供了有序性。

Map： 当你需要通过一个唯一的键来快速查找对应的值时，Map是无可替代的。

场景举例： 用户ID映射到用户对象，商品SKU映射到商品详情，或者一个缓存系统。
效率考量：
```
HashMap
```
登录后复制
的性能和
```
HashSet
```
登录后复制
类似，查找、添加、删除操作平均都是O(1)。同样，如果你的键是自定义对象，也必须正确重写
```
hashCode()
```
登录后复制
和
```
equals()
```
登录后复制
。
```
TreeMap
```
登录后复制
则提供了按键排序的能力，操作复杂度是O(log n)。我个人觉得，在大多数需要快速查找的场景下，
```
HashMap
```
登录后复制
几乎是默认选择，它的性能表现通常让人满意。

List、Set、Map的常见陷阱与优化策略有哪些？

即便是这些基础数据结构，用不好也可能踩坑。有些问题，初学者可能觉得难以理解，但一旦遇到，就得花时间去排查。

List的陷阱与优化：

陷阱：
```
ConcurrentModificationException
```
登录后复制
。当你一边遍历
```
List
```
登录后复制
（比如用增强for循环），一边又尝试修改它（添加、删除元素）时，就很容易抛出这个异常。这是因为迭代器在创建时会记录列表的修改次数，如果发现不一致就会报错。
优化策略： 如果需要在遍历时修改列表，要么使用迭代器自身的
```
remove()
```
登录后复制
方法（但不能
```
add()
```
登录后复制
），要么在循环前将需要删除的元素收集起来，在循环结束后统一删除。再或者，如果涉及多线程，可以考虑使用
```
CopyOnWriteArrayList
```
登录后复制
，它在修改时会创建新的底层数组，保证了线程安全，但代价是写入性能较低。

Set和Map的陷阱与优化：

陷阱：
```
hashCode()
```
登录后复制
和
```
equals()
```
登录后复制
方法。这是Set和Map（尤其是
```
HashSet
```
登录后复制
和
```
HashMap
```
登录后复制
）最常见的“雷区”。如果你把自定义对象作为
```
Set
```
登录后复制
的元素或者
```
Map
```
登录后复制
的键，但没有正确重写这两个方法，那么即使两个对象在逻辑上是“相等”的，
```
HashSet
```
登录后复制
或
```
HashMap
```
登录后复制
也可能认为它们是不同的对象，导致重复元素被添加，或者无法通过键找到对应的值。
- 举个例子，假设你有一个
```
Person
```
  登录后复制
  类，有
```
id
```
  登录后复制
  和
```
name
```
  登录后复制
  属性。如果你只比较
```
id
```
  登录后复制
  来判断两个人是否是同一个人，那么
```
equals
```
  登录后复制
  方法就应该这样写：
```
@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person person = (Person) o;
    return id == person.id; // 只比较id
}
@Override
public int hashCode() {
    return Objects.hash(id); // hashCode也要基于id
}
```
  登录后复制
- 如果没有重写，或者重写得不一致（比如
```
equals
```
  登录后复制
  只比较
```
id
```
  登录后复制
  ，但
```
hashCode
```
  登录后复制
  却包含了
```
name
```
  登录后复制
  ），那结果就很难预测了。
优化策略： 始终记住一个原则：如果两个对象
```
equals()
```
登录后复制
返回
```
true
```
登录后复制
，那么它们的
```
hashCode()
```
登录后复制
必须返回相同的值。反之则不一定。IDE通常能自动生成这两个方法，但你得确保它们符合你的业务逻辑。对于Map，如果键是自定义对象，确保其不可变性通常是个好习惯，这样可以避免键在放入Map后被修改，从而导致哈希值变化，进而无法查找的问题。

除了基础用法，List、Set、Map还有哪些高级应用或变种值得探索？

这些基础数据结构远不止我们日常使用的那些简单场景，它们在特定场景下能玩出很多花样，或者有更专业的变种。

List的高级应用：

Stream API： Java 8引入的Stream API与List结合使用简直是绝配。你可以用它进行各种链式操作，如
```
filter
```
登录后复制
、
```
Map
```
登录后复制
、
```
reduce
```
登录后复制
、
```
collect
```
登录后复制
等，以声明式的方式处理集合数据，代码会变得非常简洁且易读。比如，从一个用户List中筛选出所有年龄大于30岁的用户名字：
```
List<User> users = ...;
List<String> adultNames = users.stream()
                               .filter(u -> u.getAge() > 30)
                               .map(User::getName)
                               .collect(Collectors.toList());
```
登录后复制
不可变List： 在多线程环境下，为了避免数据竞态条件，或者在需要确保数据不被修改的场景，使用不可变List（如Java 9+的
```
List.of()
```
登录后复制
或Guava的
```
ImmutableList
```
登录后复制
）是个非常好的实践。它消除了修改的可能，让代码更安全、更易于推理。

Set的高级应用：

集合操作： Set非常适合进行数学上的集合操作，比如求并集（union）、交集（intersection）、差集（difference）。虽然Java标准库没有直接提供这些方法，但你可以很容易地实现它们。例如，两个Set的交集：
```
set1.retainAll(set2)
```
登录后复制
。
EnumSet
登录后复制
：如果你的Set中只包含枚举类型（Enum）的元素，那么
```
EnumSet
```
登录后复制
是一个非常高效且内存友好的选择。它内部使用位向量（bit vector）实现，性能远超
```
HashSet
```
登录后复制
。

Map的高级应用：

LRU缓存：
```
LinkedHashMap
```
登录后复制
的一个经典应用就是实现LRU（Least Recently Used）缓存。通过重写
```
LinkedHashMap
```
登录后复制
的
```
removeEldestEntry
```
登录后复制
方法，你可以轻松地实现一个固定大小的缓存，当缓存满时，自动移除最久未使用的条目。
TreeMap
登录后复制
作为有序字典：
```
TreeMap
```
登录后复制
不仅能按键排序，它还提供了
```
firstKey()
```
登录后复制
、
```
lastKey()
```
登录后复制
、
```
subMap()
```
登录后复制
等方法，让你能方便地获取最大/最小键，或者获取某个范围内的子Map。这在需要按键范围查询或排序的场景下非常有用。
IdentityHashMap
登录后复制
：这是一个比较特殊的Map，它在比较键时不是使用
```
equals()
```
登录后复制
方法，而是直接比较对象的引用（
```
==
```
登录后复制
）。这在某些需要精确到对象实例级别比较的场景下很有用，但用得不多，需要特别注意。
多值Map（Multimap）： 有时一个键可能对应多个值。虽然标准库没有直接提供，但你可以通过
```
Map<Key, List<Value>>
```
登录后复制
或
```
Map<Key, Set<Value>>
```
登录后复制
来实现。当然，像Guava这样的第三方库提供了
```
Multimap
```
登录后复制
接口，用起来会更方便。