zoukankan      html  css  js  c++  java
  • 【皇甫】☀ TreeSet

    -Set:

    元素是无序(存入和取出的顺序不一致),元素不可以重复

    |-- HashSet:

    底层数据结构是哈希表

    HashSet是如何保证元素的唯一性的呢?

    是通过元素的两个方法,hashCode和equals方法。

    在运行时,如果对象元素的哈希值相同,则会调用equals方法比较内容,

    如果对象元素的哈希值不同,则不会调用equals比较方法,这两个方法都是自动调用的。

    判断和移除等操作都是依赖与hashCode和equals方法 

    |-- TreeSet:

    可以对元素进行排序。 TreeSet的排序功能,使用Compareable接口中的compareTo方法进行排序,返回整型值,正数,0,负数。底层数据结构式二叉树。保证元素唯一性的依据:排序方法compareTo方法return 0 ; 这种方法也成为元素的自然顺序或默认顺序。
    第一中排序方式:让元素自身具有比较性,元素需要实现comparable  接口,覆写compareTo方法

    第二中排序方法:实现比较累Comparator接口,然后覆盖compare方法,实 
    例化比较类,对象传入实例化TreeSet类中。

  • 相关阅读:
    1.计算机初识
    re模块前瞻后顾 快速
    getattr 对类使用
    sklearn iris快速
    numpy c_
    sorted函数 字典按值倒序 实现
    logging快速入门
    configparser快速应用
    reduce 和 map 函数
    一个简单的类继承
  • 原文地址:https://www.cnblogs.com/wangxiangxiang/p/5683507.html
Copyright © 2011-2022 走看看