Java开发者选数据结构应依据业务对查、增、删、遍历、顺序、线程安全、内存开销六项需求：查多改少用HashMap（O(1)）或TreeMap（有序O(log n)）；需插入/访问顺序用LinkedHashMap；小量临时数据优先ArrayList；并发读多写少用ConcurrentHashMap。
Java 开发者选数据结构，核心不是背 API，而是看业务对查、增、删、遍历、顺序、线程安全、内存开销这六项的实际要求。同一个场景，用错结构可能让响应时间从毫秒级变成秒级，或让 GC 压力陡增。
查得多、改得少 → 优先考虑 HashMap 或 TreeMap
比如用户登录态缓存、配置项映射、订单状态码转义等，key 唯一且查找频次远高于修改。HashMap 平均 O(1) 查找，但不保证顺序；若需按 key 排序遍历（如后台管理页展示「状态从低到高」的枚举列表），直接用 TreeMap（基于红黑树，O(log n) 查找+自然有序）。注意：key 类型必须正确重写 hashCode() 和 equals()，String/Integer 等 JDK 内置类型已实现，自定义类务必检查。
要维持插入顺序或需频繁遍历 → LinkedHashMap 是稳妥选择
典型场景如最近访问的商品记录、API 请求链路日志缓冲区、LRU 缓存底层。LinkedHashMap 保留插入（或访问）顺序，遍历性能稳定，且支持构造时传入 accessOrder = true 实现 LRU 行为。它比 HashMap 略多一点内存（维护双向链表指针），但远比每次手动维护 List + Map 组合更简洁可靠。
数据量小、逻辑简单、线程不敏感 → 别绕弯，用 ArrayList
很多内部临时集合根本不需要复杂结构：比如一次 HTTP 请求中解析出的 5～20 个参数对象、批量校验失败的字段名列表、模板引擎渲染前的轻量上下文变量。ArrayList 随机访问快、内存紧凑、JVM 友好；除非明确需要去重（改用 HashSet）、或频繁头插/头删（考虑 LinkedList —— 但实际极少推荐，因随机访问退化严重），否则不必过度设计。
立即学习“Java免费学习笔记（深入）”；
并发读多写少、需强一致性 → ConcurrentHashMap 比 synchronized 包裹更高效
例如全局计数器（PV/UV）、微服务间共享的降级开关配置、实时告警阈值缓存。ConcurrentHashMap 使用分段锁（JDK 7）或 CAS + synchronized（JDK 8+）实现高并发读、低竞争写，吞吐远超 Collections.synchronizedMap。注意：它不支持复合操作原子性，如「若不存在则 put」需用 computeIfAbsent；迭代过程不阻塞写入，因此可能看不到最新更新——若需强一致快照，应复制 keySet() 或 values() 后再处理。
