HashSet vs TreeSet

2018-05-31  本文已影响0人  吃着苹果写着代码

不同点:

  1. HashSet 在add(增) remove(删) contains(查) size(大小)等操作只用O(n)的时间复杂度,而TreeSet需要O(lgn)
  2. TreeSet可以进行排序,默认为上升顺序,HashSet不维护

相同点:

  1. HashSet和TreeSet都不包含重复元素,入集合的时候会去重
  2. 如果想要一个排序的Set,最好的做法是先把元素加进HashSet,再转换成TreeSet
  3. 都不是线程安全类,需要显式使用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

上一篇下一篇

猜你喜欢

热点阅读