在HashMap中红黑树是否可以被平衡二叉树替代

Question

在HashMap中如果一个Hash值下的数组长度大于8会变为红黑树，那么红黑树可以被平衡二叉树替代吗，如果可以，为什么呢

Answer 1

liuyubobobo 2019-08-30 01:13:15

可以。红黑树本来就是平衡二叉树，用其他平衡二叉树也没问题，比如 AVL，都是作为容器用。

我没有理解你问的“为什么”是什么意思？你在设想什么问题？

• 提问者 qq_往事_8 #1

  奥奥，为什么主要是想问问可以的理由，你也都回答了