集合

答：只需按键增删查，且不要求键有序时，通常先考虑 HashMap；需要按键排序、找邻近键或查询一段键范围时，考虑 TreeMap。HashMap 依赖 hashCode 与 equals，TreeMap 依赖比较规则。两者都不是内置线程安全容器，选择时还要明确 null 和并发约束。

答：Hashtable 的常用读写方法使用同步，竞争线程需要先取得同一个表对象的监视器，才能进入这些受保护操作。这样能保护方法内部的数据结构与更新可见性。但线程安全有边界：多个调用组成的判断、计算和更新，仍需要原子方法或同一外部同步范围。

答：fail-fast 是某些迭代器尽早发现不允许的结构修改并抛 ConcurrentModificationException 的机制。ArrayList 等实现通常比较修改计数与迭代器记住的计数。它只是尽力发现误用，不保证检测所有竞争，也不提供线程安全；单线程修改不当同样可能触发。

答：先区分不可修改视图、独立副本与元素本身不可变。Collections.unmodifiableList 只禁止经该视图修改，原列表变化仍可见；List.copyOf 创建结构不受原列表后续修改影响的不可修改列表。二者通常都不深拷贝元素。final 只禁止变量重新指向，不会冻结集合内容。

答：常见方式有下标循环、增强 for、Iterator、ListIterator、forEach 和 Stream。普通只读遍历常用增强 for；要在游标处删除或插入，使用支持这些操作的迭代器。下标循环适合随机访问列表，反复对 LinkedList 调用 get(i) 可能把整次遍历变成 O(n²)。

答：若容器支持，使用当前 Iterator 的 remove，或直接调用 removeIf 表达删除条件。不要在增强 for 中随意调用容器自己的 remove，破坏遍历器状态。对于不可修改集合、快照迭代器或并发集合，要分别遵守其删除约定，不能套用一种写法。

答：对象数组转 List 可用 Arrays.asList，它返回连接原数组的固定大小列表；需要独立可增长列表，再用 ArrayList 构造复制。List 转对象数组可用 toArray(String[]::new)。基本类型数组不会被 Arrays.asList 自动拆成多个包装元素，必须显式装箱或逐项复制。

答：需要先说明测试条件。ArrayList 尾部追加的摊销成本通常是 O(1)，中间插入需移动引用；LinkedList 已定位后的插入成本低，但索引定位最坏 O(n)，还要分配节点；Vector 也基于数组，常用方法带同步。比较前必须说清插入位置、容量与线程数。

答：ArrayList 没有内置同步。共享且有人修改时，要统一锁住相关访问，或按负载换成 synchronizedList、CopyOnWriteArrayList 等方案。只读共享也需要正确发布，并约束元素内部状态。fail-fast 只能帮助发现错误，不能代替同步或保证每次竞争都会报错。

答：HashSet 把元素作为内部 HashMap 的键，先用哈希定位桶，再在候选中按同一引用或 equals 匹配。已有等价元素时 add 返回 false，不再新增。它能正确去重的前提是元素遵守 equals、hashCode 约定，且放入后相关状态不随意改变。