Java集合框架实战：从牛客刷题到项目优化-代码聚汇网

Java集合框架实战：从牛客刷题到项目优化

爬一手好线杆

1. 项目概述

作为一名Java开发者，我经常看到很多初学者在集合类和Map的使用上栽跟头。最近在牛客网上刷题时，发现很多同学对集合框架的理解还停留在表面，特别是第42、43题这类涉及集合操作的题目，错误率居高不下。今天我就来手把手带大家刷这两道题，顺便把Java集合框架的核心知识点掰开揉碎讲清楚。

集合框架是Java中最基础也最重要的API之一，几乎每个Java项目都会用到。但很多新手在学习时容易陷入两个极端：要么死记硬背API方法，要么只会用最简单的ArrayList。实际上，理解集合框架的设计哲学和底层实现，才能写出高效、优雅的代码。

2. 集合框架核心解析

2.1 集合类体系结构

Java集合框架主要分为两大分支：Collection和Map。Collection又分为List、Set和Queue三个子接口。理解这个层次结构非常重要，因为不同类型的集合适用于不同的场景。

List的特点是元素有序、可重复。常用的实现类有：

ArrayList：基于动态数组，随机访问快但插入删除慢
LinkedList：基于双向链表，插入删除快但随机访问慢
Vector：线程安全的ArrayList，但性能较差

Set的特点是元素唯一、无序。常用实现类：

HashSet：基于哈希表，查询速度O(1)
TreeSet：基于红黑树，元素自动排序
LinkedHashSet：保持插入顺序的HashSet

2.2 Map接口详解

Map存储的是键值对(key-value)，核心实现类包括：

HashMap：最常用的Map，基于哈希表实现
TreeMap：基于红黑树，按键的自然顺序排序
LinkedHashMap：保持插入顺序的HashMap
Hashtable：线程安全的Map，已被ConcurrentHashMap取代

Map的常用方法包括：

put(key, value)：添加键值对
get(key)：获取对应value
containsKey(key)：检查key是否存在
keySet()：获取所有key的集合
entrySet()：获取所有键值对的集合

3. 牛客42题实战解析

3.1 题目分析

题目要求统计一段文本中每个单词出现的次数，并按出现频率从高到低输出。这是典型的Map应用场景。

解题思路：

使用String的split方法分割单词
用HashMap统计每个单词出现的次数
将Map转换为List并按value排序
输出结果

3.2 代码实现

java复制public class WordCount {
    public static void main(String[] args) {
        String text = "hello world hello java world hello";
        
        // 分割单词
        String[] words = text.split(" ");
        
        // 统计词频
        Map<String, Integer> map = new HashMap<>();
        for (String word : words) {
            map.put(word, map.getOrDefault(word, 0) + 1);
        }
        
        // 转换为List并排序
        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1, o2) -> o2.getValue() - o1.getValue());
        
        // 输出结果
        for (Map.Entry<String, Integer> entry : list) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

3.3 关键点解析

map.getOrDefault()方法：如果key不存在返回默认值0，避免NullPointerException
entrySet()方法：获取Map中的所有键值对，便于后续排序
Lambda表达式排序：(o1, o2) -> o2.getValue() - o1.getValue()实现降序排列

4. 牛客43题实战解析

4.1 题目分析

题目要求实现一个简单的电话簿系统，支持添加联系人、查找联系人和按姓名排序输出所有联系人。这需要综合运用List和Map的特性。

解题思路：

使用HashMap存储姓名-电话映射
添加联系人时直接put到Map中
查找时通过get方法实现
输出时先将keySet转换为List并排序

4.2 代码实现

java复制public class PhoneBook {
    private Map<String, String> contacts = new HashMap<>();
    
    public void addContact(String name, String phone) {
        contacts.put(name, phone);
    }
    
    public String findContact(String name) {
        return contacts.get(name);
    }
    
    public void printAllContacts() {
        List<String> names = new ArrayList<>(contacts.keySet());
        Collections.sort(names);
        
        for (String name : names) {
            System.out.println(name + ": " + contacts.get(name));
        }
    }
    
    public static void main(String[] args) {
        PhoneBook pb = new PhoneBook();
        pb.addContact("张三", "13800138000");
        pb.addContact("李四", "13900139000");
        pb.addContact("王五", "13700137000");
        
        System.out.println("查找李四: " + pb.findContact("李四"));
        System.out.println("所有联系人:");
        pb.printAllContacts();
    }
}

4.3 关键点解析

使用HashMap存储联系人，保证查找效率O(1)
keySet()方法获取所有姓名，转换为ArrayList便于排序
Collections.sort()对姓名进行自然排序
封装成类，提高代码复用性

5. 集合框架高级特性

5.1 迭代器模式

所有集合类都实现了Iterable接口，支持foreach循环。手动使用迭代器的基本模式：

java复制List<String> list = Arrays.asList("A", "B", "C");
Iterator<String> it = list.iterator();
while(it.hasNext()) {
    String item = it.next();
    System.out.println(item);
}

注意：在迭代过程中不要直接修改集合结构，否则会抛出ConcurrentModificationException

5.2 线程安全集合

常用的线程安全集合：

ConcurrentHashMap：分段锁实现的线程安全HashMap
CopyOnWriteArrayList：写时复制的线程安全List
Collections.synchronizedList()：将普通List包装为线程安全

5.3 Java 8新特性

forEach方法：

java复制map.forEach((k, v) -> System.out.println(k + ": " + v));

Stream API操作集合：

java复制list.stream()
    .filter(s -> s.length() > 3)
    .sorted()
    .forEach(System.out::println);

6. 性能优化与最佳实践

6.1 集合初始化

指定初始容量可以避免频繁扩容：

java复制// 已知有1000个元素
List<String> list = new ArrayList<>(1000);
Map<String, Integer> map = new HashMap<>(1024);

6.2 选择合适的集合

需要快速随机访问：ArrayList
频繁插入删除：LinkedList
去重：HashSet
排序：TreeSet
键值存储：HashMap
保持插入顺序：LinkedHashMap

6.3 避免装箱拆箱

对于大量数值操作，使用原始类型集合更高效：

java复制IntStream.range(0, 100).boxed().collect(Collectors.toList()); // 避免
int[] arr = new int[100]; // 更好

7. 常见问题排查

7.1 NullPointerException

使用Map.get()前检查key是否存在
使用getOrDefault()或containsKey()避免NPE
集合初始化后不要赋值为null

7.2 ConcurrentModificationException

不要在foreach循环中修改集合
使用迭代器的remove()方法删除元素
多线程环境下使用线程安全集合

7.3 内存泄漏

长时间存放大集合要考虑使用WeakHashMap
及时清理不再使用的集合引用
注意集合中对象的equals和hashCode实现

8. 实际项目经验分享

在电商项目中，我们经常需要处理各种集合操作。比如商品搜索功能，最初我们使用ArrayList存储搜索结果，当商品数量达到10万级别时，分页查询性能急剧下降。后来改用HashMap建立索引，查询性能提升了100倍。

另一个案例是购物车的实现。最初使用普通的HashMap，但在高并发场景下出现了数据不一致问题。最终解决方案是采用ConcurrentHashMap，并结合数据库乐观锁，既保证了线程安全又保持了高性能。

集合类的选择对系统性能影响巨大。我的经验是：在开发初期使用最简单的实现（如ArrayList），通过性能测试发现瓶颈后再针对性优化。过早优化往往会导致代码复杂化，反而降低可维护性。