java集合框架是统一管理数据的“通用收纳盒”,专注存储、安全访问和灵活替换;collection与map因设计目标不同而互不继承;选错实现类性能差10倍;遍历时修改需用iterator.remove()或removeif()避免concurrentmodificationexception。

集合框架就是Java里管数据的“通用收纳盒”
它不负责业务逻辑,只干三件事:统一存、安全取、灵活换。比如你有一堆用户ID,用ArrayList能按顺序记下来;换成HashSet就自动去重;再套一层HashMap<integer user></integer>,就能用ID直接查用户对象——底层换,代码接口几乎不用动。
Collection 和 Map 为什么不是一家人?
Collection管“一堆东西”,所有实现类(ArrayList、HashSet、LinkedList)都只能存单个元素;而Map管“键值配对”,比如put("name", "Alice"),它压根不继承Collection,连add()方法都没有。硬要混用会报编译错误:map.add(...) is undefined。
- 想遍历所有键?用
map.keySet()→ 得到一个Set,再用iterator() - 想遍历所有值?用
map.values()→ 得到一个Collection - 想同时拿到键和值?必须用
map.entrySet()→ 返回Set<map.entry>></map.entry>
选错实现类,性能可能差10倍
不是所有List都适合随机查,也不是所有Map都适合频繁增删。比如在循环中反复调用list.remove(0),用ArrayList是O(n)逐个前移,而LinkedList是O(1)改指针——但如果你写list.get(i)查第1000个元素,LinkedList就得从头数1000次,ArrayList直接数组下标访问。
- 只读多、查得多、改得少 → 优先
ArrayList - 头部/尾部高频插入删除 → 用
LinkedList(注意:不是中间!) - 要按字母顺序遍历键 → 别用
HashMap,换TreeMap或LinkedHashMap(后者保持插入序) - 多线程环境直接用
ConcurrentHashMap,别给HashMap套Collections.synchronizedMap()——后者锁整张表,吞吐量崩得快
迭代时修改集合,ConcurrentModificationException不是玄学
这是最常被忽略的运行时坑:用for-each或iterator()遍历ArrayList时,如果在循环体里调用list.remove(x),JVM立刻抛异常。因为集合内部有个modCount计数器,迭代器创建时记了快照,只要集合结构变了(增/删),下次next()就触发校验失败。
立即学习“Java免费学习笔记(深入)”;
- 安全删法:用
Iterator.remove(),它是唯一被允许的修改方式 - 批量删法:先收集待删元素,遍历完再调
list.removeAll(toRemove) - 流式删法:Java 8+ 可用
list.removeIf(x -> x > 100),内部已做并发控制
真正难调试的是嵌套循环里的修改——外层用for-each,内层又调remove(),异常堆栈根本看不出哪一行触发的modCount不一致。








