• 【TreeSet】


    TreeSet 类概述
    使用元素的自然顺序对元素进行排序
    或者根据创建 set 时提供的 Comparator 进行排序
    具体取决于使用的构造方法。
    TreeSet 是如何保证元素的排序和唯一性的
    底层数据结构是红黑树(红黑树是一种自平衡的二叉树)
    TreeSet 真正的比较是依赖于元素的 compareTo()方法,而这个方法是定义在 Comparable 接口里面的。
    所以,你要想重写该方法,就必须先实现 Comparable 接口。这个接口表示的就是自然排序。
     
    TreeSet 集合的数据结构:
    TreeSet:底层是二叉树结构。(红海树是一种自平衡二叉树) 第一个元素存储的时候,直接作为根节点存储。
    从第二个元素开始,每个元素从根节点开始比较。
    大了 就作为右孩子。
    小了 就作为左孩子
    相等 就不搭理他
    元素是如何取出的?(前序遍历、中序遍历、后序遍历)
    从根节点开始,按照左、中、右的原则依次取出元素即可。
     
     
     
    终身学习者
  • 相关阅读:
    Linux命令:mapfile
    Linux命令:logout
    行式数据库和列式数据库的浅析
    hadoop常见错误集锦
    hadoop环境搭建遇到问题集锦
    杀毒的一点学习
    powerdesigner的学习
    突然的想法
    shell脚本入门教程(转)
    java classpath深入详解(转)
  • 原文地址:https://www.cnblogs.com/zuixinxian/p/10340889.html
Copyright © 2020-2023  润新知