java学习记录-hashMap底层简写

最新推荐文章于 2023-06-25 19:36:03 发布

诸君，拔剑吧

最新推荐文章于 2023-06-25 19:36:03 发布

阅读量305

点赞数

分类专栏： java自学笔记文章标签： java自学笔记 java自学笔记

本文链接：https://blog.csdn.net/qq_38650288/article/details/86635151

版权

这篇博客是作者在学习Java过程中，对HashMap底层实现的个人理解记录。文中通过编写简易的节点和测试代码，展示了HashMap的基本存取功能，目前尚处于初步学习阶段，未来将逐步完善和深入。

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

看了书上对hashMap的存取值的介绍，为了加深一下记忆，自己按照自己的理解写了一点底层，没考虑索引的范围，只是粗略的写了一点功能，为了以后回顾一下。

节点：

public class Node {
    Node next;
    Object value;
    Object Key;
    int hash;
}

集合：

import java.security.Key;

public class MyHashMap {
    Node[] elementDate;
    final int START_CAPACITY = 16;
    int size;

    //实现put方法
    public MyHashMap() {
        elementDate = new Node[START_CAPACITY];
        this.size = 0;
    }


    //实现put替换方法
    public void put(Object Key, Object element) {
        Node node = new Node();
        node.Key = Key;
        node.value = element;
        node.hash = mathHash(Key, elementDate.length);
        node.next = null;
        if (elementDate[node.hash] == null) {
            elementDate[node.hash] = node;
            size++;
        } else {