java 中的 Comparable 和 Comparator 与 Iterable 和 Iterator

Comparable 和 Comparator

Comparable 和 Comparator 是两个关系不大的类，其分别侧重于不同的方面。

其中，接口 Comparable<T> 强行对实现它的每个类的对象进行整体排序。

这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

Date dt = new Date();
// 默认计算从标准时间为止的毫秒数，也可以指定初始时间
Date dt2 = new Date(2222L);
// -1 表示小于，0表示等于，1表示相等
System.out.println(dt.compareTo(dt2));  // 1

对于接口 Comparator<T> ，则实现了一个比较函数，

List<Integer> lt = new ArrayList<>();
lt.add(2);
lt.add(8);
lt.add(3);

lt.sort((t1, t2) -> t1 < t2 ? 1 : (t1.equals(t2) ? 0 : -1));

/*lt.sort(new Comparator<Integer>() {*/
/*    @Override*/
/*    public int compare(Integer t1, Integer t2) {*/
/*        return t1 < t2 ? 1 : (t1.equals(t2) ? 0 : -1);*/
/*    }*/
/*});*/

System.out.println(lt);

Iterable 和 Iterator

接口 Iterable<T> 实现这个接口允许对象成为 "foreach" 语句的目标。

注意：由于 java中没有 Array类，所以数组中没有实现 Iterable 接口，但是它可以使用 foreach方式遍历。

而其核心方法就是 iterator ，该方法的返回值为 Iterator<T> 对象。通过Iterator 对象的hasNext()与 next() 方法实现遍历。

从某种角度来说，foreach 是 iterator的简单语法糖（一种形式）：

List<Integer> lt = new ArrayList<>(4);
lt.add(2);
lt.add(9);
lt.add(3);

for (int i : lt) {
    System.out.println(i);
}

Iterator<Integer> itor = lt.iterator();
while (itor.hasNext()) {
    Integer i = itor.next();
    System.out.println(i);
}

　　

注意：当直接使用 iterator 时，注意在 while方法体内不能调用对集合调用任何 modify形式的方法 (如 add,remove,clear 等方法)，否则抛出 ConcurrentModificationException 异常，但是可以调用 iterator 对象的本身的 remove方法。

foreach 同理，但可以在只使用 while 遍历，而不使用 iterator的循环中使用 modify形式的方法。