Set(集)
Set 是不重复元素的无序集,它主要关注元素是否在 Set 中,并具有两个特征:
- 唯一性:其元素在 Set 内 是唯一的
- 无序性:通常不能像 List 那样通过下标获取某个元素
对 Set 元素的遍历可以是无序,也可以是某方面有序的:
HashSet是无序的LinkedHashSet按元素的写入顺序遍历- 有序 Set(如
SplayTreeSet),按排序顺序进行遍历
classDiagram Set~E~ <|.. HashSet Set~E~ <|.. LinkedHashSet Set~E~ <|.. SetMixin~E~ SetMixin~E~ <|-- SplayTreeSet~E~: with <<inferface>> Set <<final>> LinkedHashSet <<final>> HashSet <<final>> SplayTreeSet <<mixin>> SetMixin