HashSet,TreeSet和LinkedHashSet的区别小记

HashSet

有以下特点
 不能保证元素的排列顺序&＃xff0c;顺序有可能发生变化
 不是同步的
 集合元素可以是null,但只能放入一个null

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

TreeSet
TreeSet是SortedSet接口的唯一实现类&＃xff0c;TreeSet可以确保集合元素处于排序状态。

TreeSet支持两种排序方式&＃xff0c;自然排序 和定制排序&＃xff0c;其中自然排序为默认的排序方式。