zoukankan      html  css  js  c++  java
  • java集合类分析-Linkedhashset

        LinkedHashSet源码分析

         LinkedHashSet具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按照元素的插入次序显示。

         看LinkedHashSet的内容。

    复制代码
     1 public class LinkedHashSet<E>
     2     extends HashSet<E>
     3     implements Set<E>, Cloneable, java.io.Serializable {
     4 
     5     public LinkedHashSet(int initialCapacity, float loadFactor) {
     6             super(initialCapacity, loadFactor, true);
     7     }
     8 
     9     public LinkedHashSet(int initialCapacity) {
    10         super(initialCapacity, .75f, true);
    11     }
    12 
    13     public LinkedHashSet() {
    14         super(16, .75f, true);
    15     }
    16 
    17     public LinkedHashSet(Collection<? extends E> c) {
    18         super(Math.max(2*c.size(), 11), .75f, true);
    19         addAll(c);
    20     }
    21 }
    复制代码

         LinkedHashSet继承自HashSet,HashSet基于HashMap实现,看LinkedHashSet类只是定义了四个构造方法,也没看到和链表相关的内容,为什么说LinkedHashSet内部使用链表维护元素的插入顺序(插入的顺序)呢?

        注意这里的构造方法,都调用了父类HashSet的第五个构造方法:HashSet(int initialCapacity, float loadFactor, boolean dummy)。如果还记得上面的内容应该明白为什么是基于链表,下面再给出这个构造方法的内容。

    1 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    2     map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
    3 }

         区别于其他的HashSet的构造方法,这个方法创建的是一个LinkedHashMap。LinkedHashMap继承自HashMap,同时自身有一个链表结构用于维护元素顺序,默认情况使用的是插入元素(见《LinkedHashMap源码分析》),所以LinkedHashSet既有HashSet的访问速度(因为访问的时候都是通过HashSet的方法访问的),同时可以维护顺序。

  • 相关阅读:
    对ManualResetEvent和AutoResetEvent的巩固练习
    经纬度点距离的那点儿事
    【读书笔记】C++Primer---第三章
    .NET应用程序调试—原理、工具、方法
    【读书笔记】C++Primer---第二章
    【读书笔记】C++Primer---第一章
    8 个最好的 jQuery 树形 Tree 插件
    C++中引用(&)的用法和应用实例
    自娱自乐之直接插入排序
    自娱自乐之堆排序
  • 原文地址:https://www.cnblogs.com/prctice/p/5484465.html
Copyright © 2011-2022 走看看