java学习笔记_进阶013___BC__的博客-程序员秘密

技术标签: java  后端  开发语言  

  • TreeSet集合底层实际上是一个TreeMap

  • TreeMap集合底层是一个二叉树

  • 放到TreeSet集合中的元素,等同于放到TreeMap集合key部分了

  • TreeSet集合中的元素:无序不可重复,但是可以按照元素的大小顺序自动排序,称为:可排序集合

  • 对自定义的类型来说,TreeSet 不可以排

    • 因为默认没有指定对象之间的比较规则,谁大谁小没有说明

    • 如何实现比较呢?

      “”"
      示例如下:
      class Customer implements Comparable{
      在其中重写下面的方法,编写比较的逻辑,或者说比较的规则,按照什么进行比较!
      // k.compareTo(t.key)
      // 拿着参数k和集合中的每一个k进行比较,返回值可能是>0,<0,=0
      @Override
      public int compareTo(Customer o){
      return 0;
      }
      }
      “”"

    • 注意
      “”"
      放在TreeSet集合中的元素需要实现java.lang.Comparable接口
      并且实现ComparableTo方法,equals可以不写
      “”"

    • 比较规则最终还是由程序员指定的:例如按照年龄升序,或者按照年龄降序,或者按照年龄降序

    • compareTo方法的返回值很重要

      • 返回0表示相同,value会覆盖
      • 返回>0,会继续在右子树上找
      • 返回<0,会继续在左子树上找
  • TreeSet/TreeMap集合是自平衡二叉树,遵循左小右大原则存放

  • 遍历二叉树的时候有三种方式

    • 前序遍历:根左右
    • 中序遍历:左根右
    • 后序遍历:左右根
      • 注意:
        • 前中后说的是“根”的位置
        • 根在前面是前序,根在中间是中序,根在后面是后序
  • TreeSet集合/TreeMap集合采用的是:中序遍历方式

    • Iterator迭代器采用的是中序遍历方式
  • TreeSet集合中元素可排序的第一种方式:实现接口Comparable方式

  • TreeSet集合中元素可排序的第二种方式:使用比较器的方式

    • 单独编写一个比较器。比较器实现java.util.Comparator接口。(Comparable是java.lang包下的。Comparator是java.util包下的)
  • 最终的结论

    • 放到TreeSet或者TreeMap集合key部分的元素要想做到排序,包括两种方式
      • way1:放在集合中的元素实现java.lang.Comparable接口
      • way2:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象
    • Comparable和Comparator怎么选择呢?
      • 当比较规则不会发生改变的时候,或者说当比较规则只有一个的时候,建议实现Comparable接口

      • 如果比较规则有多个,并且需要多个比较规则之间频繁切换,建议使用Comparator接口

      • Comparator接口的设计符合OCP原则

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_46650312/article/details/121364895

智能推荐

激光测距模块_帅气小哥哥zxy的博客-程序员秘密

这次我们聊一聊激光测距模块我们用的是正点原子的STM32F103ZET6精英版。一。VL53L0X 简介1.定义VL53L0X 是 ToF 激光测距传感器,利用飞行时间(ToF)原理,通过光子的飞行来回时间与光速的计算,实现测距应用。二。测量模式1.VL53L0X 传感器提供了 3 种测量模式,单次测量,连续测量,定时测量。2.三种测量模式(1) Single ranging(单次测量) ,在该模式下只触发执行一次测距测量,测量结束后,VL53L0X 传感器会

POSTGRE SQL使用存储过程执行一段更新/插入语句,并返回一段查询的结果集_pg存储过程返回表格_VeeLe的博客-程序员秘密

返回结果集使用的是:RETURNS TABLE + RETURN query-- RETURNS "pg_catalog"."text" AS $BODY$ 原始日志CREATE OR REPLACE FUNCTION "schema"."table1"("haha_name" varchar, "logo_url" varchar) RETURNS TABLE("col1" varcha...

数组中的第K个最大元素(TopK问题)_ysl_ysl123的博客-程序员秘密

题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。来源:力扣(LeetCode)...

股指期货真是个好东西_GADFLYGIS的博客-程序员秘密

转载https://baike.baidu.com/item/股指期货/82656?fr=aladdin股指期货(Share Price Index Futures),英文简称SPIF,全称是股票价格指数期货,也可称为股价指数期货、期指,是指以股价指数为标的物的标准化期货合约,双方约定在未来的某个特定日期,可以按照事先确定的股价指数的大小,进行标的指数的买卖,到期后通过现金结算差价来进行交割。...

【技术类】【且听我说“镶嵌数据集”】10、镶嵌数据集影像管理与应用示例(完)_Esri中国的博客-程序员秘密

本篇列举典型示例描述镶嵌数据集影像管理流程及应用,具体包括利用镶嵌数据集管理原始影像,利用镶嵌数据集管理DEM产品,栅格函数模板实现影像渲染。     (1)镶嵌数据集管理原始影像       通常情况下,通过如下流程管理原始影像。图:镶嵌数据集构建流程       下面通过具体实例进行练习。       第一步,数据预处理;       进行Lands

随便推点

QQ空间首页模仿制作——HTML布局练习_html qq空间_对明天的期待丶的博客-程序员秘密

为了我们拥有更加扎实的前端基础,我建议大家仅将我的代码作为参考,自己练一练会更好,话不多说,下边是效果图跟代码:效果:QQZone.html: &amp;lt;!DOCTYPE html&amp;gt;&amp;lt;html&amp;gt; &amp;lt;head&amp;gt; &amp;lt;title&amp;gt;我的QQ空间&amp;lt;/title&amp;gt; &amp;lt;link type=&quot;text/css&quot; rel=&quot

使用SE16修改或删除任意表Table的数据记录_iteye_20020的博客-程序员秘密

不是所有Table都可以在SE16中直接编辑。 对于这些表,可以通过下列方法绕过系统限制,进行编辑或删除。 1- 启动SE16, 输入检索条件进行检索。2- 输入&quot;/h&quot;启动debug模式3- 双击想要编辑或删除的记录。4- 在弹出的Debug窗口中,如下图所示,设置断点,并将code修改为&quot;EDIT&quot;或&quot;DELE&quot;5- 继续执行,完成修改或删除动作。  ...

线段树区间求和、点更新,区间求最大值、点更新与区间染色、离散化、lazy_区间求和 多点更新_永恒—的博客-程序员秘密

线段树区间求和, 点更新void build(int l, int r, int ret){ int m; if(l == r){ scanf("%d", &amp;sum[ret]); return ; } m = (l+r)&gt;&gt;1; build(l, m, ret*2); build(m+1, r, ...

使用Artifactory搭建本地构建仓库_利用artifactory搭建yum源_魔法少女厄加特~的博客-程序员秘密

构建仓库?有些人第一次听说这个词的时候可能感到比较陌生,但是做开发的人肯定都有用到过,例如我们做Android开发的常用google和center或者aliyun等仓库,前两者在国内访问是十分费劲的,网络总是会出现问题,对于一些大公司来说,他们可能还会使用自己公司内部的一些资源包,所以我们自己搭建一个这样的构建仓库是十分必要的,不仅仅会提升我们日常开发效率,还会大大的提升安全性。首先Artifactory是一款收费的软件,它的正版价格是十分昂贵的,但是我们尽量还是要去支持一下正版软件,下面我们来讲讲破解教

《数据库系统概论》应考概念要点及重点整理_数据库系统概论概念整理_面向单身的编程的博客-程序员秘密

《数据库系统概论》应考概念要点及重点整理。数据库考试数据库重点数据库概念数据库概念整理

推荐文章

热门文章

相关标签