Java 集合提供 List、Set、Queue 等元素容器及相关算法;Map 表示键到值的映射,不继承 Collection 接口。
按语义选择
List 保留位置和顺序并允许重复;Set 约束重复成员;Map 按键管理值。是否有序、是否允许空值和并发行为取决于具体实现,不能只看接口名称。
实现与选择
同一个接口可以有不同实现,时间复杂度、迭代顺序和并发约束也可能不同。选择时应结合访问模式、更新频率及线程安全要求,不应仅凭接口名称判断具体行为。
HashMap 等具体实现的键相等性、查找和并发边界应在相应实现词条中展开。