提升arraylist按字段查询效率的关键是避免遍历：预设初始容量减少扩容开销；用hashmap建立唯一字段索引实现o(1)查找；重写equals/hashcode保障contains等方法正确性；有序场景可用二分查找达o(log n)。
ArrayList 本身按索引查是 O(1)，但按字段（比如 ID、名称）查，默认只能遍历，时间复杂度是 O(n)。要真正提升查询效率，关键不是“怎么用 get()”，而是“怎么避免遍历”。下面这几种方式，覆盖大多数业务场景。
预设合理初始容量，减少扩容开销
如果数据量可预估（比如一次加载 500 个菜品），初始化时就指定容量：
- List
menu = new ArrayList(500); - 避免多次扩容复制数组，尤其在批量 add 时，能省下不少 CPU 和内存拷贝时间
- 注意：容量 ≠ 元素个数；size() 返回的是实际元素数，elementData.length 才是底层数组长度
用 HashMap 建立字段索引（最常用且高效）
当需要频繁按 ID、手机号、订单号等唯一字段查找时，额外维护一个 Map 是性价比最高的方案：
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
- Map
idToDish = new HashMap(); - 初始化时一次性遍历 ArrayList 填充映射：for (Dish d : menu) idToDish.put(d.getId(), d);
- 后续查询直接 idToDish.get(targetId)，时间复杂度稳定 O(1)
- 适合读多写少场景；若菜品会动态增删，记得同步更新 Map（可封装成工具方法）
确保 equals / hashCode 正确实现（影响 contains 和 indexOf）
如果坚持用 list.contains(obj) 或 list.indexOf(obj)，必须重写对象的 equals 和 hashCode：
- 只比较业务关键字段（如 ID），不要用默认 Object 的引用比较
- IDE 通常支持自动生成；Lombok 的 @EqualsAndHashCode(onParam_ = @NonNull) 也能快速搞定
- 否则即使两个对象内容相同，contains 也会返回 false
小数据量 + 有序前提下，可用二分查找
如果 ArrayList 按 ID 升序排列且不常变动，可以配合 Collections.binarySearch()：
- 先排序：Collections.sort(menu, Comparator.comparingInt(Dish::getId));
- 再查找：int idx = Collections.binarySearch(menu, target, Comparator.comparingInt(Dish::getId));
- 时间复杂度降为 O(log n)，比遍历快，但不如 HashMap 稳定；适合只读或低频更新的配置类数据
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
