Java HashSet集合的子类LinkedHashSet集合

说明

HashSet保证元素的唯一性，可是元素存放进去是没有顺序的。

在HashSet下面有一个子类java.util.LinkedHashSet，它是链表 + 哈希表(数组+链表或者数组+红黑树)组合的一个数据结构。

即相对HashSet而言，多了一个链表结构。多了的那条链表，用来记录元素的存储顺序，保证元素有序

举例

HashSet集合例子1

1import java.util.HashSet;
2
3public class DemoLinkedHashSet {
4    public static void main(String[] args) {
5        HashSet<String> hashSet = new HashSet<>();
6
7        hashSet.add("https");
8        hashSet.add("www");
9        hashSet.add("cnblogs");
10        hashSet.add("com");
11        System.out.println(hashSet);
12    }
13}
14
15输出结果：
16[com, cnblogs, www, https]

HashSet集合例子2

将例子1中添加元素的顺序调换一下

1import java.util.HashSet;
2
3public class DemoLinkedHashSet {
4    public static void main(String[] args) {
5        HashSet<String> hashSet = new HashSet<>();
6
7        hashSet.add("cnblogs");
8        hashSet.add("com");
9        hashSet.add("https");
10        hashSet.add("www");
11        System.out.println(hashSet);
12    }
13}
14
15输出结果：
16[com, cnblogs, www, https]

可以看出，HashSet集合存储的元素是无序的。

LinkedHashSet集合例子1

1import java.util.LinkedHashSet;
2
3public class DemoLinkedHashSet {
4    public static void main(String[] args) {
5        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
6
7        linkedHashSet.add("https");
8        linkedHashSet.add("www");
9        linkedHashSet.add("cnblogs");
10        linkedHashSet.add("com");
11        System.out.println(linkedHashSet);
12    }
13}
14
15输出结果：
16[https, www, cnblogs, com]

LinkedHashSet集合例子2

将例子1中添加元素的顺序调换一下

1import java.util.LinkedHashSet;
2
3public class DemoLinkedHashSet02 {
4    public static void main(String[] args) {
5        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
6
7        linkedHashSet.add("cnblogs");
8        linkedHashSet.add("com");
9        linkedHashSet.add("https");
10        linkedHashSet.add("www");
11        System.out.println(linkedHashSet);
12    }
13}
14
15输出结果：
16[cnblogs, com, https, www]

可以看出，LinkedHashSet集合存储的元素是有序的。

评论区

加载中...