HashSet和TreeSet的区别

HashSet和TreeSet的区别

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

  底层不同:

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

 

  存放元素的位置不同:

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

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

   

 

 

原文地址:https://www.cnblogs.com/javaisbest/p/12604947.html