TreeMap和TreeSet的区别与相同点_treeset和treemap的区别

作者：酷酷是懒虫 | 2024-08-17 07:04:29

踩

treeset和treemap的区别

1、都是有序集合
2、TreeMap是TreeSet的底层结构
3、运行速度都比hash慢

1、TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序）
2、TreeSet中不能有重复对象，而TreeMap中可以存在
3、TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序。

1：每个节点要么是红色/黑色。
2：根节点是黑色的。
3：所有的叶节点都是黑色空节点。
4：每个红色节点的两个子节点都是黑色。（从每个叶子到根的路径上不会有两个连续的红色节点）
5：从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。

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