TreeMap
2016-12-18 16:58:43 0 举报
登录查看完整内容
TreeMap是Java中的一个类,它实现了SortedMap接口,用于存储键值对。TreeMap中的键按照自然顺序或者指定的比较器进行排序。每个键都与一个唯一的值相关联,这些键值对被称为节点。TreeMap内部使用红黑树数据结构来存储这些节点,因此它可以提供O(log n)的插入、删除和查找操作。 TreeMap默认按照键的自然顺序进行排序,但也可以通过构造函数传入一个自定义的比较器来改变排序方式。此外,TreeMap还提供了一些方法来获取键的最大值、最小值以及范围等操作。 总之,TreeMap是一个功能强大且高效的数据结构,可以用于解决需要对键进行排序的问题。
作者其他创作
大纲/内容
TreeMap
comparatorEntry root
TreeMap()TreeMap(comparator)TreeMap(map)TreeMap(sortedMap)putget
NavigableMap
returning the closest matches for given search targetslowerEntry(key) greatest key less than the given keyfloorEntry(key) less or equal than the given keyceilingEntry greater or equal higherEntry greater navigableKeySet() 按照升序返回 ascending order.。。。。。
Entry
红黑树的存储形式keyvalueleftrightcolor BLACK
SortedMap
AbstractMap
0 条评论
回复 删除
下一页