Java集合框架是围绕Collection和Map接口构建的契约体系,接口定义操作,实现类负责高效实现;List与Set核心区别在于唯一性语义而非顺序;哈希类集合依赖hashCode()与equals()一致性。

集合框架本质是统一操作接口 + 可插拔实现
Java集合框架不是一堆类的堆砌,而是围绕 Collection 和 Map 两大接口构建的「契约体系」:接口定义「能做什么」(比如 add()、contains()),实现类负责「怎么高效做」(比如 ArrayList 用数组、LinkedList 用链表)。你写代码时面向接口编程,换实现类几乎不用改逻辑。
List 和 Set 的核心区别不在“顺序”,而在“唯一性语义”
很多人记成“List 有序、Set 无序”,但关键其实是:Set 的设计目标是数学意义上的集合——元素必须唯一,靠 equals() + hashCode() 判重;而 List 允许重复,且天然保留插入顺序(所以能用 get(int index))。
-
HashSet看似“无序”,其实是哈希散列导致的遍历顺序不稳定,不是随机;它只保证add()和contains()平均 O(1) -
TreeSet是真有序(红黑树),但要求元素可比较(实现Comparable或传Comparator),否则运行时报ClassCastException -
ArrayList查找快(O(1) 随机访问),但中间remove(int index)是 O(n) —— 因为要数组拷贝移位
别直接 new Collection 或 Map 接口,也别迷信“默认实现”
Collection 和 Map 是接口,不能 new;常见错误是写 new Collection() 编译直接报错。选实现类要看场景:
- 需要频繁按索引读取?选
ArrayList,不是LinkedList(后者 get() 是 O(n)) - 要边遍历边删元素?别用普通 for 循环调
remove(),会抛ConcurrentModificationException—— 改用Iterator.remove()或removeIf() - 多线程环境用
HashMap?危险!它不保证线程安全;应选ConcurrentHashMap,而不是加synchronized块锁整个方法
Map 不是 Collection 的子类,但和它深度整合
Map 虽然不属于 Collection 体系(它存的是键值对),但它的视图方法返回真正的 Collection 实例:
立即学习“Java免费学习笔记(深入)”;
Mapmap = new HashMap<>(); map.put("a", 1); map.put("b", 2); // 这三个都是 Collection 类型,可直接用 Collection 方法 Collection keys = map.keySet(); // Set Collection values = map.values(); // Collection Collection > entries = map.entrySet(); // Set
注意:keySet() 和 entrySet() 返回的是 Set,意味着 key 和 entry 都不可重复;而 values() 是普通 Collection,值可以重复。
最容易被忽略的一点:所有基于哈希的集合(HashSet、HashMap、LinkedHashSet)都依赖对象的 hashCode() 和 equals() 一致性。如果只重写 equals() 忘了重写 hashCode(),或者修改了参与计算的字段后又把对象放进集合,结果就是“明明存在却 contains() 返回 false”。










