02 2021 档案

Java中Comparable和Comparator的区别
摘要：Java中Comparable和Comparator区别小结 Comparable是排序接口，若一个类实现了该接口，代表该类支持排序，而Comparator是比较器接口，通过实现某个类的比较器来对该类进行排序。 Comparable相当于"内部比较器“，Comparator相当于"外部比较器"。 阅读全文
posted @ 2021-02-15 12:41 hunter-w 阅读(42) 评论(0) 推荐(0) 编辑
前缀树(Trie)
摘要：实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 阅读全文
posted @ 2021-02-11 21:33 hunter-w 阅读(213) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示