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

    TreeSet 类概述
    使用元素的自然顺序对元素进行排序
    或者根据创建 set 时提供的 Comparator 进行排序
    具体取决于使用的构造方法。
    TreeSet 是如何保证元素的排序和唯一性的
    底层数据结构是红黑树(红黑树是一种自平衡的二叉树)
    TreeSet 真正的比较是依赖于元素的 compareTo()方法,而这个方法是定义在 Comparable 接口里面的。
    所以,你要想重写该方法,就必须先实现 Comparable 接口。这个接口表示的就是自然排序。
     
    TreeSet 集合的数据结构:
    TreeSet:底层是二叉树结构。(红海树是一种自平衡二叉树) 第一个元素存储的时候,直接作为根节点存储。
    从第二个元素开始,每个元素从根节点开始比较。
    大了 就作为右孩子。
    小了 就作为左孩子
    相等 就不搭理他
    元素是如何取出的?(前序遍历、中序遍历、后序遍历)
    从根节点开始,按照左、中、右的原则依次取出元素即可。
     
     
     
    终身学习者
  • 相关阅读:
    shell script-条件语句、循环语句
    shell script-判断式
    shell script
    AngularJs(Part 11)--自定义Directive
    AngularJS中的DI
    javascript的DI
    一些奇怪的Javascript用法
    AngularJS(Part 10)--页面导航
    URL中#符号的作用
    AngularJs(Part 9)--AngularJS 表单
  • 原文地址:https://www.cnblogs.com/zuixinxian/p/10340889.html
Copyright © 2011-2022 走看看