根据这篇文章：
但是，这难道不要求密钥具有可比性或存在某种键的排序吗？这在java 8 hashmap中是强制的吗？它是否只使用红色的黑树，如果键是可比的(键的排序存在)？
浏览 2提问于2015-07-12得票数 7
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器，并使用这个自定义类作为hashmap中的键，那么在没有比较器的情况下，红黑树如何在哈希冲突的情况下工作。
浏览 1提问于2021-06-24得票数 2
2回答
我有输入的单词列表来匹配和替换：“黑色”，“黄色”，“黑马”……等我怎样才能阻止“黑”来匹配“黑马”？我正在使用java代码。
浏览 0提问于2014-05-09得票数 1
1回答
基于这个实现，我无法理解redbacktrees。 * Insert into the tree. * @throws DuplicateItemException if item is already present.public void insert( AnyType item ) current = parent = grand = header;
while( compare( item, current ) !=
浏览 8提问于2012-05-29得票数 2
回答已采纳
2回答
我有一个java应用程序，我必须在itextPdf中使用"Bodoni黑“字体使用itextPdf，我该如何修改我的代码呢？这是我的密码如何将字体改为"Bodoni黑“(在FontFactory中不支持
浏览 0提问于2018-08-08得票数 2
回答已采纳
1回答
key)}
println(manualList::class.java)println()println(manualList.joinToStringmanualList.sortedBy { it }.joinToStrin
浏览 3提问于2020-10-30得票数 0
回答已采纳
维基百科：
有人知道用redblack树实现关联数组的语言吗？
浏览 2提问于2010-09-11得票数 3
回答已采纳
1回答
塔尔扬的顶下红黑树效率
、、、
我想知道Tarjan的自上而下的红树算法与其他的红色黑树算法(例如Robert的算法)相比，效果如何。有没有人比较过各种自顶向下和自下而上算法的结果？
浏览 6提问于2016-05-27得票数 0
回答已采纳
4回答
我尝试在Java中使用递归的红黑树。我意识到我的一些代码可以压缩，但我试着用这段代码来支持可读性，因为红黑树可能会有些混乱。该树是按照Lafore中的方法实现的(Java中的数据结构和算法)，该实现产生相同的颜色和旋转结果，并且保持最大深度O(log n)。RBTree.java * ClassSystem.out.println(&
浏览 0提问于2015-01-20得票数 5
回答已采纳
1回答
径向渐变之间的补间
、、、、
我有一个应用程序在安卓(Java)应用程序，我想移植到iOS。在Android中，我有3个径向渐变背景(红-黑，绿-黑，蓝-黑)在XML形状中定义，我可以很容易地在循环动画中的3个之间转换。
浏览 0提问于2011-08-30得票数 0
回答已采纳
在尝试序列化和反序列化java.time.Year的对象时，出现序列化错误并运行到stackOverflow中。java.lang.StackOverflowError at com.caucho.hessian.io.Hessian2Output.writeObject(Hessian2Output.<
浏览 6提问于2017-05-23得票数 0
我正在做一个项目，其中我需要btree或b+tree数据结构。有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0提问于2010-04-04得票数 26
回答已采纳
我想知道是否有可能从java调用C++方法。我知道c++，但我想使用更高的lvl，比如java，但仍然可以黑进进程内存。[]的
浏览 0提问于2009-10-12得票数 0
在分类容器模块的SortedList实现中，操作的时间复杂度是多少？据我所知，底层数据结构是一个数组列表。那么插入是否需要O(n)时间，因为索引可以在O(logn)中找到，然后在正确的位置插入元素为O(n)？同样，从索引中弹出元素也必须是O(n)。
浏览 5提问于2020-08-15得票数 2
1回答
据我所知，在红黑树中，当我插入一个新节点时，当我遇到一个黑色节点时，我需要反转颜色，即将父节点和它的两个子节点设置为黑色(从根节点除外)。我还检入了一个，取自Lafore的"Data Structures and Algorithms in Java“；同样的，这些节点变黑了。
这棵红黑树有多个版本吗？
浏览 3提问于2013-03-24得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
