【Java集合】单列集合Set详解

参考笔记：java 单列集合Set 万字详解_将set分为1000个的set-CSDN博客

---

目录

前言：

一、Set集合概述

二、特点

三、Set集合的常用方法

四、HashSet、LinkedHashSet、TreeSet的遍历方法

五、Set接口实现类——HashSet

六、Set接口实现类——LinkedHashSet

七、Set接口实现类——TreeSet

---

前言：

        集合框架体系图如下：

        Set 接口属于单列集合 Collection 接口下的另一条分支，它最常用的两个实现类分别是—— HashSet、TreeSet。其中 HashSet 的底层是 HashMap ，TreeSet 的底层是 TreeMap ，可见 Set 集合虽然作为单列集合 Collection 下的分支，但却和 Map 集合有着千丝万缕的关系

        本文将把 Set 接口的几个常用实现类逐个解析，包括它们的详细底层实现和源码分析，并且，还会扩展 HashSet 的一个子类—— LinkedHashSet

一、Set集合概述

        Set 集合位于 java.util.set 下，是单列集合 Collection 接口的另一个子接口。因为 Set 集合属于单列集合 Collection 系列，因此 Set 集合可以使用增强 for 和 迭代器 来遍历。但是与 List 接口不同的是，由于 Set 集合没有索引，因此传统的 for 循环无法遍历 Set 集合

        Set 集合体系图如下：

二、特点

① 无序性：Set 集合是无序的，即元素的存取顺序是不一致的。因为