0

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

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

不知哪里理解的不对

wahaha 226
2018-12-23 提问
1 个回答
3

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

1

@zhang_way 接上面的例子 比如你用ArrayList存了1,2,3和4 那么你要找到3在哪个位置 只能一个一个去找 这不是O(1) 是O(n) 你说的不是“检索” 是“我已经知道我要拿出下标为3的元素 现在我问ArrayList把它拿出来” 这才是O(1)

Higan · 2018年12月25日

展开评论

撰写答案

推广链接