您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Java Hashset vs Treeset

Java Hashset vs Treeset

HashSet比TreeSet快得多(对于大多数操作(如添加删除和包含),恒定时间与日志时间相对应),但没有提供像TreeSet这样的排序保证。

该类为基本操作(添加删除,包含和调整大小)提供恒定的时间性能。 它不能保证元素的顺序随时间保持不变 迭代性能取决于HashSet 的初始容量和负载因子。 接受认的负载系数是非常安全的,但是你可能希望指定一个初始容量,该容量大约是预期的增长容量的两倍。

因此,用法的选择完全取决于你的需求,但是我认为,即使你需要有序的集合,你仍然应该首选HashSet创建Set并将其转换为TreeSet。

例如 SortedSet<String> s = new TreeSet<String>(hashSet);

java 2022/1/1 18:16:02 有517人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶