HashSet
有以下特点
? 不能保证元素的排列顺序，顺序有可能发生变化
? 不是同步的
? 集合元素可以是null,但只能放入一个null
LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。
TreeSet
TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。
TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。
HashSet,TreeSet和LinkedHashSet的区别 小记
原文：http://www.cnblogs.com/Jack1ee/p/5204665.html