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

構(gòu)造方法，初始化內(nèi)部的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); }

基礎(chǔ)方法

add?

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

當(dāng)沒(méi)有元素時(shí)候，返回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

構(gòu)造函數(shù)：

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

所以說(shuō)，LinkedHashSet 還是使用?LinkedHashMap?實(shí)現(xiàn)的。

總結(jié)

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

這樣便能夠保證數(shù)據(jù)類型為Set，但是內(nèi)部不保證有序。畢竟 hash不是有序的。所以說(shuō)，還是得去看?HashMap?的源碼啊。

作者：丶Pz

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。