HashSet和TreeSet的区别

HashSet和TreeSet的区别

HashSet和TreeSet都是Set集合的实现类,他们的区别在于:

  底层不同:

    HashSet底层是哈希表实现的;TreeSet底层是二叉树实现的

 

  存放元素的位置不同:

    HashSet添加元素,实际上是把该元素作为键添加到了底层的HashMap中;HashSet实际上就是HashMap键的集合,存储的元素是无序且不可重复

    TreeSet添加元素,实际上是把该元素作为键添加到了底层的TreeMap中;TreeSet实际上就是TreeMap键的集合,存储的元素是有序且不可重复

   

 

 

posted @ 2020-03-31 14:20  发育中的程序猿  阅读(1352)  评论(0编辑  收藏  举报