zoukankan      html  css  js  c++  java
  • 哈希01--第12天

    1哈希

    1.1HashMap基本概念

     1.2需求

     1.3哈希表

     1.4哈希冲突

    1.5JDK解决哈希冲突方法

    jdk8解决hash冲突的办法是通过 默认使用单向链表将元素串起来的

    而且是从头到尾挨个比较key值然后在插入的

     2.哈希函数

    2.1基本概念

    取模的计算 使值小于除数值

     

    取模的计算 使值小于除数值

     

     

     2.2如何生成Key的哈希值

     2.3Long和Double的哈希值

    >>>是无符号右移

    ^为异或 充分

    乘法除取模 效率比较低

     

     2.4字符串的哈希值

     2.5关于31的探讨

     2.6自定义对象的哈希值

    自定义对象的hash值默认情况下和你内存对象有关

     

  • 相关阅读:
    Oracle Golden Gate
    DNS
    RMAN 管理
    黄伟-RAC生产库现场调整本分策略实战
    Linux下RAID技术
    OCP之黄伟 2
    About NULL Value
    OCP之黄伟
    Table
    Perl的简单变量
  • 原文地址:https://www.cnblogs.com/ggnbnb/p/12331020.html
Copyright © 2011-2022 走看看