HashSet,TreeSet和LinkedSet的比较

HashSet,TreeSet和LinkedSet的比较
set集合不允许重复元素,因此三者的元素都不允许重复
可以利用set集合的这种不允许元素重复的特性来进行去除重复的操作.


HashSet集合的特点
1.不能保证元素的排列顺序，顺序有可能发生变化
2.集合元素可以为null,但只能有一个null(由于set集合不能有重复元素)
3.HahSet集合的元素是根据HashCode来决定元素的存储位置
4.HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等
注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。
其规则是如果两个对象通过equals方法比较返回true时，其hashCode也应该相同。
另外，对象中用作equals比较标准的属性，都应该用来计算hashCode的值。


TreeSet集合的特点
1.TreeSet集合能确保集合元素处于排序状态
排序状态有两种:自然排序和定制排序

2.TreeSet集合时通过红黑树来决定元素的存储位置的

3.TreeSe集合存储的元素需要是同一类型的实例对象.

4.TreeSet集合的元素的对象实例需要实现COmparable接口.

LinkedHashSet集合的特点
1.根据元素的hashCode值来决定元素的存储位置，
2.同时使用链表维护元素的次序。
这样使得元素看起来像是以插入顺序保存的，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
3.LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。