HashSet vs TreeSet

不同点：

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