HashSet（基于HashMap实现）、TreeSet

HashSet

HashSet底层是由HashMap实现的，元素无序且不能重复。

• 实际开发中，HashSet 并不常用，比如，如果我们需要按照顺序存储一组元素，那么ArrayList和LinkedList可能更适合；如果我们需要存储键值对并根据键进行查找，那么HashMap可能更适合。
• 在某些情况下，HashSet仍然是最好的选择。例如，当我们需要快速查找一个元素是否存在于某个集合中，并且我们不需要对元素进行排序时，HashSet可以提供高效的性能。

部分源码如下：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{

    private transient HashMap<E,Object> map;

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

    ......

}

add()：Set集合不允许有重复元素，如果试图把两个相同的元素添加进入同一个Set中，则添加操作失败，add()方法总是返回false，新元素不会被加入；源码如下：

public boolean add(E e) {
   return map.put(e, PRESENT)==null;
}

remove()：删除HashSet中指定元素时，如果HashSet中存在该值，则删除并返回true，如果不存在，则返回false。源码如下：

/**
  * Removes the specified element from this set if it is present.
  * More formally, removes an element <tt>e</tt> such that
  * <tt>(o==null&nbsp;?&nbsp;e==null&nbsp;:&nbsp;o.equals(e))</tt>,
  * if this set contains such an element.  Returns <tt>true</tt> if
  * this set contained the element (or equivalently, if this set
  * changed as a result of the call).  (This set will not contain the
  * element once the call returns.)
  *
  * @param o object to be removed from this set, if present
  * @return <tt>true</tt> if the set contained the specified element
  */
 public boolean remove(Object o) {
     return map.remove(o)==PRESENT;
 }

contains()：HashSet的查找调用了HashMap的containsKey()方法，找到了返回true，否则返回false。

 public boolean contains(Object o) {
     return map.containsKey(o);
 }

遍历HashSet：遍历HashSet有两种方式：增强for循环，Iterator接口遍历。代码如下：

public static void main(String[] args) {
	HashSet<Integer> set = new HashSet();
	set.add(1);
	set.add(5);
	set.add(9);
	set.add(2);
	set.add(7);
	set.add(17);
	for(int i:set) {
	    System.out.print(i+" "); //1 17 2 5 7 9
	}
	
	System.out.println();
	Iterator<Integer> iterator=set.iterator();
	while(iterator.hasNext()) {
	    System.out.print(iterator.next()+" "); //1 17 2 5 7 9
	}
}

TreeSet

TreeSet可以确保集合元素处于排序状态，底层实现了 SortedSet 接口，可以按照键的自然顺序或指定的比较器顺序进行排序。TreeSet底层采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方法：自然排序和定制排序。默认情况下，TreeSet采用自然排序。

• TreeSet 不允许插入 null 元素，否则会抛出 NullPointerException 异常