| name | 时间复杂度 |
|---|---|
ArrayList ：根据下标查询 :arr[10] |
O(1) |
ArrayList ：根据内容查询 :for循环遍历 |
O(n) |
ArrayList底层是j基于数组实现 |
linkedList底层是基于 链表实现 |
| LinkedList查询 无论下标还是内容都是 | O(1) |
| JDK7 hashmap根据key查询：没有hash冲突 | O(1) |
| 有hashmap冲突 | O(n) |
总结：直接通过 数组下标 查询：O(1)
linkedList for查询：
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
· 没有源码，如何修改代码逻辑？
· 一个奇形怪状的面试题：Bean中的CHM要不要加volatile？
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
· 上周热点回顾（2.24-3.2）