集合 API 整理

TreeSet

• 符合 Tree 的定义
• TreeSet是一个有序集合

将元素添加到集合的正确位置上使用 TreeSet 是一个不错的选择(排序)

对象的比较

对象即元素，只要实现了 Comparable 接口即可对对象进行比较

public interface Comparable<T> {
    int compareTo(T other);
}

调用 a.compareTo(b)

• 如果 a 与 b 相等， 返回 0
• 如果 a 位于 b 之前，则返回负值
• 如果 a 位于 b 之后，则返回正值

假设是两个x学生进行比较，比较的是 id

public class Student implements Comparable<Student> {
    private int id;

    @Override
    public int compareTo(Student other) {
        //也可 return Integer.compare(id, other.id);
        return id - other.id;//从小到大排序，反之 return other.id - id;
    }
}

但是注意 如果比较的是比较长的数字可能会导致 id - other.id 溢出

还有很多关于排序很有用的接口

public interface Comparator<T>{

    /**
     * 将两个对象进行比较，
     * 如果 a 位于 b 之前则返回负值；
     * 如果两个对象处于相同位置则后返回 0;
     * 如果 a 位于 b 之后返回正值
     */
    int compare(T a, T b);
}

/**
* 同时也要实现 Comparable 接口
*/
public interface SortedSet<E> {

    /**
     * 返回最小的元素
     */
    E first();

    /**
     * 返回最大的元素
     */
    E last();

}

public interface Navigable<E> {

    /**
     * 返回大于 value 的最小元素
     */
    E higher(E value);

    /**
     * 返回小于 value 的最大元素
     */
    E lower(E value);

    /**
     * 返回大于等于 value 的最小元素
     */
    E celling(E value);

    /**
     * 返回小于等于 value 的最大元素
     */
    E floor(E value);

    /**
     * 删除并返回这个集合中的最大元素, 为空返回 null
     * @return
     */
    E poolFirst();

    /**
     * 删除并返回这个集合中的最小元素, 为空返回 null
     */
    E poolLast();

    /**
     * 返回一个按照第几按顺序遍历集合中元素的迭代器
     */
    Iterator<E> descendingIterator();
}