08 2024 档案

HashMap 中处理哈希冲突，红黑树对于没有实现 Comparable 接口的 Key 处理
摘要：背景：假设有两个对象，分别是 stu 和 teach（都没有实现 Comparable 接口），将它们添加进去 HashMap 里，假设这两个对象发生哈希冲突，那么红黑树怎么判断它们谁在左谁在右？依据是什么？ ​ 当两个对象 stu 和 teach 的哈希值相同，且它们没有实现 Comparable 阅读全文
posted @ 2024-08-10 19:01 LyraUU 阅读(11) 评论(0) 推荐(0) 编辑
为什么并查集路径压缩时不需要维护rank？
摘要：在基于rank进行优化的并查集中，路径压缩确实不需要维护rank数组。这是因为路径压缩和rank优化有不同的目的和作用机制。让我们详细解释一下原因： Rank优化的目的：Rank优化的主要目的是在合并两个集合时，让较小的树成为较大的树的子树，以保持树的平衡性。这样可以避免树变得过于深，从而减少查找操 阅读全文
posted @ 2024-08-07 23:04 LyraUU 阅读(15) 评论(0) 推荐(0) 编辑

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