分类：NavigableMap接口

2021
07-08

Java源码解析之SortedMap和NavigableMap

目录一、前言二、sortedMap接口三、NavigableMap接口一、前言由于乱序的数据对查找不利，例如无法使用二分法等降低算法的时间复杂度，如果数据在插入时就排好序，查找的性能聚会提升很多。sortedMap接口就是为这种有序的数据服务的。二、sortedMap接口sortedMap接口需要数据的key支持Comparable,或者可以被指定的Comparator接受。sortedMap主要提供了以下方法：//返回排序数据所用的ComparatorComparator<?superK>comparat... 继续阅读 >