HashMap HashSet hashCode() 之间的联系

关注

原创最新推荐文章于 2026-03-09 10:00:00 发布 969 阅读 AI 写同款· GEO 优化 ›

汇川伺服驱动器参数优化实战指南本文详细介绍了汇川伺服驱动器参数优化的实战技巧，涵盖控制模式选择、电子齿轮比调整、刚性匹配与振动抑制等关键内容。通过实际案例和实用技巧，帮助工程师快速掌握伺服驱动器参数调校方法，提升设备运行精度和稳定性。特别针对高精度定位和高速响应场景提供了专业指导。阅读详情

1. HashSet 是用 HashMap 实现的, 这个HashMap里面放入的key, 就是HashSet里面的值, value是Obeject类型的常量 public static final

2. HashMap 底层使用数组实现, put()方法的时候. 使用增加对象的hashCode()方法得到一个hash值, 然后根据这个值用hash算法得到数组的索引, 在该索引位置放入 Map.Entry 的一个引用. key 和 value 由Map.Entry对象维护.

HashMap 片段

transient Entry[] table; // 数组 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; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }

HashSet 片段

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; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }