Java 集合框架（建议收藏）

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

• 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;演示链接： http://116.62.199.48:7070 ;
• 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

前言

在 Java 开发中，数据的存储与操作是编程的核心任务之一。Java 集合框架（Java Collection Framework）作为 Java 核心库的重要组成部分，提供了一套高效且灵活的工具，帮助开发者管理动态数据集合。无论是处理用户订单、构建缓存系统，还是实现复杂算法，集合框架都扮演着不可或缺的角色。

对于编程初学者而言，理解集合框架的层次结构和核心接口可能有些挑战；而对中级开发者来说，如何根据场景选择合适的集合类，并优化性能则是进阶的关键。本文将通过循序渐进的方式，结合实际案例和代码示例，深入解析 Java 集合框架的核心知识点，帮助读者建立系统化的认知。

核心概念解析

1. 集合框架的层次结构

Java 集合框架采用分层设计，分为接口层、实现类层和工具类层。这种设计体现了面向对象编程的多态性和扩展性：

• 接口层：定义集合的行为规范，例如 Collection、List、Set、Map 等。
• 实现类层：提供具体的实现，如 ArrayList、HashSet、HashMap 等。
• 工具类层：如 Collections 和 Arrays，提供静态方法辅助集合操作。

比喻：可以将集合框架想象成一个图书馆的分类系统。接口层是“书籍分类规则”（如小说、科技、历史），实现类层是具体的书籍（如《Java 核心教程》属于科技类），工具类层则是管理员用来整理书籍的工具（如标签打印机）。

2. 核心接口与实现类

2.1 Collection 接口

Collection 是集合框架的顶层接口，所有单值集合（如 List、Set）都继承自它。其子接口包括：

• List：有序、可重复的集合，允许通过索引访问元素。例如 ArrayList 和 LinkedList。
• Set：无序、不可重复的集合，例如 HashSet 和 TreeSet。
• Queue：遵循先进先出（FIFO）或优先级规则的集合，例如 PriorityQueue。

2.2 Map 接口

Map 存储键值对（Key-Value），键唯一，值可重复。其实现类包括 HashMap、TreeMap 和 LinkedHashMap 等。

表格对比：

常用集合类详解与实践

1. List 接口的实现类

1.1 ArrayList

ArrayList 是基于动态数组实现的 List，底层通过数组扩容机制管理元素。其优势在于快速随机访问（时间复杂度 O(1)），但插入和删除操作在中间位置效率较低（O(n)）。

代码示例：

List<String> books = new ArrayList<>();  
books.add("Effective Java"); // 添加元素  
books.add("Clean Code");  
System.out.println(books.get(0)); // 输出第一个元素  
books.remove("Clean Code"); // 移除指定元素  

1.2 LinkedList

LinkedList 采用双向链表结构，插入和删除元素在头部或尾部时效率较高（O(1)），但随机访问需要遍历链表（O(n)）。它还实现了 Queue 和 Deque 接口，支持队列操作。

代码示例：

List<String> queue = new LinkedList<>();  
queue.offer("任务A"); // 队列尾部添加  
String task = queue.poll(); // 队列头部移除  

2. Set 接口的实现类

2.1 HashSet

HashSet 通过哈希表实现，元素无序且唯一。其核心特性是快速的增删改查（平均 O(1)），但无法保证元素顺序。

实际案例：统计用户唯一访问的 URL。

Set<String> visitedUrls = new HashSet<>();  
// 模拟用户访问多个 URL  
visitedUrls.add("https://example.com/home");  
visitedUrls.add("https://example.com/home"); // 第二次添加被忽略  
System.out.println("去重后的 URL 数量：" + visitedUrls.size());  

2.2 TreeSet

TreeSet 基于红黑树实现，元素按自然顺序或自定义比较器排序。适合需要有序且去重的场景。

代码示例：

Set<Integer> scores = new TreeSet<>();  
scores.add(85);  
scores.add(92);  
scores.add(78);  
for (int score : scores) {  
    System.out.print(score + " "); // 输出：78 85 92  
}  

3. Map 接口的实现类

3.1 HashMap

HashMap 是键值对存储的经典实现，通过哈希表实现快速查找。其性能依赖哈希函数的质量和负载因子（默认 0.75）。

实际案例：统计商品销量排行榜。

Map<String, Integer> sales = new HashMap<>();  
sales.put("iPhone 15", 1200);  
sales.put("MacBook Pro", 800);  
// 更新销量  
sales.merge("iPhone 15", 500, Integer::sum); // 结果：1700  

3.2 TreeMap

TreeMap 按键的自然顺序或自定义比较器排序，适合需要遍历有序键值对的场景。

代码示例：

Map<String, Double> prices = new TreeMap<>();  
prices.put("Apple", 1.99);  
prices.put("Banana", 0.99);  
for (Map.Entry<String, Double> entry : prices.entrySet()) {  
    System.out.println(entry.getKey() + ": " + entry.getValue());  
} // 输出按字母顺序排列  

线程安全与性能优化

1. 线程安全问题与解决方案

在多线程环境下，非线程安全的集合类（如 ArrayList、HashMap）可能导致并发异常（如 ConcurrentModificationException）。以下是常见解决方案：

• 同步包装器：通过 Collections.synchronizedList() 等方法包装集合，但可能影响性能。
• 并发集合类：如 CopyOnWriteArrayList（写时复制）和 ConcurrentHashMap，专为高并发场景设计。

代码对比：

// 非线程安全的 HashMap  
Map<String, Integer> unsafeMap = new HashMap<>();  

// 线程安全的 ConcurrentHashMap  
Map<String, Integer> safeMap = new ConcurrentHashMap<>();  

2. 性能优化技巧

• 初始容量预设：避免频繁扩容。例如：new ArrayList<>(16)。
• 按需选择实现类：根据场景权衡时间复杂度。例如，频繁遍历使用 ArrayList，频繁插入使用 LinkedList。
• 避免自动装箱/拆箱：在数值计算场景中，使用 LongAdder 替代 AtomicLong 可减少开销。

实战案例：电商系统中的集合应用

案例 1：商品库存统计

需求：统计不同仓库的库存数量，并快速查询总库存。

解决方案：使用 HashMap<String, Integer> 存储仓库与库存的映射，通过 merge 方法更新总库存。

Map<String, Integer> warehouses = new HashMap<>();  
warehouses.merge("Warehouse A", 100, Integer::sum);  
warehouses.merge("Warehouse B", 150, Integer::sum);  
int total = warehouses.values().stream().mapToInt(Integer::intValue).sum();  
System.out.println("总库存：" + total); // 输出 250  

案例 2：用户行为分析

需求：记录用户最近 5 次访问的页面路径，并按时间顺序显示。

解决方案：使用 LinkedList 实现队列，超过容量时自动移除最旧元素。

class UserActivity {  
    private Queue<String> history = new LinkedList<>();  
    public void record(String path) {  
        if (history.size() >= 5) history.poll(); // 移除最早一条  
        history.offer(path);  
    }  
    public List<String> getRecentHistory() {  
        return new ArrayList<>(history); // 返回不可变视图  
    }  
}  

结论

Java 集合框架是一个庞大而精妙的工具箱，掌握其核心概念与实现类特性，能够显著提升开发效率与代码质量。对于初学者，建议从 ArrayList、HashMap 等常用类入手，逐步理解接口与实现的关系；中级开发者则需关注线程安全、性能调优以及高级特性（如 NavigableSet 的范围查询）。

通过本文的案例与代码示例，读者可以直观地看到集合框架在实际开发中的应用价值。持续实践与对比不同集合类的性能表现，将帮助开发者在复杂场景中做出更合理的决策。