1. Java集合框架概述
在算法竞赛和日常开发中,高效的数据结构选择往往决定了程序的性能上限。Java集合框架提供了一套成熟的数据结构实现,能够帮助我们以更简洁的代码处理复杂的数据操作。作为一名参加过多次算法竞赛的老手,我深刻体会到合理使用集合类对解题效率的提升。
Java集合框架主要分为两大体系:单列集合(Collection)和双列集合(Map)。单列集合包括List和Set,用于存储单个元素;双列集合Map则用于存储键值对。在实际应用中,掌握ArrayList、HashSet、HashMap和Deque这四种核心数据结构,就能应对90%以上的场景需求。
提示:在算法竞赛中,选择合适的数据结构往往比优化算法本身更能快速提升程序性能。特别是在时间紧迫的比赛环境下,熟悉这些集合类的特性可以节省大量编码时间。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. ArrayList:动态数组实战
2.1 核心特性与适用场景
ArrayList是Java中最常用的动态数组实现,它解决了传统数组长度固定的痛点。在去年的一场区域赛中,我遇到一道需要动态维护数据集的题目,使用ArrayList比普通数组节省了近30%的编码时间。
ArrayList的核心优势在于:
- 随机访问时间复杂度O(1),与普通数组效率相当
- 尾部插入和删除操作O(1)时间复杂度
- 自动扩容机制,无需手动管理容量
java复制// 典型初始化方式
ArrayList<Integer> nums = new ArrayList<>(100); // 指定初始容量
ArrayList<String> names = new ArrayList<>(); // 默认初始容量10
2.2 关键操作与性能考量
ArrayList的增删改查操作看似简单,但在实际使用中有许多需要注意的细节:
添加元素:
- add(E e):尾部添加,平均O(1)
- add(int index, E e):指定位置插入,O(n)
- addAll(Collection c):批量添加,O(m)(m为集合大小)
java复制ArrayList<Integer> list = new ArrayList<>();
list.add(1); // [1]
list.add(0, 2); // [2,1]
list.addAll(Arrays.asList(3,4,5)); // [2,1,3,4,5]
删除元素:
- remove(int index):按索引删除,O(n)
- remove(Object o):按元素删除,需要遍历,O(n)
注意:按值删除整数时,务必使用Integer.valueOf(),否则会被当作索引处理:
java复制list.remove(1); // 删除索引1的元素 list.remove(Integer.valueOf(1)); // 删除值为1的元素
2.3 遍历与优化技巧
ArrayList支持多种遍历方式,各有适用场景:
java复制// 1. 传统for循环(需要索引时使用)
for(int i=0; i<list.size(); i++) {
System.out.println(list.get(i));
}
// 2. 增强for循环(简洁但无索引)
for(Integer num : l
