HashSet,TreeSet的区别
一、实现方式
HashSet:HashSet是哈希表实现的。是线程不安全的
TreeSet:TreeSet是二差树实现的。是线程不安全的。
二、数据是否有序
HashSet:HashSet中的数据是无序的。
TreeSet:Treeset中的数据是自动排好序的。(TreeSet类实现了SortedSet接口,能够对集合中的对象进行排序。元素自身具备比较功能,即自然排序,需要实现Comparable接口,并覆盖其compareTo方法。元素自身不具备比较功能,则需要实现Comparator接口,并覆盖其compare方法。)
三、是否可以放入null值
HashSet:可以放入null,但只能放入一个null。
TreeSet:不允许放入null值。
List、Set和Map的区别
List可重复 查询快,插入删除慢 继承Collection
Map适合储存键值对的数据 键不可重复
Set是最简单的一种集合。集合中的对象不按特定的方式排序,并且没有重复对象。查询慢,新增删除快 继承Collection