79、Java集合框架中的Set、List和Queue

Java集合框架中的Set、List和Queue

在Java编程中，集合框架是非常重要的一部分，它提供了各种数据结构来存储和操作数据。本文将详细介绍Java集合框架中的Set、List和Queue接口及其实现类。

1. Set和SortedSet

Set接口继承自Collection接口，它提供了更具体的方法契约，但自身并没有添加新的方法。Set集合不包含重复元素，如果尝试将相同元素添加两次，第一次添加会返回 true ，第二次则返回 false 。同样，移除元素时，如果尝试移除同一个元素两次，第一次移除会返回 true ，因为集合发生了改变，第二次则返回 false ，因为元素已不存在。Set集合最多可以包含一个 null 元素。

SortedSet接口继承自Set接口，它指定了一个额外的契约：迭代器会按照指定顺序返回元素，默认是元素的自然顺序。在 java.util 包提供的SortedSet实现中，也可以指定一个 Comparator 对象来对元素进行排序。

SortedSet接口添加了一些在有序集合中有意义的方法：
- public Comparator<? super E> comparator() ：返回当前使用的 Comparator ，如果使用的是元素的自然顺序，则返回 null 。
- public E