HashSet和TreeSet的区别

HashSet与TreeSet的区别  

一、HashSet：
此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
注意，此实现不是同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该 set 进行意外的不同步访问：
Set s = Collections.synchronizedSet(new HashSet(...));
我们应该为要存放到散列表的各个对象定义hashCode()和equals();//用来判断对象是否相等
public class HashTest {
 
 public static void main(String[] args)
    {
        HashSet<Integer> hash = new HashSet<Integer>();
        Random random = new Random();
        while(hash.size()!= 6){
         int randomValue = random.nextInt(33) + 1;
         hash.add(randomValue);
        }
        String result = "结果是:";
        for(Integer i: hash){
         result += i + " "; 
        }
       System.out.println(result);
    }
}
运行结果：
结果是:19 6 25 29 12 14 
结果是:16 4 5 25 12 31 


二、TreeSet：
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。 
此实现为基本操作（add、remove 和 contains）提供受保证的 log(n) 时间开销。 
注意，如果要正确实现 Set 接口，则 set 维护的顺序（无论是否提供了显式比较器）必须与 equals 一致。（关于与 equals 一致 的精确定义，请参阅 Comparable 或 Comparator。）这是因为 Set 接口是按照 equals 操作定义的，但 TreeSet 实例使用它的 compareTo（或 compare）方法对所有元素进行比较，因此从 set 的观点来看，此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致，其行为也是 定义良好的；它只是违背了 Set 接口的常规协定。 
注意，此实现不是同步的。如果多个线程同时访问一个 TreeSet，而其中至少一个线程修改了该 set，那么它必须 外部同步。这一般是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSortedSet 方法来“包装”该 set。此操作最好在创建时进行，以防止对 set 的意外非同步访问： 

   SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

public class HashTest {
 
 public static void main(String[] args)
    {
        TreeSet<Integer> tree = new TreeSet<Integer>();
        Random random = new Random();
        while(tree.size()!= 6){
         int randomValue = random.nextInt(33) + 1;
         tree.add(randomValue);
        }
        String result = "结果是:";
        for(Integer i: tree){
         result += i + " "; //空格
        }
       System.out.println(result);
    }
}
运行结果：
结果是:4 7 9 11 26 29 
结果是:3 9 14 24 27 32