zoukankan      html  css  js  c++  java
  • 【TreeSet】

    TreeSet 类概述
    使用元素的自然顺序对元素进行排序
    或者根据创建 set 时提供的 Comparator 进行排序
    具体取决于使用的构造方法。
    TreeSet 是如何保证元素的排序和唯一性的
    底层数据结构是红黑树(红黑树是一种自平衡的二叉树)
    TreeSet 真正的比较是依赖于元素的 compareTo()方法,而这个方法是定义在 Comparable 接口里面的。
    所以,你要想重写该方法,就必须先实现 Comparable 接口。这个接口表示的就是自然排序。
     
    TreeSet 集合的数据结构:
    TreeSet:底层是二叉树结构。(红海树是一种自平衡二叉树) 第一个元素存储的时候,直接作为根节点存储。
    从第二个元素开始,每个元素从根节点开始比较。
    大了 就作为右孩子。
    小了 就作为左孩子
    相等 就不搭理他
    元素是如何取出的?(前序遍历、中序遍历、后序遍历)
    从根节点开始,按照左、中、右的原则依次取出元素即可。
     
     
     
    终身学习者
  • 相关阅读:
    sublime text3配置javascript运行环境
    TCP/IP协议详解
    markdown基本语法
    pytest失败重跑
    pytest参数化
    Httprunner初步学习
    基础面向对象
    面试题
    包和loggging模块
    常用模块
  • 原文地址:https://www.cnblogs.com/zuixinxian/p/10340889.html
Copyright © 2011-2022 走看看