arraylist不支持快速下标查找，indexof()为o(n)线性查找；高频场景应预建map实现o(1)查询；有序时可用binarysearch()达o(log n)；禁在循环中反复调用indexof()。

ArrayList 本身不提供“快速查找下标”的内置机制（比如哈希索引），它的 indexOf() 方法是线性遍历，时间复杂度为 O(n)。所谓“快速查找下标”，需根据使用场景选择合适策略，而不是依赖 ArrayList 默认行为。

用 indexOf() 查找首个匹配元素（简单但非快速）

这是最直接的方式，适合偶发、小数据量查找：

• 调用 list.indexOf(obj)，内部从头到尾逐个比较 equals()
• 返回第一个匹配项的索引，未找到返回 -1
• 注意：要求元素正确重写 equals()（和 hashCode()，虽然这里不涉及哈希）

预先构建 Map 建立值到索引的映射（真正快速）

如果需频繁按值查下标，且元素可唯一标识（或允许取首次/最后一次），应额外维护一个 Map：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 例如：Map<string integer> valueToIndex = new HashMap();</string>
• 插入时同步更新：valueToIndex.put(item, list.size()); list.add(item);
• 查找时直接 valueToIndex.get(key)，O(1) 时间
• 若允许多值，可用 Map<k list>></k> 存所有出现位置

对已排序 ArrayList 使用二分查找（仅限有序场景）

若 ArrayList 内容已按自然顺序或自定义规则排序，可用 Collections.binarySearch()：

• 时间复杂度 O(log n)，比线性快，但前提是严格有序
• 返回 >=0 的索引表示找到；负值表示未找到，其绝对值减 1 是插入点
• 注意：必须保证排序规则与查找时使用的 Comparator 一致

避免在循环中反复调用 indexOf()（性能陷阱）

常见低效写法：for (int i = 0; i —— 每次都 O(n) 扫描，整体变成 O(n²)。

• 应提前查好索引并复用
• 或改用增强 for + 计数器手动记录位置，边遍历边判断
• 若逻辑本质是“找某元素是否存在”，用 contains() 更语义清晰（底层仍是 indexOf）

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南