本文深入探讨了Java中Ordering类的GreatestOf算法实现，特别关注其在处理不同k值时的策略。当k小于size的一半时，使用Collections.sort；若k小于size但大于size的一半，会切割list返回；若k大于size的一半且接近Integer.MAX_VALUE的一半，依然遵循相同策略。在k大于size的一半但小于Integer.MAX_VALUE的一半时，采用维护2*k大小缓冲区的方式，通过查找-中间值分区，以O(n/k * k)的时间复杂度保证仅保留最低的k个元素。
注重greatestOf 的算法实现
举个栗子：
List<Integer> listInt = Lists.newArrayList(4, 2, 0, 1, 3);
List<String> listString = Lists.newArrayList("abc", "bc", "ab", "ba");
Collections.sort(listInt, Ordering.natural().reverse());
log.info("按照自然序排序后反转：{}", listInt.toString());
Collections.sort(listString, Ordering.natural());
log.info("字符串按照自然序：{}", listString);
Collections.sort(listString, Ordering.usingToString());
log.info("通过调用其toString（）返回的字符串进行排序：{}", listString);
List<String> listTemp = Lists.newArrayList("abc", "bc", "ab", "ba", null);
Collections.sort(listTemp, Ordering.natural().nullsFirst()/*.nullsLast()*/);
log.info("使用当前排序器，但会把空值排在最前（后）：{}", listTemp);
log.info("获取最大的元素：{}", Ordering.natural().max(listInt)); //获取最大的元素4 ,需要注意， max 和 m
最低0.47元/天 解锁文章
542
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
