集合的复杂排序
Posted blue327
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合的复杂排序相关的知识,希望对你有一定的参考价值。
场景:对list集合对象中的某个字段从小到大或者从大到小排序
Collection接口是List、Set、Queue接口的父接口。Collection框架中实现比较的方式有两种,
第一种:实现Comparable<T>接口,实现内部的compareTo(T t)方法。即内部比较器。
第二种:创建一个外部的比较器,这个比较器要实现Compartor接口,实现其compare(t t1, T t2)方法。
第一种:实现Comparable接口。
在使用Collection的sort方法调用。
第二种:写一个外部比较器,这个比较器只适合比较两个对象之间的比较
总结:由此可见在比较集合对象的时候,需要让你的实体类实现Comparable接口。
如果单纯比较两个对象的大小,最后返回一个结果,那么可以使用一个外部的比较器更合适。
以上是关于集合的复杂排序的主要内容,如果未能解决你的问题,请参考以下文章
算法漫游指北(第六篇)双端队列排序算法分类排序算法的稳定性排序算法复杂度