已解决430363个问题，去搜搜看，总会有你想问的

Java Treeset比arraylist检索快? 想不同

首页猿问 Java...

Java

慕尼黑5688855 2019-01-24 10:26:55

最近看JCF 时, 在网上看资料搜到这么一句话在对大量信息进行检索的时候, TreeSet 比 ArrayList 更有效率, 能保证在log(n)的时间内完成Treeset是树形结构, 检索是 O(log(n))但是ArrayList 是 O(1) 啊, 明显这个快啊不知哪里理解的不对

查看完整描述

1 回答

慕村225694

TA贡献1880条经验获得超4个赞

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

反对回复 2019-01-24

关注

0/150

提交

取消