JDK1.8源码分析：HashSet与LinkedHashSet

Myth丶恋晨 2022-03-20 02:20 205阅读 0赞

### HashSet ###

*  内部封装了一个HashMap，利用HashMap的key来存储Set的值，然后对应的value都是一个Object实例。从而利用HashMap的key的唯一性来实现去重。
 *  迭代器iterator：返回的是HashMap的keySet集合的iterator。
    
        public class HashSet<E> extends AbstractSet<E>
        	implements Set<E>, Cloneable, java.io.Serializable { 
        
        	private transient HashMap<E,Object> map;
        	
            // Dummy value to associate with an Object in the backing Map
            private static final Object PRESENT = new Object();
            
            /** * 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<>();
            }
            
            /** * Adds the specified element to this set if it is not already present. * More formally, adds the specified element <tt>e</tt> to this set if * this set contains no element <tt>e2</tt> such that * <tt>(e==null ? e2==null : e.equals(e2))</tt>. * If this set already contains the element, the call leaves the set * unchanged and returns <tt>false</tt>. * * @param e element to be added to this set * @return <tt>true</tt> if this set did not already contain the specified * element */
        	
        	// 添加，返回是否成功
            public boolean add(E e) { 
                return map.put(e, PRESENT)==null;
            }
            
            /** * Removes the specified element from this set if it is present. * More formally, removes an element <tt>e</tt> such that * <tt>(o==null ? e==null : 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;
            }
        
        	/** * Returns an iterator over the elements in this set. The elements * are returned in no particular order. * * @return an Iterator over the elements in this set * @see ConcurrentModificationException */
            public Iterator<E> iterator() { 
                return map.keySet().iterator();
            }
        	
        	...
        	
        }
 *  add方法：往Set集合添加数据，返回值表示是否成功。由HashMap的put实现可知，put返回之前的值value，如果没有添加过该key，则返回null，添加过了则不是null（注意在HashSet中都是在内部添加一个Object实例作为value，即由HashSet自身控制，value都不会为null，所以这个可以成立，如果是普通的HashMap，则key和value均可以是null），所以可以判断是否往集合Set添加成功了，已经存在该key则返回false。

### LinkedHashSet ###

*  继承于HashSet，构造函数中调用HashSet的使用LinkedHashMap来初始化内部map的构造函数。
 *  迭代器iterator：LinkedHashMap的keySet集合的iterator，故与LinkedHashMap一样，默认的遍历顺序为插入顺序。
    
        public class LinkedHashSet<E>
            extends HashSet<E>
            implements Set<E>, Cloneable, java.io.Serializable { 
        
            /** * Constructs a new, empty linked hash set with the specified initial * capacity and load factor. * * @param initialCapacity the initial capacity of the linked hash set * @param loadFactor the load factor of the linked hash set * @throws IllegalArgumentException if the initial capacity is less * than zero, or if the load factor is nonpositive */
            public LinkedHashSet(int initialCapacity, float loadFactor) { 
                super(initialCapacity, loadFactor, true);
            }
            
            ...
        
            /** * Returns an iterator over the elements in this set. The elements * are returned in no particular order. * * @return an Iterator over the elements in this set * @see ConcurrentModificationException */
            public Iterator<E> iterator() { 
                return map.keySet().iterator();
            }
        }
    
    其中super调用HashSet的三个参数的构造函数：内部map使用LinkedHashMap类型。
    
        /** * Constructs a new, empty linked hash set. (This package private * constructor is only used by LinkedHashSet.) The backing * HashMap instance is a LinkedHashMap with the specified initial * capacity and the specified load factor. * * @param initialCapacity the initial capacity of the hash map * @param loadFactor the load factor of the hash map * @param dummy ignored (distinguishes this * constructor from other int, float constructor.) * @throws IllegalArgumentException if the initial capacity is less * than zero, or if the load factor is nonpositive */
        HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedHashSet源码分析

今天来聊聊LinkedHashSet，继承了HashSet类，基于LinkedHashMap来实现（以下都是基于jdk1.8）。 <table> <tbody>...

蔚落/ 2024年04月18日 15:07/ 0 赞/ 56 阅读

相关（源码分析）HashSet源码分析

目录 * * 成员变量 * 构造方法 * * HashSet()：无参构造 * HashSet(int ini...

ゞ浴缸里的玫瑰/ 2024年04月17日 18:51/ 0 赞/ 100 阅读

相关 HashSet源码分析

阅读本文章之前推荐先阅读博主关于HashMap的文章： [HashMap源码分析 + 面试题][HashMap_ _] HashSet源码分析文章目录

梦里梦外;/ 2023年01月17日 15:57/ 0 赞/ 251 阅读

相关【集合】HashSet 源码分析

前言 Github：[https://github.com/yihonglei/jdk-source-code-reading][https_github.com_yih

深碍√TFBOYSˉ_/ 2022年10月05日 08:50/ 0 赞/ 286 阅读

相关 LinkedHashSet VS HashSet

LinkedHashSet的使用 LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据

柔情只为你懂/ 2022年09月09日 06:55/ 0 赞/ 213 阅读

相关深入源码分析HashSet

前面我们花了一定的篇幅学习了HashMap的一些底层原理，以及简单了解了HashSet和HashMap两种集合的渊源，现在我们从HashSet源码入手，来学习HashSet更细

约定不等于承诺〃/ 2022年08月21日 08:46/ 0 赞/ 277 阅读

相关【Java源码分析】LinkedHashSet和HashSet源码分析

类的定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Clon

拼搏现实的明天。/ 2022年07月19日 06:19/ 0 赞/ 268 阅读

相关 HashSet-LinkedHashSet

HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的，当向HashSet集合中添加一个对象时，首先会调用对象的hashCode()方法来确定元

àì夳堔傛蜴生んèń/ 2022年07月12日 04:46/ 0 赞/ 199 阅读

相关 HashSet源码分析

`HashSet`实现Set接口，由哈希表（实际上是一个HashMap实例）支持。在`HashSet`中，元素都存到`HashMap`键值对的`Key`上面，而`Value

素颜马尾好姑娘i/ 2022年05月15日 06:06/ 0 赞/ 290 阅读

相关 JDK1.8源码分析：HashSet与LinkedHashSet

HashSet 内部封装了一个HashMap，利用HashMap的key来存储Set的值，然后对应的value都是一个Object实例。从而利用HashMap的ke

Myth丶恋晨/ 2022年03月20日 02:20/ 0 赞/ 206 阅读