映射中键的可比较性

来源：7-6 基于链表的映射实现

眼睛君有话说

2020-04-24

映射测试用例是词频统计，键为字符串类型，二分搜索树是按键的大小构建的，这个键的大小怎么判定，是按照默认的字典序吗？如果是其他类型的数据该怎么比较？

写回答

1回答

liuyubobobo

2020-04-24

对于字符串来说，是按照字典序。

不管是什么键，这个键必须满足可比较性，这就是我们的 BST 代码里类声明中：<K extends Comparable<K>, V> 的意思。K 要实现了 Comparable 接口，即有可比较性。

具体怎么比，是根据这个类是怎么实现 compreTo 方法来定义的。

对于字符串来说，compareTo 是按照字典序作比较的。

继续加油！：）

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 3

回答 1