本文主要是介绍TreeMap和TreeSet的区别与相同点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
相同点:
1、都是有序集合
2、TreeMap是TreeSet的底层结构
3、运行速度都比hash慢
区别:
1、TreeSet只存储一个对象,而TreeMap存储两个对象Key和Value(仅仅key对象有序)
2、TreeSet中不能有重复对象,而TreeMap中可以存在
3、TreeMap的底层采用红黑树的实现,完成数据有序的插入,排序。
PS 红黑树的特点:
1:每个节点要么是红色/黑色。
2:根节点是黑色的。
3:所有的叶节点都是黑色空节点。
4:每个红色节点的两个子节点都是黑色。(从每个叶子到根的路径上不会有两个连续的红色节点)
5:从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。
这篇关于TreeMap和TreeSet的区别与相同点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!