Java Treeset比arraylist检索快? 想不同

Question

最近看JCF 时, 在网上看资料搜到这么一句话 在对大量信息进行检索的时候, TreeSet 比 ArrayList 更有效率, 能保证在log(n)的时间内完成

Treeset是树形结构, 检索是 O(log(n))
但是ArrayList 是 O(1) 啊, 明显这个快啊

不知哪里理解的不对

Answer 1

检索就是查找操作，已知元素，找索引。你说的是已知索引，找元素，正好相反