HashSet vs TreeSet
2018-05-31 本文已影响0人
吃着苹果写着代码
不同点:
- HashSet 在add(增) remove(删) contains(查) size(大小)等操作只用O(n)的时间复杂度,而TreeSet需要O(lgn)
- TreeSet可以进行排序,默认为上升顺序,HashSet不维护
相同点:
- HashSet和TreeSet都不包含重复元素,入集合的时候会去重
- 如果想要一个排序的Set,最好的做法是先把元素加进HashSet,再转换成TreeSet
- 都不是线程安全类,需要显式使用synchronized
Example:
tset.add("Abhijeet");
tset.add("Ram");
tset.add("Kevin");
tset.add("Singh");
tset.add("Rick");
// Duplicate removed
tset.add("Ram");
HashSet contains:
Rick
Singh
Ram
Kevin
Abhijeet
TreeSet contains:
Abhijeet
Kevin
Ram
Rick
Singh