集合-HashSet源碼詳解

特點：

如果對HashMap理解不深，請先查閱 HashMap源碼詳解 ，否則會對本片博客理解有一定困難；

底層數據結構：HashSet底層封裝的是HashMap，所以元素添加會放到HashMap的key中，value值使用new Object對象作為value；所以HashSet和HashMap的所具有的特點是類似的；

• [ ] 數據不能重複；
• [ ] 可以存儲null值；
• [ ] 數據不能保證插入有序；默認值：與HashMap相同；基本屬性：

<code>
   private transient HashMap map;//HashMap集合

    private static final Object PRESENT = new Object();//調用HashMap方法，裝入的value值/<code>

繼承關係：

<code>   public class HashSet
    extends AbstractSet//繼承了AbstractSet
    implements Set,//實現set方法
     Cloneable,//標記本類可以被克隆
      java.io.Serializable//可以被序列化/<code>

構造函數：均調了HashMap對應的構造函數

<code>     public HashSet() { 

        map = new HashMap<>();
    }

    public HashSet(Collection extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

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

CRUD(增刪改查)：

• [ ] add（）

<code>   public boolean add(E e) {//只能添加一個null值
        return map.put(e, PRESENT)==null; 
        //HashMap的put方法，如果是新添加的結點，會返回null；
        //如果是原有結點，那麼會返回value值，這樣返回的就是false這樣表明集合中已經有該元素；
    }/<code>

• [ ] remove（）；

<code>    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
        //HashSet添加進HashMap中所有value值都是PRESENT，
        //如果找到key值，那麼返回的value值肯定是PRESENT；
        //沒有找到，返回的是null； 


    }/<code>

HashSet應用場景：去重

• [ ] 打印全部數據，重複性元素只打印一次;

<code>        ArrayList<integer> arrayList=new ArrayList<>(100000);
        for (int i = 0; i <100000 ; i++) {
            arrayList.add((int) (Math.random()*1000));
        }
        iterator=arrayList.iterator();
        HashSet<integer> hashSet1=new HashSet<>();
        while(iterator.hasNext()){
            Integer val= iterator.next();
            if(hashSet1.add(val)){//第一次添加才會返回true
                System.out.println(val);

            }
        }/<integer>/<integer>/<code>

閱讀更多 程序猿小張 的文章

關鍵字: 數據結構 序列化 構造函數