zoukankan      html  css  js  c++  java
  • hashCode 一致性hash 算法

    1 如果两个对象相同,那么它们的hashCode值一定要相同。也告诉我们重写equals方法,一定要重写
    hashCode方法,同一个对象那么hashcode就是同一个(同一个对象什么都是相同的)。
    2 如果两个对象的hashCode相同,它们并不一定相同,这里的对象相同指的是用eqauls方法比较。

    Object类中hashCode()方法的声明如下:

    Object类中hashCode()方法的声明如下:
    1 public native int hashCode();
    可以看出,hashCode()是一个native方法,而且返回值类型是整形;实际上,该native方法将对象在内存中的地址作为哈希码返回,可以保证不同对象的返回值不同

    2、hashCode()的作用
    总的来说,hashCode()在哈希表中起作用,如HashSet、HashMap等。
    当我们向哈希表(如HashSet、HashMap等)中添加对象object时,首先调用hashCode()方法计算object的哈希码,通过哈希码可以直接定位object在哈希表中的位置(一般是哈希码对哈希表大小取余)。如果该位置没有对象,可以直接将object插入该位置;如果该位置有对象(可能有多个,通过链表实现),则调用equals()方法比较这些对象与object是否相等,如果相等,则不需要保存object;如果不相等,则将该对象加入到链表中。
    这也就解释了为什么equals()相等,则hashCode()必须相等。如果两个对象equals()相等,则它们在哈希表(如HashSet、HashMap等)中只应该出现一次;如果hashCode()不相等,那么它们会被散列到哈希表的不同位置,哈希表中出现了不止一次
    实际上,在JVM中,加载的对象在内存中包括三部分:对象头、实例数据、填充。其中,对象头包括指向对象所属类型的指针和MarkWord,而MarkWord中除了包含对象的GC分代年龄信息、加锁状态信息外,还包括了对象的hashcode;对象实例数据是对象真正存储的有效信息;填充部分仅起到占位符的作用, 原因是HotSpot要求对象起始地址必须是8字节的整数倍。

    hashcode:返回值是int值,并且每次运行的结果不一样,可以理解为内存编号,便于CPU 快速查找。当
    然自己可以去重写hashcode方法,但是要保证每个对象的hashcode值不一样,如果一样,那么CPU查找这
    个对象的时候就会出错。

    一致性hash 算法

    int型占4个字节,有32位,所以有2^31-1个,即2147483647。因为我们这里用的是int值来标识位置信息,所以环的长度是Interger的最大值。否则会覆盖。
    原来ACB3个机器,现在增加D这个机器。缓存失效也只有部分缓存失效。失效的缓存将会在后端真实服务器去取。

    hash倾斜:会导致ABC3台机器在环上分配不均匀,那么所有的数据都在机器A上,当缓存失效的时候会有大量数据失效,从而加重后端非缓存机器的崩溃,所以可以在环上加很多虚礼节点,A加点虚拟出A1 A2 A3 ...,数据读写的时候,先算出虚礼节点的位置,然后找到真实节点,在把数据放入真实节点进行读写虚礼节点也会跟真实节点碰撞。

  • 相关阅读:
    CentOS7 下更改源
    /usr/bin/perl:bad interpreter:No such file or directory 的解决办法
    Centos7 安装wget命令
    Cannot find a valid baseurl for repo: base/7/x86_6 解决方法
    python 启动新进程执行脚本
    MongoDB数据类型
    pymongo.errors.OperationFailure: Authentication failed.
    python连接MongoDB(有密码有认证)
    Mongodb 创建管理员帐号与普通帐号
    python连接MongoDB(无密码无认证)
  • 原文地址:https://www.cnblogs.com/yaowen/p/10682750.html
Copyright © 2011-2022 走看看