Java 集合框架怎样把接口、实现和算法组合起来？

直接回答

集合框架把容器契约、存储实现与通用算法分开：接口定义可用操作，ArrayList、HashMap 等实现选择数据结构，Collections 等工具提供排序或包装方法。算法依赖约定工作，而实现负责兑现约定。不同实现可以共享接口，但复杂度、顺序和并发能力仍可能不同。

讲清原理

调用方声明 List，可以专注于有位置的元素序列；需要按键取值时则使用 Map。实现类决定一次 get 是直接按下标拿取，还是沿链表找。抽象骨架类能复用一部分实现，但不能代替子类实现必要操作。

框架还允许“可选操作”：某些集合支持读取却不支持添加，调用这些修改方法会抛 UnsupportedOperationException。因此，实现 List 不能推导为“所有写方法都成功”。

例子与易错点

List.of("A", "B") 和 new ArrayList<>(...) 都可交给只读的列表处理逻辑；若逻辑调用 add，就必须另外约定列表可修改。

设计方法时可把接收类型收窄到真正需要的能力。只遍历元素，Iterable 可能已足够；需要 size 或 contains，再考虑 Collection。对外抽象能减少实现耦合，但不能隐藏调用方确实依赖的性能与修改条件。

相关题：第 1 题、第 5 题、第 8 题、第 34 题。