TreeSet和HashSet的区别

转载：https://blog.csdn.net/a3060858469/article/details/79883474

2018年04月10日 16:38:41 更好的自己520 阅读数 294

 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a3060858469/article/details/79883474 

Hash（哈希）属于一种算法，这种算法的核心意义指的是找空保存算法，所以只要一看见hash第一反应就是说没有顺序的保存。

 Set<String> all = new HashSet<String>() ;
        all.add("Hello") ;
        all.add("Hello") ;  // 内容重复了
        all.add("World") ;
        System.out.println(all);

• 1
• 2
• 3
• 4
• 5

保存数据再输出之后可以发现，重复的数据没有了，并且其本身的保存也是没有任何顺序的。

 Set<String> all = new TreeSet<String>() ;
        all.add("D") ;
        all.add("A") ;  // 内容重复了
        all.add("B") ;
        all.add("B") ;
        all.add("C") ;
        System.out.println(all);

• 1
• 2
• 3
• 4
• 5
• 6
• 7

如果现在希望Set集合之中保存的数据有顺序，那么就通过TreeSet进行Set接口的实例化，现在发现所有保存的数据没有重复且有序排列。

总结： 
1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。

2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束。

3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的 String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。