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免费学习笔记（深入）”；
Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
// 这三个都是 Collection 类型，可直接用 Collection 方法
Collection<String> keys = map.keySet(); // Set<String>
Collection<Integer> values = map.values(); // Collection<Integer>
Collection<Map.Entry<String,Integer>> entries = map.entrySet(); // Set<Entry>
注意：keySet() 和 entrySet() 返回的是 Set，意味着 key 和 entry 都不可重复；而 values() 是普通 Collection，值可以重复。
最容易被忽略的一点：所有基于哈希的集合（HashSet、HashMap、LinkedHashSet）都依赖对象的 hashCode() 和 equals() 一致性。如果只重写 equals() 忘了重写 hashCode()，或者修改了参与计算的字段后又把对象放进集合，结果就是“明明存在却 contains() 返回 false”。
