TreeSet和HashSet的区别

约定不等于承诺〃 2021-12-10 05:37 247阅读 0赞

# 转载：[https://blog.csdn.net/a3060858469/article/details/79883474][https_blog.csdn.net_a3060858469_article_details_79883474] #

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

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是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。

[https_blog.csdn.net_a3060858469_article_details_79883474]: https://blog.csdn.net/a3060858469/article/details/79883474
[520]: https://me.csdn.net/a3060858469