java手动实现hashmap

最新推荐文章于 2024-08-14 21:49:54 发布

原创

最新推荐文章于 2024-08-14 21:49:54 发布 · 584 阅读

1 ·

CC 4.0 BY-SA版权

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

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(