java集合三种比较器(详解)

关于java集合比较器的创建和使用 概述: 在java集合中,TreeSet集合和TreeMap集合底层数据结构都是自平衡二叉树,所以在这两个集合中添加元素的时候会实现自动排序,排序方式为中序排序(即左根右的方式进行排序,详情请见二叉树数据结构,这里不做赘述)。 SUN公司编写源代码的时候已经为我们写好了排序代码,因此在我们输入数据元素后会实现自动排序(这里的数据都是对象,也就是引用类型,不能是基本数据类型),源码中可见底层是调用了compareTo()方法进行了排序(详情请见TreeSet或者TreeMap源码) 如果我们要实现自定义的引用类型排序需要重写排序方法,就必须重写排序方法,有