zoukankan      html  css  js  c++  java
  • 寒假Day58:javaTreeSetComparator

    保证元素的唯一性是compareTo()方法,只根据compare之后进行去重

     
    数据结构:二叉树

    TreeSet的第一种排序方式:

    让元素自身具备比较性。

    元素需要实现comparable接口,覆写compareTo方法。

    TressSer第二种排序方式:
    当元素自身不具备比较性时,或者具备的比较性不是所需要的。
    这时就需要让集合自身具备比较性,就定义了比较器。
    定义一个类实现comparator 覆写compare方法。
    TreeSet(Comparator<? super E> comparator) 
    构造一个新的空 TreeSet,它根据指定比较器进行排序

     

    使用集合比较排序。
    使用Comparator 的compare方法比较,
    compare(T  o1, T o2)
    o1是要添加的元素, o2是集合中现有的元素。

    根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

    如果两种方式都具备时,以比较器(comparator)为主

    TreeSet(Comparator<? super E> comparator) :构造一个新的空 TreeSet,它根据指定比较器进行排序。

    接口 Comparator<T>

    方法:

     compare(T o1, T o2) :比较用来排序的两个参数。

    equals(Object obj) :指示某个其他对象是否“等于”此 Comparator。

  • 相关阅读:
    求C的近似值
    判断是否直角三角形
    温度转换异常处理
    python html页面
    python 爬虫goole主页
    python 足球模拟
    python模拟羽毛球竞技
    python 读书报告
    python 用jieba分词统计关于红楼梦的高频词
    python 在终端输出如下信息
  • 原文地址:https://www.cnblogs.com/OFSHK/p/12547509.html
Copyright © 2011-2022 走看看