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# 利用 Geckofx60 实现下载
    C# 线程 线程池
    C# DateTime 与 String 格式转换
    C# WPF 获取程序路径
    C# 计时器 Timer 介绍
    获取远程图片并把它保存到本地
    php sql 过滤
    PHP如何生成伪静态
    用php获取客户端IP地址的方法
    php过滤危险html代码
  • 原文地址:https://www.cnblogs.com/OFSHK/p/12547509.html
Copyright © 2011-2022 走看看