TreeSet和HashSet的区别

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

转载：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第一反应就是说没有顺序的保存。

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

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

  1. Set<String> all = new TreeSet<String>() ;
  2.         all.add("D") ;
  3.         all.add("A") ;  // 内容重复了
  4.         all.add("B") ;
  5.         all.add("B") ;
  6.         all.add("C") ;
  7.         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是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。

发表评论

表情：
评论列表 （有 0 条评论，364人围观）

还没有评论，来说两句吧...

相关阅读