首先要知道hashset是什么?

1. 不允許重復(fù)對象
2. 無序容器，你無法保證每個元素的存儲順序
3. 只允許一個 null 元素

用法和list其實是一樣的，但是實現(xiàn)原理確實不一樣的。
我們直接看源碼，其實不要看到這些源碼就害怕，hashset的源碼只有353行，拋去不重要的其實沒幾行代碼啦！

add方法

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

???沒了，就這么簡單！看樣子像是放到了一個map中。我們看看map和PRESENT這個東西

    private transient HashMap<E,Object> map;
    private static final Object PRESENT = new Object();

是不是一下子就明白了，hashset只是將傳進來的元素作為key，然后虛擬個 value存放到了hashmap中。我們知道hashmap中如果key相同，那么會被認為是
一個相同的對象，然后就實現(xiàn)了不會又重復(fù)對象的特性，而且hashmap是無需的所
以hashset也就是無序的了，同理因為hashmap只有一個null值，那么hashset也只有一個null值了。
然后就是在沒有什么好看的了，源碼如此簡單！