`

LinkedHashSet的实现原理详解

阅读更多

1.    LinkedHashSet概述:

   LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序可为插入顺序或是访问顺序。

   注意,此实现不是同步的。如果多个线程同时访问链接的哈希Set,而其中至少一个线程修改了该Set,则它必须保持外部同步。

 

2.    LinkedHashSet的实现:

   对于LinkedHashSet而言,它继承与HashSet、又基于LinkedHashMap来实现的。

   LinkedHashSet底层使用LinkedHashMap来保存所有元素,它继承与HashSet,其所有的方法操作上又与HashSet相同,因此LinkedHashSet 的实现上非常简单,只提供了四个构造方法,并通过传递一个标识参数,调用父类的构造器,底层构造一个LinkedHashMap来实现,在相关操作上与父类HashSet的操作相同,直接调用父类HashSet的方法即可。LinkedHashSet的源代码如下:

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable {

    private static final long serialVersionUID = -2851667679971038690L;

    /** 
     * 构造一个带有指定初始容量和加载因子的新空链接哈希set。 
     * 
     * 底层会调用父类的构造方法,构造一个有指定初始容量和加载因子的LinkedHashMap实例。 
     * @param initialCapacity 初始容量。 
     * @param loadFactor 加载因子。 
     */
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

    /** 
     * 构造一个带指定初始容量和默认加载因子0.75的新空链接哈希set。 
     * 
     * 底层会调用父类的构造方法,构造一个带指定初始容量和默认加载因子0.75的LinkedHashMap实例。 
     * @param initialCapacity 初始容量。 
     */
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

    /** 
     * 构造一个带默认初始容量16和加载因子0.75的新空链接哈希set。 
     * 
     * 底层会调用父类的构造方法,构造一个带默认初始容量16和加载因子0.75的LinkedHashMap实例。 
     */
    public LinkedHashSet() {
        super(16, .75f, true);
    }

    /** 
     * 构造一个与指定collection中的元素相同的新链接哈希set。 
     *  
     * 底层会调用父类的构造方法,构造一个足以包含指定collection 
     * 中所有元素的初始容量和加载因子为0.75的LinkedHashMap实例。 
     * @param c 其中的元素将存放在此set中的collection。 
     */
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2 * c.size(), 11), .75f, true);
        addAll(c);
    }
}

    在父类HashSet中,专为LinkedHashSet提供的构造方法如下,该方法为包访问权限,并未对外公开。

/** 
 * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。 
 * 此构造函数为包访问权限,不对外公开,实际只是是对LinkedHashSet的支持。 
 * 
 * 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。 
 * @param initialCapacity 初始容量。 
 * @param loadFactor 加载因子。 
 * @param dummy 标记。 
 */
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<E, Object>(initialCapacity, loadFactor);
}

    由上述源代码可见,LinkedHashSet通过继承HashSet,底层使用LinkedHashMap,以很简单明了的方式来实现了其自身的所有功能。

 

3.  相关说明:

   1) 相关HashSet的实现原理,请参考:HashSet的实现原理详解

   2)相关HashMap的实现原理,请参考:HashMap的实现原理详解

 

    资料来源:http://zhangshixi.iteye.com/blog/673319

分享到:
评论

相关推荐

    【Java面试+Java学习指南】 一份涵盖大部分Java程序员所需要掌握的核心知识

    Java集合详解1:一文读懂ArrayList,Vector与Stack使用方法和实现原理 Java集合详解2:Queue和LinkedList Java集合详解3:Iterator,fail-fast机制与比较器 Java集合详解4:HashMap和HashTable Java集合详解5:深入...

    Java集合排序及java集合类详解(Collection、List、Map、Set)

    本文将围绕Java集合框架进行详细介绍,包括Collection、List、Set、Map等基本概念及其实现原理。 #### 容器简介 在计算机科学中,容器是一种用来存储数据的对象。Java集合框架提供了一组接口和实现,这些容器用于...

    对Java中Set的深入研究.pdf

    1. 实现类详解: - `CopyOnWriteArraySet`:这个类基于`CopyOnWriteArrayList`实现,适用于并发环境,它在读多写少的情况下性能较好,因为读操作不会阻塞写操作。 - `HashSet`:基于哈希表(HashMap)实现,插入和...

    java集合详解

    - **实现原理**:`Set`接口的主要实现包括`HashSet`、`TreeSet`和`LinkedHashSet`。 - `HashSet`基于`HashMap`实现,提供了较快的增删改查操作。 - `TreeSet`基于`TreeMap`实现,元素按照自然顺序或自定义比较器...

    Java面试全方位复习攻略,详解集合框架,hashmap底层原理,多线程,消息队列,radis,spring-boot ,Spring-cloud技术,等等

    Set接口的主要实现类包括HashSet、LinkedHashSet和TreeSet。HashSet底层使用HashMap来存储元素,所以它是无序且没有索引的,元素具有唯一性。LinkedHashSet基于HashSet,并额外维护了一个双向链表记录插入顺序,而...

    Java集合Collection、List、Set、Map使用详解

    ##### 实现原理 - **`ArrayList`**:基于数组实现,内部使用一个数组来存储元素,提供了一种快速随机访问的方式。 - **`LinkedList`**:基于链表实现,每个节点包含一个元素和指向下一个节点的引用,适合频繁的插入...

    set接口经常用的hashCode和equals方法详解

    其中,`HashSet`使用哈希表实现,`LinkedHashSet`则在此基础上保持了元素的插入顺序,而`TreeSet`则是基于红黑树的排序集合。 #### 三、`hashCode`方法详解 `hashCode`方法是`Object`类的一个方法,其目的是返回...

    java程序员面试宝典

    3. **集合内部实现**:如`ArrayList`、`LinkedList`等的具体实现原理。 4. **迭代器模式**:`Iterator`接口的作用及其使用方法。 5. **工具类使用**:`Collections`和`Arrays`提供的实用方法。 #### 集合框架详解:...

    Java 集合与数据结构详解1

    Set接口下的实现如HashSet和LinkedHashSet,其中HashSet提供快速的元素查找,但无插入顺序保证;而LinkedHashSet则保留了插入顺序,适合需要保持元素插入顺序的场景。 Map接口提供了键值对的映射,HashMap是最常见...

    java集合类详解(set list ArrayList等java集合类详述)

    Java 集合类详解 Java 集合类是 Java 语言中的一种基本数据结构,用于存储和操作大量数据。集合类可以分为三大类:Collection、List 和 Set。 Collection 是集合框架中的根接口,提供了基本的集合操作,如 add、...

    set-collections-map

    ### Java中的Set与Map集合详解 #### 一、Set系列集合概述 Set接口是`java.util.Collection`框架的一部分,它代表一个不允许重复元素的集合。Set接口的主要特点是它不包含重复元素,即Set中不能有两个相同的对象。...

    Java集合排序及java集合类详解(Collection、List、Map、Set).doc

    本文将详细解释 Java 中的集合框架的实现原理和使用方法。 1. 集合框架概述 集合框架是 Java 语言中的一种数据结构,它提供了一种方式来存储和处理数据。集合框架的主要作用是帮助开发者更方便地处理和存储数据,...

    超全Java集合框架讲解.md

    主要实现包括`HashSet`、`LinkedHashSet`和`TreeSet`。 - **`AbstractSet`抽象类**:为`Set`接口提供了部分默认实现。 - **`SortedSet`接口**:继承自`Set`接口,要求集合中的元素能够排序。 - **`HashSet`**:一种...

    java常见面试问题及答案第二期

    在准备Java面试时,深刻理解这些概念的基本原理及其在Java语言中的具体实现方式至关重要。同时,积累实践经验,包括使用集合、异常处理、泛型、同步和并发工具等方面的实际编码经验,将在面试中大放异彩。

    List Set Map以及子类的比较 .docx

    Collection 集合框架详解 Collection 集合框架是 Java 语言中最基础的集合类库,它提供了一些常用的数据结构和算法,使得开发者可以更加方便地进行数据存储和处理。Collection 集合框架的顶级接口是 Collection,...

    java学习框架

    ### Java学习框架详解 在Java的学习过程中,理解其核心数据结构和集合框架是至关重要的一步。根据提供的文件信息,本文将详细介绍与Java学习框架相关的几个关键知识点,包括但不限于集合框架的基本概念、各种集合类...

    JAVA基础-集合类

    - **LinkedHashSet**:维护了元素的插入顺序,并且使用哈希表实现。 - **Map**:键值对集合,键是唯一的,可以通过键来查找对应的值。 - **HashMap**:基于哈希表实现,提供快速的添加和查找操作。 - **...

    Java八股文通常指的是在Java面试中经常会被问到的一些基础知识点和常见问题.pdf

    ### Java八股文知识点详解 #### 一、集合(Collections) **1. List** - **LinkedList**: 这是一种基于链表实现的列表类型。它的主要优势在于能够高效地执行插入和删除操作,因为这些操作只需调整节点之间的链接...

Global site tag (gtag.js) - Google Analytics