请介绍 Java 中常用的数据结构及其对应的集合类，并说明各自的特点和适用场景。

回答思路

1. 能列举常用接口如 Map、List、Set 及典型实现类如 ArrayList、HashMap
2. 说明各实现的数据结构基础（如数组、链表、红黑树）及其时间/空间复杂度
3. 结合场景说明选型依据，例如按顺序访问、查重、键值查找
4. 能指出线程安全差异和扩容等性能注意事项