共同学习Java源代码-数据结构-NavigableSet接口和SortedSet接口

public interface SortedSet extends Set

SortedSet接口继承了Set接口。

Comparator comparator();

这个方法是返回Comparator实现类的方法。

SortedSet subSet(E fromElement, E toElement);

这个方法是截取集合的方法。

SortedSet headSet(E toElement);

这个方法是将比参数元素小的元素子集合截取的方法。

SortedSet tailSet(E fromElement);

这个方法是将比参数元素大的元素子集合截取的方法。

E first();

这个方法返回的是头元素。

E last();

这个方法返回的是尾元素。

public interface NavigableSet extends SortedSet

NavigableSet接口继承自SortedSet接口。

E lower(E e);

这个方法返回的是集合中比参数元素更小的所有元素中最大的那个，或者说仅次于参数元素的那个。

E floor(E e);

这个方法返回的是集合中小于等于参数元素的所有元素中最大的那个。

E ceiling(E e);

这个方法返回的是集合中大于等于参数元素的所有元素中最小的那个

E higher(E e);

这个方法返回的是集合中大于参数元素E pollLast();的所有元素中最小的那个。

E pollFirst();

这个方法是将第一个元素踢出并返回。

E pollLast();

这个方法是将最后一个元素踢出并返回。

Iterator iterator();

这个方法返回的是迭代器实例。

NavigableSet descendingSet();

这个方法是得到一个倒序排列的本集合实例。

Iterator descendingIterator();

这个方法返回的是倒序迭代器。

NavigableSet subSet(E fromElement, boolean fromInclusive,
                           E toElement,   boolean toInclusive);

这个方法是将本集合截取的方法，两个boolean参数表示是否包含被截取的头元素和尾元素。

NavigableSet headSet(E toElement, boolean inclusive);

这个方法返回的是参数元素之前的元素集合，boolean参数表示参数元素是否被包含。

NavigableSet tailSet(E fromElement, boolean inclusive);

这个方法返回的是参数元素之后的元素集合，boolean参数表示参数元素是否被包含。

SortedSet subSet(E fromElement, E toElement);

这个方法是截取集合的方法。

SortedSet headSet(E toElement);

SortedSet tailSet(E fromElement);

这两个方法和上面类似，只是返回的集合都不包含参数元素。