Java集合查找效率取决于集合类型：ArrayList按索引O(1)、按值O(n)；LinkedList均O(n)；HashSet平均O(1)；TreeSet稳定O(log n)；应避免隐式遍历，合理建索引，注意hashCode和equals正确实现。
Java集合中元素查找效率取决于具体使用的集合类型和查找方式。用对数据结构，比写多少优化代码都管用。
选对集合类型是关键
不同集合底层实现差异大，查找性能天壤之别：
-
ArrayList：基于数组，按索引查是 O(1)，但按值查（
contains()）需遍历，最坏 O(n) - LinkedList：按索引查要从头/尾逐个跳，O(n)；按值查也是 O(n)，且常数更大，实际更慢
-
HashSet：哈希表实现，
contains()平均 O(1)，前提是对象的hashCode()和equals()正确且分布均匀 -
TreeSet：红黑树实现，
contains()稳定 O(log n)，适合需要排序又频繁查找的场景 - HashMap / TreeMap：键查找同理，分别平均 O(1) 和 O(log n)
避免隐式遍历操作
有些看似简单的调用，背后是全量扫描：
- 不要对
ArrayList频繁调用list.contains(obj)，尤其在循环里——改用HashSet存储待查元素 - 慎用
Stream.filter(...).findFirst()在大列表上做条件查找，等价于遍历；若需多次查询，先建索引（如Map） - 用
Collection.removeIf()替代手写 for 循环删除 + contains 判断，它内部做了优化，但仍属遍历，不能替代结构选型
合理利用索引与预处理
当业务模式固定，主动建“查找索引”往往最有效：
立即学习“Java免费学习笔记（深入）”；
- 例如订单列表按用户 ID 查找频繁 → 提前构建
Map> userIdToOrders - 实体类字段需多维度查（如按状态、时间范围、类别）→ 可维护多个轻量级索引 Map，空间换时间
- 使用
ConcurrentHashMap或CopyOnWriteArrayList时注意：并发安全不等于查找更快，前者查仍是 O(1)，后者查仍是 O(n)，且写开销大
注意对象实现细节
再快的集合也依赖正确重写的 hashCode() 和 equals()：
- 自定义类放进
HashSet或作HashMap键，必须同时重写两个方法，且逻辑一致 - 避免
hashCode()总返回常量（如return 1;），会导致哈希冲突激增，退化为链表遍历，O(n) - 使用 Lombok 的
@Data通常够用，但含可变字段（如Date、ArrayList）时要注意：若对象加入集合后修改了影响hashCode()的字段，将无法被查到
基本上就这些。不复杂，但容易忽略。
