← 课程目录 🚀 从零到一
📐 学习维度 阶段1 · 第4章 常用 API 与集合入门 🚀 从零到一 📚 课程目录 🏠 首页 🛤️ 学习路径

4.2 集合框架全景图:Collection 和 Map 两棵树

审校 2026-09-26 · 素材来源:桌面笔记「java基础」(底稿改写)
📑 本篇章节导航 (共19节,点击直达)
全景:两棵树List:有序可重复Set:去重靠 equalsMap:键值对字典Queue 与 Deque:排队办事遍历与工具ArrayList 和数组怎么选Map 的三种遍历姿势需要排序的容器:TreeXxx 一族集合的出生设置:容量互转备忘实战:词频统计,五分钟就能用Collections 工具箱把选型练成条件反射工厂方法:List.of 一族迭代器:for-each 的真面目队列在业务里的样子踩坑清单一句话总结

数组两个死穴:长度定死、删中间元素要自己搬家。Java 集合框架就是官方造好的一柜子「可伸缩容器」,但类名一屏拉不完——先记住全景,选型就是查地图。

全景:两棵树


Collection(单值,一个一个装)
├── List(有序、可重复、有下标)
│     ├── ArrayList   数组,查快
│     └── LinkedList  双向链表,头尾增删快
├── Set(不重复)
│     ├── HashSet        哈希,无序最快
│     ├── LinkedHashSet  哈希 + 保留插入顺序
│     └── TreeSet        红黑树,自动排序
└── Queue/Deque(队列/双端队列)
      └── ArrayDeque    数组双端队列,当栈当队列都行

Map(键值对,一查一个准)
├── HashMap          哈希,无序最快
├── LinkedHashMap    哈希 + 顺序(可做 LRU 缓存)
└── TreeMap          红黑树,key 自动排序

两条选型主线:装单值走 Collection,配对查走 Map;同结构下再加一问「要不要顺序」——不要最快(Hash),要插入序(Linked),要排序(Tree)。

List:有序可重复


List<String> list = new ArrayList<>();
list.add("a"); list.add("b"); list.add("a");  // 重复没问题
list.get(0);                                   // 下标直取,ArrayList 快
list.remove(0);                                // 删头,后面全体前移

ArrayList 是默认首选;LinkedList 只在「头尾频繁增删、几乎不随机访问」时考虑(4.3 节手写完就明白为什么)。

Set:去重靠 equals


Set<String> set = new HashSet<>();
set.add("a"); 
set.add("a");          // 第二次 add 返回 false,装不进去
set.size();            // 1

Set 内部其实包着一个 Map(HashSet 里是 HashMap 的 key)。所以去重规则完全取决于 equals + hashCode:往 Set 里放自定义对象没重写这两个方法,去重立刻失灵——3.5 节的坑在这里复现。

Map:键值对字典


Map<String, Integer> scores = new HashMap<>();
scores.put("张三", 90);
scores.put("李四", 85);
scores.get("张三");                  // 90,按 key 秒查
scores.getOrDefault("王五", 0);      // 没有就给默认值,防 null
scores.merge("张三", 5, Integer::sum);  // 张三:95,词频统计经典一行

Map 是业务代码出场率最高的容器:缓存、计数、配置表全是它。key 的要求和 Set 一致(equals/hashCode 成对重写),HashMap 深水区在 6.1 节,这里先用起来。

Queue 与 Deque:排队办事


Deque<Integer> stack = new ArrayDeque<>();   // 当栈用
stack.push(1); stack.push(2);
stack.pop();                                 // 2,后进先出

Queue<Integer> queue = new ArrayDeque<>();   // 当队列用
queue.offer(1); queue.offer(2);
queue.poll();                                // 1,先进先出

老代码的 Stack 类(继承 Vector,全方法加锁)已被 ArrayDeque 取代,新代码别再用 Stack。

遍历与工具


for (String s : list) { }                 // for-each 本质是迭代器
list.removeIf(s -> s.isEmpty());          // 安全地边遍历边删
Map.of("a", 1, "b", 2);                   // 不可变小集合
Collections.sort(list);                   // 工具类:排序/反转/只读包装

ArrayList 和数组怎么选

日常默认 ArrayList:长度自动伸缩、API 丰富。数组胜在两点:性能极致和原生支持基本类型——int[] 每格就是裸的 int,List<Integer> 每个元素都是包装对象,遍历求和一路拆箱,大数组计算能差出好几倍。经验法则:算法题、局部临时缓冲用数组;业务数据、方法参数和返回值用 List。别走极端全用 List——底层性能代码里数组依然是王者。

Map 的三种遍历姿势


for (Map.Entry<String, Integer> e : scores.entrySet()) {
    System.out.println(e.getKey() + "=" + e.getValue());  // 键值都要
}
for (String name : scores.keySet()) { }    // 只要键
for (Integer v   : scores.values()) { }    // 只要值

键值都要就 entrySet 一遍跑完。新手常见写法是 for key 再 get value——get 要重算 hash,等于每条数据查两遍表。小数据无感,大表上这个习惯会被放大成性能差距。

需要排序的容器:TreeXxx 一族

TreeSet 和 TreeMap 内部是红黑树,放进去自动排好:遍历即有序,还支持范围查询——headSet 拿「小于某值的段」、tailMap 拿「大于的段」。代价是插入多一次对数级调整,比 HashSet 慢一档。适用场景:排行榜实时取名次、按时间排的事件流。排序规则默认走 Comparable,要自定义就传 Comparator,4.3 节细说。

集合的出生设置:容量

new ArrayList<>() 不给参数也能用,因为扩容机制自动兜底。但已知要装一万个时,new ArrayList<>(10000) 一次分配到位,省掉一路搬家:扩容是新建 1.5 倍数组再整体拷贝,大数据量下是看得见的开销。HashMap 同理,初始容量给「预期大小除以 0.75 再加一」最舒服,负载因子 6.1 节解释。批量场景「出生就给够」,是零成本的好习惯。

互转备忘

数组转集合用 Arrays.asList 或 List.of;集合转数组用 list.toArray(new String[0])。注意两者都是「能读不能改」:asList 是定长视图,List.of 是彻底不可变,要改先包一层 ArrayList。这三个转换天天用,各自的脾气要门清。

实战:词频统计,五分钟就能用

统计每个词出现次数,Map 一把梭:


Map<String, Integer> freq = new HashMap<>();
for (String word : words) {
    freq.merge(word, 1, Integer::sum);   // 没有放 1,有则加 1
}

merge 一行顶四行:不用 get、判空、加减、put。再按次数排个前十:


freq.entrySet().stream()
    .sorted((a, b) -> b.getValue() - a.getValue())
    .limit(10)
    .forEach(e -> System.out.println(e.getKey() + ":" + e.getValue()));

「统计 + 排序 + 截取」,词频、热搜、销量榜全是这副骨架。第 5 章 Stream 会写得更顺,但 merge 这一行现在就该收进工具箱。

Collections 工具箱

Collections(带 s)是集合的静态工具类:sort 排序、reverse 反转、shuffle 洗牌、unmodifiableList 包只读壳、synchronizedList 包线程安全壳。它和 Collection 就差一个字母:一个是接口,一个是工具类——面试爱考这个眼力。

把选型练成条件反射

三个练手题感受下:去重,Set 五行搞定;分组计数,Map.merge 一行一个词;要排序,TreeSet 或 sort 加 Comparator。每天拿一个业务问题问自己「哪个容器一句话解决」,两周后选型就是反射动作。JDK 集合三十多个类,日常高频就六七个——用熟它们比背全类图重要一百倍。

工厂方法:List.of 一族

JDK 9 起造只读小集合不用再写 Arrays.asList:List.of("a", "b")、Set.of(1, 2)、Map.of("x", 1)。三个特点:不可变,改它直接抛异常;不允许 null 元素;重载版本到十个参数封顶,再多要换 ofEntries。用途很实在:常量表、测试数据、返回固定的几个值。顺带一提,它返回的不一定是 ArrayList——JDK 内部用了更省内存的紧凑实现,这也提醒我们:面向 List 接口编程,别死认实现类。

迭代器:for-each 的真面目

for (String s : list) 编译后就是迭代器循环:hasNext 问一句、next 拿一个,一步步走。任何实现 Iterable 接口的容器都能享受 for-each——自己写的类实现 iterator 方法,一样能被冒号遍历。迭代器有条铁律:迭代期间容器的结构性修改必须走迭代器自己的 remove,绕过它直接用集合的 remove,下一轮就抛并发修改异常。这是保护机制,防止容器在迭代途中被改得面目全非;removeIf 之所以能安全地边遍历边删,内部就是守着这条规矩走的。

队列在业务里的样子

队列不是课堂玩具。消息队列中间件的「生产者投递、消费者排队领取」,本质就是这篇的 Queue 放大到分布式;线程池里排队的任务、广度优先搜索的待访问节点、日志异步写的缓冲区,全是同一条先进先出纪律。现在用的 ArrayDeque 是单机排队;第 7 章会见到多线程加强版 BlockingQueue——队列满了生产者等,队列空了消费者等,两个「等」撑起了生产者消费者模型。

踩坑清单

一句话总结

集合就两棵树:单值走 Collection(List 有序、Set 去重、Queue 排队),键值走 Map;选型只问两句——装什么、要不要顺序,要序用 Linked、要排序用 Tree、都不用就 Hash。