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