java.util.set----HashSet、LinkedHashSet、TreeSet的特点

HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。（不会添加重复的元素，自然排序，可以添加null值） TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。（不会 添加重复的元素，自然排序，不可以添加null否则回报(NullPointException)） LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。（不会添加重复的元素，不会自然排序，可以添加null值）