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

public interface SortedSet<E> extends Set<E>

SortedSet接口继承了Set接口。

Comparator<? super E> comparator();

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

SortedSet<E> subSet(E fromElement, E toElement);

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

SortedSet<E> headSet(E toElement);

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

SortedSet<E> tailSet(E fromElement);

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

E first();

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

E last();

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

public interface NavigableSet<E> extends SortedSet<E>

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<E> iterator();

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

NavigableSet<E> descendingSet();

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

Iterator<E> descendingIterator();

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

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

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

NavigableSet<E> headSet(E toElement, boolean inclusive);

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

NavigableSet<E> tailSet(E fromElement, boolean inclusive);

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

SortedSet<E> subSet(E fromElement, E toElement);

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

SortedSet<E> headSet(E toElement);

SortedSet<E> tailSet(E fromElement);

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