java手动实现hashmap

viktor-hi

于 2019-06-03 15:54:02 发布

阅读量554

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 原创数据结构

本文链接：https://blog.csdn.net/chordimp/article/details/90753443

这篇博客展示了如何在Java中手工实现HashMap数据结构。通过创建HashMapNode类来表示哈希节点，包含键值对和哈希值。HashMap类中定义了位桶数组、大小以及put、get等方法，实现了插入键值对、哈希计算和查找功能。

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

package com.haixintext.java;
//哈希节点
public class HashMapNode {
    int hash;
    Object key;
    Object value;
    HashMapNode next;
}

package com.haixintext.java;
//hashmap方法
public class HashMap {

    HashMapNode[] table;  //位桶数组
    int size;             //存放键值对个数

    public HashMap() {
        table = new HashMapNode[16];   //长度一般定义成2的整数幂
        System.out.println("构造函数启动啦");
    }

    public void put(Object key,Object value){
        HashMapNode newHashMapNode = new HashMapNode();
        newHashMapNode.hash = myHash(key.hashCode(),table.length);
        newHashMapNode.key = key;
        newHashMapNode.value = value;
        newHashMapNode.next = null;

        Boolean keyRepeat = false;

        HashMapNode temp = table[newHashMapNode.hash];
        HashMapNode lasttemp = null;

        if(temp==null){
            table[newHashMapNode.hash]=newHashMapNode;
            size++;
        }else {
            while (temp!=null){
                if(temp.key.equals(