Java中提供了HashSet、TreeSet、LinkedHashSet三种常用的Set实现，以下具体分析它们的用法和性能。
我们使用Set的原因是Set集合不包含重复元素，HashSet、TreeSet和LinkedHashSet三种类型什么时候使用它们，使用哪个这是一个很重要的选择性问题，正确的选择会大大提升程序运行效率；总结一下，如你的需求是要一个能快速访问的Set，那么就要用HashSet,如果你要一个排序Set，那么你应该用TreeSet,如果你要记录下插入时的顺序时，你应该使用LinedHashSet。把握这几个原则，是不是选择起来就简单多了。
Set接口的特性，Set接口继承了Collection接口，Set集合中不能包含重复的元素，每个元素必须是唯一的，你只要将元素加入set中，重复的元素会自动移除。下面分三方面对它的三个实现类进行说明。
对于有序无序的理解
集合所说的序，是指元素存入集合的顺序，当元素存储顺序和取出顺序一致时就是有序，否则就是无序。
HashSet继承AbstractSet，实现Set、Cloneable、Serializable接口
HashSet类：HashSet是采用hash表算法来实现的，其中的元素没有按顺序排列
结构图：
示例：
插入3、2、99、1、3五个元素
输出了四个元素
