手写一个Map的简单方法

最新推荐文章于 2023-06-30 15:18:04 发布

w237354468

最新推荐文章于 2023-06-30 15:18:04 发布

阅读量2.3k

点赞数

本文链接：https://blog.csdn.net/qq_38620833/article/details/84728164

版权

本文将引导你逐步实现一个简单的Map容器。从哈希函数的设计到链表结构的搭建，深入理解Map的工作原理。我们将讨论关键操作如插入、查找和删除，并通过实例展示其实现过程。

摘要由CSDN通过智能技术生成

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

public class TestMap {
    LinkedList[] linkarr = new LinkedList[999];
    int size;

    public void put(Object key,Object value){
        maplist e = new maplist(key,value);
        int a= key.hashCode()%linkarr.length;
        if(linkarr[a] == null){
            LinkedList linklist = new LinkedList();
            linkarr[a] = linklist;
            linklist.add(e);
        }else{
            LinkedList list = linkarr[a];
            for(int i=0;i<list.size();i++){
                maplist temp = (maplist)list.get(i);
                if(e.key.equals(key)){
                    temp.value = value;   //重复情况下覆盖
                    return;
                }
            }linkarr[a].add(e);
        }
    }

    public Object get(Object key){
        int a = key.hashCode()%linkarr.length;
        if(linkarr[a]!=null){      //对应数组节点下没有值