ConcurrentHashMap更适合高并发场景，因其采用分段锁（JDK7）或CAS+synchronized（JDK8+），仅锁定修改的桶且读操作无锁；而Hashtable所有方法用synchronized修饰，竞争全局锁。

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

ArrayList尾部add均摊O(1)，中间插入需移动元素；LinkedList任意位置add本为O(1)，但add(int,E)先遍历查节点致O(n)；高频尾加选ArrayList，已知位置插删可用LinkedList配合listIterator()。

Iterator使用需遵守契约：必须先hasNext()再next()，remove()仅限next()后立即调用；foreach本质是Iterator，禁止直接修改集合；ListIterator支持双向遍历但仅适用于List。

HashSet无序，基于HashMap；LinkedHashSet有序，基于LinkedHashMap并维护双向链表。二者插入/查找均为O(1)，但后者内存略高、迭代稍慢，且序列化后顺序仅在反序列化为LinkedHashSet时保留。

ArrayList随机访问快因底层为数组，get(intindex)直接通过下标计算内存偏移，时间复杂度O(1)，不遍历、不查表、不跳指针。