zoukankan      html  css  js  c++  java
  • 基于散列的集合 HashSetHashMapHashTable

    HashSetHashMapHashTable

        1 基于散列的集合

        2 元素会根据hashcode散列,因此,集合中元素的顺序不一定与插入的顺序一致。

        3 根据equals方法与hashCode方法判断元素是否相等。这两个方法是从Object基类中继承的,

           查看Object源码,若比较两个引用变量时,equals方法比较的是两个引用是否指向同一个内存地址。同样,hashCode的实现也与引用地址有关。

        4 因此,自定义对象加入上述集合时,必须重写equals方法和hashCode方法

        5 重写equals方法,就必须重写hashCode方法。重写hashcode完全是为了减少equals的比较次数,提高效率。

        6 比较两个元素是否相同时,首先调用hashCode方法,若不同,直接加入;若相同,再去调用equals方法,若相同,不加入,否则,加入。

        7 因此,如果两个对象equals相同,那么hashCode一定相同;但是hashCode相同,equals不一定相同。

    TreeSet是Set的一个实现类,有序。TreeSet中的数据默认按照自然顺序排序

    自定义对象若要加入到TreeSet,必须自定义比较函数,重写compare方法

  • 相关阅读:
    div 水平居中 内容居左
    net core 踩坑记录
    正向代理和反向代理
    NOIP2013 | 货车运输
    【转载】字符串Hash & 【题解】好文章
    cqyz oj | 帮助Jimmy | DAG图
    cqyz oj | 猜序列
    转载 | 原码, 反码, 补码 详解
    cqyz oj | 有线电视网
    cqyz oj | 罕见的秩序 | 拓扑排序
  • 原文地址:https://www.cnblogs.com/mydesky2012/p/5781966.html
Copyright © 2011-2022 走看看