Java集合框架围绕List、Set、Map、Queue四大接口设计,分别解决有序可重复、无序唯一、键值映射、队列操作需求;选型需按顺序、唯一性、映射、并发、排序等需求匹配接口与实现类。

Java 集合框架(Collections Framework)是日常开发中用得最多的基础工具之一,掌握核心接口、常用实现类和典型使用场景,能帮你少写 bug、多省时间。
最常用的四大接口和对应实现类
集合框架围绕四个核心接口设计,每种接口解决一类数据组织需求:
- List:有序、可重复。常用实现:ArrayList(查快、增删慢)、LinkedList(增删快、查慢,适合队列/栈)
-
Set:无序、不可重复。常用实现:HashSet(基于 HashMap,快;要求重写
hashCode()和equals())、TreeSet(自动排序,元素需实现Comparable或传入Comparator) - Map:键值对,键不可重复。常用实现:HashMap(非线程安全,key/value 可为 null)、TreeMap(按键排序)、LinkedHashMap(保持插入顺序,适合 LRU 缓存)
- Queue:先进先出(FIFO)为主。常用实现:ArrayDeque(推荐替代 Stack 和 LinkedList 做队列/栈)、PriorityQueue(堆实现,按优先级出队)
这些场景,选对集合事半功倍
别死记 API,看实际怎么用:
-
去重并保持顺序:用
LinkedHashSet—— 它既去重,又记住插入顺序,比“先转 Set 再转 List”更简洁高效 -
统计词频:用
HashMap,配合map.merge(word, 1, Integer::sum)一行累加 - 需要按插入顺序遍历:List 或 LinkedHashMap;需要按自然顺序或自定义顺序遍历:TreeSet / TreeMap
-
做缓存且要淘汰旧项:用
LinkedHashMap,重写removeEldestEntry()方法即可实现简易 LRU -
多线程环境下简单共享数据:优先考虑
ConcurrentHashMap或Collections.synchronizedList(),避免直接用 Vector / Hashtable(已过时)
几个容易踩的坑
新手常忽略但影响很实际:
立即学习“Java免费学习笔记(深入)”;
-
ArrayList 的扩容机制:默认初始容量 10,每次扩容约 1.5 倍;如果知道大概大小,构造时指定容量(如
new ArrayList(1000)),避免频繁复制 -
HashMap 的 key 是对象时必须重写
hashCode()和equals():否则即使内容相同,也会被当作不同 key 存两次 -
foreach 遍历时不能直接 remove 元素:会抛
ConcurrentModificationException;改用Iterator.remove()或removeIf()方法 - Arrays.asList() 返回的是固定大小列表:不支持 add/remove,底层是数组包装,修改它会同步影响原数组
一句话总结选择逻辑
先想清楚你要什么:要顺序?要唯一?要映射?要并发?要排序?—— 按这个顺序快速匹配接口,再根据性能、线程安全、扩展性挑实现类。JDK 自带的集合够用,除非有特殊需求,别急着引入第三方集合库。
基本上就这些。










