Set集合另一强悍的类LinkedHashSet

1 LinkedHashSet概述

LinkedHashSet集合也是根据元素hashCode值来决定元素存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。也就是说，当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素。

LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet的性能，但在迭代访问Set里的全部元素时将有很好的性能，因为它以链表来维护内部顺序。

 

2 代码示例

import java.util.*; public class LinkedHashSetTest { public static void main(String[] args) { LinkedHashSet books = new LinkedHashSet(); books.add("Java"); books.add("Linux"); books.add("C++"); books.add("算法"); System.out.println(books); // 删除 Java books.remove("Java"); // 重新添加 Java books.add("Java"); System.out.println(books); } }

 

3 运行结果

[Java, Linux, C++, 算法][Linux, C++, 算法, Java]

 

4 运行说明

输出LinkedHashSet集合中的元素时，元素的顺序总是和添加顺序一致。