当前位置: 代码迷 >> 综合 >> 两个对象HashCode相同即 哈希碰撞解决方案
  详细解决方案

两个对象HashCode相同即 哈希碰撞解决方案

热度:78   发布时间:2024-01-17 22:23:24.0

先了解下Java中堆栈的功能分配,
栈是运行时的单位 , 而堆是存储的单元,栈解决程序的运行问题,即程序如何执行,或者说如何处理数据,堆解决的是数据存储的问题,即数据怎么放,放在哪儿。

我们知道,对象Hash的前提是实现equals()和hashCode()两个方法,那么HashCode()的作用就是保证对象返回唯一hash值,但当两个对象计算值一样时,这就发生了碰撞冲突。如下将介绍如何处理冲突,当然其前提是一致性hash。

源码分析
   HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时,系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法,都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后,系统会根据该 hashCode 值来决定该元素的存储位置。源码如下:
   
   


   public V put(K key, V value) {
     if (key == null)
         return putForNullKey(value);
     int hash = hash(key.hashCode());
     int i = indexFor(hash, table.length);
     for (Entry<K,V> e = table[i]; e != null; e = e.next) {
         Object k;
         //判断当前确定的索引位置是否存在相同hashcode和相同key的元素,如果存在相同的hashc
  相关解决方案