arraylist按值查找时间复杂度为o(n)，因其底层是无索引、无序的连续数组，只能线性遍历；而按索引查找为o(1)，依赖地址计算。

因为 ArrayList 底层是数组，而数组本身不维护元素值与位置的映射关系，也没有内置索引结构，所以按值查找只能靠逐个比对。

底层存储是连续、无序的线性结构

ArrayList 的元素在内存中按插入顺序连续存放，比如 [10, 3, 8, 5]。它知道第 0 个位置是 10、第 1 个是 3……但不知道“值为 5 的元素在哪”。没有哈希表那样的 key→index 映射，也没有树结构的排序路径，自然无法跳过中间元素直接定位。

没有自动建立辅助索引

Java 不会在你 add() 时悄悄建一个反向索引（比如 HashMap 记录 value→index）。每次调用 contains() 或 indexOf()，都得从头开始扫描：

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

• 检查 index=0 的元素是否等于目标值
• 不等 → 检查 index=1
• 继续直到匹配，或走到末尾

即使数据有序，也不自动启用二分查找

ArrayList 本身不保证有序，contains() 方法永远走线性遍历。哪怕你手动把数据排好序了，想用 O(log n) 查找，也得自己调用 Collections.binarySearch(list, target)，而不是依赖 ArrayList 自带方法。

和“按索引查找”的对比更说明问题

按索引查（如 get(3)）能 O(1) 完成，是因为数组支持地址计算：起始地址 + 3 × 单个元素字节数 = 目标元素内存地址。但按值查没有这个公式可套，只能试——就像在一条直线上找某个特定颜色的珠子，只能一颗颗看过去。

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