HashSet比TreeSet快得多(对于大多数操作(如添加,删除和包含),恒定时间与日志时间相对应),但没有提供像TreeSet这样的排序保证。
该类为基本操作(添加,删除,包含和调整大小)提供恒定的时间性能。 它不能保证元素的顺序随时间保持不变 迭代性能取决于HashSet 的初始容量和负载因子。 接受默认的负载系数是非常安全的,但是你可能希望指定一个初始容量,该容量大约是预期的增长容量的两倍。
因此,用法的选择完全取决于你的需求,但是我认为,即使你需要有序的集合,你仍然应该首选HashSet创建Set并将其转换为TreeSet。
例如 SortedSet<String> s = new TreeSet<String>(hashSet);