Java学习笔记——Collection之Set

目录

一、Set相关概念

二、HashSet

LinkedHashSet

三、EnumSet

四、TreeSet

五、代码

1、HashSet

2、TreeSet

一、Set相关概念

Set：无序不可重复的集合，只能根据元素本身来访问

Set接口常用的实现类有：HashSet、LinkedHashSet、TreeSet

关于常见的类方法，总结如下：

• HashSet

1. 底层其实是包装了一个HashMap实现的
2. 底层数据结构是数组+链表 + 红黑树
3. 具有比较好的读取和查找性能， 可以有null 值
4. 通过equals和HashCode来判断两个元素是否相等
5. 非线程安全

• LinkedHashSet

1. 继承HashSet，本质是LinkedHashMap实现
2. 底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
3. 有序的，根据HashCode的值来决定元素的存储位置，同时使用一个链表来维护元素的插入顺序
4. 非线程安全
5. 可以有null 值

• TreeSet

• 底层是用TreeMap实现的，本质上是一个红黑树原理
• 排序分两种：自然排序和自定义排序
• 不能有null值，可通过重写Comparable接口有null值

二、HashSet

1. HashSet是Set接口的实现类，由哈希表支持，它不保证集合的迭代顺序；
2. Hashset允许null元素；
3. HashSet 是无序的，即不会记录插入的顺序；
4. HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问；

代码实例

// 初始化
HashSet<String> language = new HashSet<>();

// 添加元素
System.out.println("------add()------");
language.add("Java");
language.add("Python");
language.add("PHP");
language.add("C++");
System.out.println(language);

language.add("Python");
System.out.println("重复的元素不添加！ " + language);

// 包含
System.out.println("------contains()------");
System.out.println("contains(): " + language.contains("Java"));
System.out.println("contains(): " + language.contains("C"));

// 删除元素
System.out.println("------remove()------");
language.remove("C++");
System.out.println(language);

// for-each实现迭代
System.out.println("------元素的迭代------");
for (String l: language){
    System.out.println(l);
}

------add()------
[Java, C++, PHP, Python]
重复的元素不添加！ [Java, C++, PHP, Python]
------contains()------
contains(): true
contains(): false
------remove()------
[Java, PHP, Python]
------元素的迭代------
Java
PHP
Python

LinkedHashSet

• LinkedHashSet是HashSet的子类；
• LinkedHashSet底层是一个LinkedHashMap，底层维护了一个 数组+双向链表；
• LinkedHashSet 加入和取出元素的顺序一致；
• LinkedHashSet不是线程安全的，若多线程同时访问LinkedHashSet必须加锁，或通过使用Collections.SynchronizedSet；

三、EnumSet

EnumSet的用法请看Java学习笔记——枚举_柠檬不甜会酸的博客-CSDN博客

四、TreeSet

• TreeSet也是基于Map来实现，其底层结构为红黑树（特殊的二叉查找树）；
• TreeSet具有排序功能，分为自然排序(123456)和自定义排序两类，默认是自然排序；
• TreeSet 继承于AbstractSet，所以它是一个Set集合，具有Set的属性和方法。
• TreeSet 实现了NavigableSet接口，意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。
• 对插入的元素进行排序，是一个有序的集合（主要与HashSet的区别）；
• 允许插入Null值；
• 不允许插入重复元素；
• TreeSet是非线程安全的。