HashSet是一個可存儲不重復元素的容器，底層實現依賴?HashMap?,所以在添加，刪除，查找元素時的時間復雜度均為 O(1).

構造方法，初始化內部的HashMap：

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); }

基礎方法

add?

由于 HashSet只存儲單個值，所以，內部以值為Key，private static final Object PRESENT = new Object();為 value存入HashMap中。

當沒有元素時候，返回true，已存在，返回false。

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

remove

public?boolean?remove(Object o)?{return?map.remove(o)==PRESENT; }

clear

public?void?clear()?{map.clear(); }

isEmpty

public?boolean?isEmpty()?{return?map.isEmpty(); }

contains?

就是判斷 HashMap 中的 Key 存不存在，Key可以為NULL

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

iterator

public?Iterator<E> iterator() {return?map.keySet().iterator(); }

LinkedHashSet 繼承 HashSet

構造函數：

HashSet(int?initialCapacity,?float?loadFactor,?boolean?dummy) {map =?new?LinkedHashMap<>(initialCapacity, loadFactor); }public?LinkedHashSet(int?initialCapacity)?{super(initialCapacity, .75f,?true); } public?LinkedHashSet()?{super(16, .75f,?true); }

所以說，LinkedHashSet 還是使用?LinkedHashMap?實現的。

總結

HashSet就是在?HashMap?基礎上一個簡單的封裝，由于Set的特性，它故意屏蔽了一些不需要的功能，比如?putIfAbsent。

這樣便能夠保證數據類型為Set，但是內部不保證有序。畢竟 hash不是有序的。所以說，還是得去看?HashMap?的源碼啊。

作者：丶Pz

https://www.cnblogs.com/panzi/p/10854764.html

總結

以上是生活随笔為你收集整理的HashSet 和 LinkedHashSet 源码分析，竟如此简单！的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。