Java集合类——Collection---Set~HashSet~LinkedHashSet

87 阅读 0 评论 58 点赞

我是靠谱客的博主精明煎蛋，最近开发中收集的这篇文章主要介绍Java集合类——Collection---Set~HashSet~LinkedHashSet，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

LinkedHashSet api

相对于HashSet的区别

LinkedHashSet 是HashSet的子类，LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时维护元素存储的次序。
当遍历LinkedHashSet集合里的元素时，LinkedHashSet将会按元素的添加顺序来访问集合中的元素。

import java.util.LinkedHashSet;

public class LinkedHashSetTest {
    public static void main(String[] args) {
        LinkedHashSet ls = new LinkedHashSet();
        ls.add("a");
        ls.add("b");
        ls.add("c");
        ls.add("d");
        System.out.println(ls);
        ls.remove("c");
        System.out.println(ls);
    }
}

[a, b, c, d]
[a, b, d]

此实现使客户摆脱了HashSet提供的未指定的，通常混乱的排序，而不会导致与TreeSet相关的增加的成本。无论原始集的实现如何，都可以使用它来产生与原始集具有相同顺序的集合副本：

  void foo(Set s) {
         Set copy = new LinkedHashSet(s);
         ...
     }

性能

由于需要维护元素的插入顺序（其实是维护链式列表），LinkedHashSet相对于HashSet会增加开销，因此执行添加、删除等操作时性能会轻微下降，但当迭代的时候LinkedHashSet集合的迭代时间与集合的大小成正比，而HashSet集合的迭代时间与集合的容量成正比，因此LinkedHashSet的迭代性能要好一些。

当构造HashSet集合时，有两个参数，一个是初始化容量（默认是16），一个是负载因子（默认值是0.75），因为HashSet的迭代性能和容量成正比，所以我们通常不会设置太大的容量，默认或者更低。
但当构造LinkedHashSet时，选择初始化容量过高的值的副作用不会那么严重，因为其迭代性能与集合大小成正比。

同步：不同步（not synchronized）

如果多个线程同时访问LinkedHashSet时，并且有的线程对其进行了修改，那么必须要在外部对其进行同步。
通常在自然封装了该集合的某个对象上进行同步实现，如果不存在这样的对象，则应该使用Collections.synchronizedSet方法将其“包装”，最好在创建时完成该操作，以防止意外的异步访问。
Set s = Collections.synchronizedSet(new LinkedHashSet(…));