2016 - 2024

感恩一路有你

treemap排序原理 treemap存储顺序?

浏览量:2648 时间:2021-03-13 22:46:53 作者:admin

treemap存储顺序?

默认情况下,treemap按其自然顺序对所有条目进行排序。对于整数,这表示升序和字符串字母顺序。

TreeMap真的可以用来排序吗?

SortedMap对密钥进行内部排序。SortedMap是一个接口,它的实现类是treemap。SortedMap保证遍历将按键的顺序进行排序。例如,输入的键是“apple”、“pear”和“orange”,遍历顺序必须是“apple”、“orange”和“pear”,因为默认情况下字符串是按字母顺序排序的。

SortedMap严格按照密钥序列进行遍历,最常用的实现类是treemap。作为SortedMap的关键,它必须实现可比接口或传入比较器。比较逻辑必须严格按照compare()规范实现,否则treemap将无法正常工作。

应用自动排序的TreeMap?

看看地图的类型。例如,HashMap是按密钥的哈希代码排序的,而treemap则使用comparator对密钥进行自然排序

treemap排序原理 treemap默认排序 treemap自定义排序

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。