Java Treeset比arraylist检索快? 想不同
最近看JCF 时, 在网上看资料搜到这么一句话 在对大量信息进行检索的时候, TreeSet 比 ArrayList 更有效率, 能保证在log(n)的时间内完成
Treeset是树形结构, 检索是 O(log(n))
但是ArrayList 是 O(1) 啊, 明显这个快啊
不知哪里理解的不对
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
检索就是查找操作，已知元素，找索引。你说的是已知索引，找元素，正好相反