下面是 List (以 ArrayList 为例) 和 Map (以 HashMap 为例) 在扩容机制方面的详细对比：

特性ArrayList(List)HashMap(Map)
核心用途存储有序的元素列表，允许重复元素。通过索引（0, 1, 2...）快速访问。存储键值对映射（Key-Value pairs），键不允许重复。通过键（Key）快速查找对应的值（Value）。
底层结构动态数组 (Object[])哈希表（数组 + 链表/红黑树）
扩容触发条件元素数量 (size) >= 内部数组容量(简单地说，数组满了就扩容)元素数量 (size) >= (容量 * 负载因子) (threshold)(只有当哈希表“装得太满”时才扩容)
扩容条件的控制因素无 (固定是容量满了)有 (loadFactor 负载因子)
默认初始容量10 (首次添加元素时)16
默认负载因子无0.75
扩容比例约 1.5 倍 (新容量 = 旧容量 + 旧容量 / 2)2 倍 (新容量 = 旧容量 * 2)
扩容后元素位置变化不变(元素按原有顺序复制到新数组，索引不变)通常会改变(需要根据新数组大小重新计算哈希值，进行重新哈希 rehashing)
扩容目的解决空间不足的问题。解决哈希冲突过多（负载因子过高）导致性能下降的问题。
扩容开销主要是 System.arraycopy 拷贝旧数组数据到新数组的时间开销和内存开销。主要是 rehashing 重新计算所有元素哈希值并重新分配位置的时间开销，以及内存开销。通常比 ArrayList 的 copy 开销更大。
性能影响扩容时有开销，但扩容后性能恢复 O(1)（按索引访问）。扩容时有较大开销，但扩容后能将平均性能维持在 O(1)（按 Key 查找）。

核心区别点总结:

  1. 扩容逻辑不同:

    • ArrayList 是一种被动式的扩容，只要空间不够了（size == capacity）就扩容，不管内部元素分布如何。
    • HashMap 是一种阈值驱动的扩容，它引入了负载因子的概念，只有当填充程度（size / capacity）达到某个预设的危险阈值（loadFactor）时才扩容。

  2. 扩容比例不同:

    • ArrayList 每次扩容约 1.5 倍，增长速度相对平缓。
    • HashMap 每次扩容 2 倍，增长速度更快，以迅速降低负载因子。

  3. 扩容后的影响不同:

    • ArrayList 扩容后，元素的逻辑顺序和索引位置不变。
    • HashMap 扩容后，大部分元素都需要重新计算其在新哈希表中的位置，这是一个昂贵的操作。

  4. 设计目标不同:

    • ArrayList 的扩容是为了动态管理连续的存储空间，以适应元素数量的变化。
    • HashMap 的扩容是为了维持哈希表的性能，通过控制负载因子来预防因冲突过多而导致的性能恶化。
# java
Logo
AI编程社区

汇聚全球AI编程工具，助力开发者即刻编程。

更多推荐

码道：用 Python + FastAPI 快速构建一个学生信息管理接口：从零到 Swagger 在线文档

在日常开发和教学中，我们经常需要一套简单、可控、能快速上手的后端接口来演示"前后端分离"、练习 Restful API 设计，或者作为前端联调的 Mock 服务。传统做法往往是搭一套完整的 Web 工程：配置数据库、编写 DAO、引入 ORM、做请求分发……一套流程下来，光环境搭建就要花去不少时间，对于想快速验证想法、或者刚入门 API 开发的同学来说，显得过于沉重。

avatar AI编程社区
cover

码道 · 寻艺——从零构建“非遗交互式对话平台“的完整实践

avatar AI编程社区

码道：从零构建学生信息管理系统 API：FastAPI 内存版 CRUD 项目全解析

FastAPI 的强大，很大程度上来自 Pydantic 的校验能力。我们写下类型声明，FastAPI 在运行时自动把它变成边界检查器。name：字符串，长度限制 1 到 50；age：整数，限制在 6 到 120 之间（ge大于等于、le小于等于）；gender：字符串，用正则限定只能是"男"“女”“其他”；email：邮箱格式字符串；grade与major：可选字段，代表班级和专业方向。

avatar AI编程社区