hashMap的实现原理-自定义简单的hashMap

最新推荐文章于 2025-04-06 14:27:30 发布

喷破天

最新推荐文章于 2025-04-06 14:27:30 发布

阅读量2.4k

点赞数 2

本文链接：https://blog.youkuaiyun.com/qq_15771061/article/details/54098023

版权

Java 同时被 3 个专栏收录

6 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

hashmap

1 篇文章

订阅专栏

本文介绍了一个简单的自定义HashMap实现过程，包括如何通过哈希函数定位元素、处理冲突以及键值对的存储方式。该实现使用链地址法解决哈希冲突，并支持基本的put和get操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package ds;

public class MyHashMap {

   private static int length = 10;
   private MyEntry[] entries;
   private int index = 0;

   public MyHashMap() {
       super();
       initinalize();
   }

   public void initinalize() {
       entries = new MyEntry[length];
   }

   // 添加键值对
   public String put(String key, String value) {

       // 要添加到的链表的下表
       int index = key.hashCode() % length;
       // 链表当前存储的第一个元素
       MyEntry privious = entries[index];

       // 有相同的key就覆盖
       for (MyEntry entry = entries[index]; entry != null; entry = entry.next) {
           if (entry.getKey().equals(key)) {
               // 替换value
               String oldValue = entry.getValue();
               entry.setValue(value);
               return oldValue;
           }
       }

       // 没有相同的key就添加,并且把这个键值对放在头部
       MyEntry entry = new MyEntry(key, value);
       entry.next = privious;
       entries[index] = entry;

       return null;
   }

   // 根据key取值
   public String get(String key) {
       // 要查找的链表的位置
       int index = key.hashCode() % length;

       // 在链表中查找key对应的值
       for (MyEntry entry = entries[index]; entry != null; entry = entry.next) {
           if (entry.key.equals(key)) {
               return entry.getValue();
           }
       }

       return null;
   }

   private final class MyEntry {
       private String key;
       private String value;
       private MyEntry next;

       public MyEntry() {
           super();
       }

       public MyEntry(String key, String value) {
           super();
           this.key = key;
           this.value = value;
       }

       public MyEntry(String key, String value, MyEntry next) {
           super();
           this.key = key;
           this.value = value;
           this.next = next;
       }

       public String getKey() {

           return key;
       }

       public void setKey(String key) {
           this.key = key;
       }

       public String getValue() {
           return value;
       }

       public void setValue(String value) {
           this.value = value;
       }

       public MyEntry getNext() {
           return next;
       }

       public void setNext(MyEntry next) {
           this.next = next;
       }

   }

}