java学习笔记_进阶013

• TreeSet集合底层实际上是一个TreeMap

• TreeMap集合底层是一个二叉树

• 放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了

• TreeSet集合中的元素：无序不可重复，但是可以按照元素的大小顺序自动排序，称为：可排序集合

• 对自定义的类型来说，TreeSet 不可以排序

  • 因为默认没有指定对象之间的比较规则，谁大谁小没有说明

  • 如何实现比较呢？

    “”"
    示例如下：
    class Customer implements Comparable{
    在其中重写下面的方法，编写比较的逻辑，或者说比较的规则，按照什么进行比较！
    // k.compareTo(t.key)
    // 拿着参数k和集合中的每一个k进行比较，返回值可能是>0,<0,=0
    @Override
    public int compareTo(Customer o){
    return 0;
    }
    }
    “”"

  • 注意
    “”"
    放在TreeSet集合中的元素需要实现java.lang.Comparable接口
    并且实现ComparableTo方法，equals可以不写
    “”"

  • 比较规则最终还是由程序员指定的：例如按照年龄升序，或者按照年龄降序，或者按照年龄降序

  • compareTo方法的返回值很重要

    • 返回0表示相同，value会覆盖
    • 返回>0，会继续在右子树上找
    • 返回<0,会继续在左子树上找

• TreeSet/TreeMap集合是自平衡二叉树，遵循左小右大原则存放

• 遍历二叉树的时候有三种方式

  • 前序遍历：根左右
  • 中序遍历：左根右
  • 后序遍历：左右根
    • 注意：
      • 前中后说的是“根”的位置
      • 根在前面是前序，根在中间是中序，根在后面是后序

• TreeSet集合/TreeMap集合采用的是：中序遍历方式

  • Iterator迭代器采用的是中序遍历方式

• TreeSet集合中元素可排序的第一种方式：实现接口Comparable方式

• TreeSet集合中元素可排序的第二种方式：使用比较器的方式

  • 单独编写一个比较器。比较器实现java.util.Comparator接口。（Comparable是java.lang包下的。Comparator是java.util包下的）

• 最终的结论

  • 放到TreeSet或者TreeMap集合key部分的元素要想做到排序，包括两种方式
    • way1:放在集合中的元素实现java.lang.Comparable接口
    • way2:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象
  • Comparable和Comparator怎么选择呢？

    • 当比较规则不会发生改变的时候，或者说当比较规则只有一个的时候，建议实现Comparable接口

    • 如果比较规则有多个，并且需要多个比较规则之间频繁切换，建议使用Comparator接口

    • Comparator接口的设计符合OCP原则