【JAVASE基础】4.红黑树_底层是红黑树是哪个集合

作者：你好赵伟 | 2024-03-09 10:34:41

踩

底层是红黑树是哪个集合

4.红黑树
红黑树(Red-Black-Tree)
●二叉树,本质就是链表
。查询速度快
。每个一个节点只有两个子节点左和右
。树长偏了
●自然平衡二叉树
。二叉树的基础上，改进,保证树是平衡的
●红黑树（https://www.cs.usfca.edu/~galles/visualization/RedBlack.html）
。每个节点有颜色，要么红，要么是黑
。根节点必须是黑色
。叶子节点必须是黑色
。变量表示颜色,true黑色,false红色
4.1 TreeSet集合使用
TreeSet集合,底层是红黑树结构,依赖于TreeMap的实现
红黑树特点查找速度快,线程不安全
可以对存储到红黑树的元素进行排序
元素的自然顺序abcd…字典顺序
4.2 TreeSet存储自定义对象
程序出现了异常类型的转换异常ClassCastException
异常原因,Student类不能进行类型的转换,有接口没有实现java.lang.Comparable

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/214740