HashSet和TreeSet的区别

HashSet和TreeSet的区别

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

　　底层不同：

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

　

　　存放元素的位置不同：

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

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