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。

  • 相关阅读:
    经典的标量子查询
    Perl 正则二
    v$sql和v$sqlarea
    Flex中TabNavigator隐藏和显示选项卡
    如何优化buffer_cache
    perl 限制用户操作
    perl 正则
    latch 为什么消耗CPU
    Oracle 写脏数据的不同场景
    block放入哪个hash bucket算法
  • 原文地址:https://www.cnblogs.com/OFSHK/p/12547509.html
Copyright © 2011-2022 走看看