数组两个死穴:长度定死、删中间元素要自己搬家。Java 集合框架就是官方造好的一柜子「可伸缩容器」,但类名一屏拉不完——先记住全景,选型就是查地图。
Collection(单值,一个一个装)
├── List(有序、可重复、有下标)
│ ├── ArrayList 数组,查快
│ └── LinkedList 双向链表,头尾增删快
├── Set(不重复)
│ ├── HashSet 哈希,无序最快
│ ├── LinkedHashSet 哈希 + 保留插入顺序
│ └── TreeSet 红黑树,自动排序
└── Queue/Deque(队列/双端队列)
└── ArrayDeque 数组双端队列,当栈当队列都行
Map(键值对,一查一个准)
├── HashMap 哈希,无序最快
├── LinkedHashMap 哈希 + 顺序(可做 LRU 缓存)
└── TreeMap 红黑树,key 自动排序
两条选型主线:装单值走 Collection,配对查走 Map;同结构下再加一问「要不要顺序」——不要最快(Hash),要插入序(Linked),要排序(Tree)。
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<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<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 节,这里先用起来。
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:长度自动伸缩、API 丰富。数组胜在两点:性能极致和原生支持基本类型——int[] 每格就是裸的 int,List<Integer> 每个元素都是包装对象,遍历求和一路拆箱,大数组计算能差出好几倍。经验法则:算法题、局部临时缓冲用数组;业务数据、方法参数和返回值用 List。别走极端全用 List——底层性能代码里数组依然是王者。
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,等于每条数据查两遍表。小数据无感,大表上这个习惯会被放大成性能差距。
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(带 s)是集合的静态工具类:sort 排序、reverse 反转、shuffle 洗牌、unmodifiableList 包只读壳、synchronizedList 包线程安全壳。它和 Collection 就差一个字母:一个是接口,一个是工具类——面试爱考这个眼力。
三个练手题感受下:去重,Set 五行搞定;分组计数,Map.merge 一行一个词;要排序,TreeSet 或 sort 加 Comparator。每天拿一个业务问题问自己「哪个容器一句话解决」,两周后选型就是反射动作。JDK 集合三十多个类,日常高频就六七个——用熟它们比背全类图重要一百倍。
JDK 9 起造只读小集合不用再写 Arrays.asList:List.of("a", "b")、Set.of(1, 2)、Map.of("x", 1)。三个特点:不可变,改它直接抛异常;不允许 null 元素;重载版本到十个参数封顶,再多要换 ofEntries。用途很实在:常量表、测试数据、返回固定的几个值。顺带一提,它返回的不一定是 ArrayList——JDK 内部用了更省内存的紧凑实现,这也提醒我们:面向 List 接口编程,别死认实现类。
for (String s : list) 编译后就是迭代器循环:hasNext 问一句、next 拿一个,一步步走。任何实现 Iterable 接口的容器都能享受 for-each——自己写的类实现 iterator 方法,一样能被冒号遍历。迭代器有条铁律:迭代期间容器的结构性修改必须走迭代器自己的 remove,绕过它直接用集合的 remove,下一轮就抛并发修改异常。这是保护机制,防止容器在迭代途中被改得面目全非;removeIf 之所以能安全地边遍历边删,内部就是守着这条规矩走的。
队列不是课堂玩具。消息队列中间件的「生产者投递、消费者排队领取」,本质就是这篇的 Queue 放大到分布式;线程池里排队的任务、广度优先搜索的待访问节点、日志异步写的缓冲区,全是同一条先进先出纪律。现在用的 ArrayDeque 是单机排队;第 7 章会见到多线程加强版 BlockingQueue——队列满了生产者等,队列空了消费者等,两个「等」撑起了生产者消费者模型。
Arrays.asList(arr) 返回定长视图:add/remove 直接抛异常,要可变得再包一层 ArrayList集合就两棵树:单值走 Collection(List 有序、Set 去重、Queue 排队),键值走 Map;选型只问两句——装什么、要不要顺序,要序用 Linked、要排序用 Tree、都不用就 Hash。