手写HashMap

川长思鸟来 2022-04-04 15:53 250阅读 0赞

1.手写一个HashMap

2.jdk1.8的HashMap原理

3.HashMap扩容机制是怎么样的？

4.JDK1.8为什么要使用红黑树

5.为什么重写Equals方法时，要重写HashCode方法，根HashMap有关系吗？为什么

6.HashMap是线程安全的吗？遇到过ConcurrentModificationException异常吗？为什么会出现？如何解决？

7. 在使用HashMap的过程中我们应该注意些什么问题？

手写一个HashMap

链表：

public static void main(String[] args) {
        //头部
        Node header = new Node("header",null);
        //新的值插入到头部
        header = new Node("new",header);
    }

static class Node{
        private String obj;
        private Node next;
    
        public Node(String obj) {
            this.obj = obj;
        }
    
        public Node(String obj, Node next) {
            this.obj = obj;
            this.next = next;
        }
    }

运行结果如图所示：新的插入的值放入了链表的头部，原来的值下移。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dmbG92ZWphdmE_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dmbG92ZWphdmE_size_16_color_FFFFFF_t_70]: /images/20220404/c55f4c5983c1411ca24e72b0f50310f5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，250人围观）

还没有评论，来说两句吧...

相关阅读

相关手写HashMap（基于JDK1.7）

1、HashMap结构： Java7 : 数组 + 链表 ![在这里插入图片描述][d825c1437b7844fe89054602ba2a83c9.png] Ja

墨蓝/ 2024年04月06日 14:05/ 0 赞/ 43 阅读

相关手写实现一个HashMap

手写实现一个HashMap 前言 HashMap是Java中常用的集合，而且Hash

Myth丶恋晨/ 2022年05月28日 01:40/ 0 赞/ 156 阅读

相关手写简单hashmap，map扩容机制

HashMap底层数据结构=数组+链表 HashMap底层源码通过链表来解决hash冲突，找到hash值对应位置不为空,维护一个链表。其中运用了 “& 与运算”、

不念不忘少年蓝@/ 2022年05月26日 02:10/ 0 赞/ 234 阅读

相关手写HashMap

在本文中，将会实现一个简单的HashMap，模拟实现了put、get和到达扩容条件时自动扩容等功能。 1、Map<K,V>接口的定义 public

傷城~/ 2022年05月21日 05:27/ 0 赞/ 178 阅读

相关手写HashMap

1.手写一个HashMap 2.jdk1.8的HashMap原理 3.HashMap扩容机制是怎么样的？ 4.JDK1.8为什么要使用红黑树 5.为什么重写Equals

川长思鸟来/ 2022年04月04日 15:53/ 0 赞/ 251 阅读

相关手写HashMap

1.Map集合接口 package com.weichai.hashmap; / 纯手写Map集合接口 @auth

系统管理员/ 2022年03月20日 15:46/ 0 赞/ 211 阅读

相关【手撕代码】手写一个简单的HashMap

最近看面经发现很多人都遇到手写 HashMap 的场景。我们都知道 JDK1.7 和 JDK1.8 中的 HashMap 实现差别还是比较大的，主要是 JDK1.8中的 Has

柔光的暖阳◎/ 2021年12月15日 12:25/ 0 赞/ 331 阅读

相关 JAVA整理06---手写简单的HashMap来学习hashmap

HashMap学习--手动写一个简单的HashMap进行理解 1.结点Node的定义 public class Node { public

男娘i/ 2021年12月13日 13:51/ 0 赞/ 217 阅读

相关 HashMap底层原理与手写实现

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。HashMap储存的是键值对，HashMap很快。此类不保证

Bertha 。/ 2021年12月12日 04:13/ 0 赞/ 307 阅读

相关手写HashMap

1.定义Map接口 public interface Map<K, V> { //设置值 public V put(K k, V v

朴灿烈づ我的快乐病毒、/ 2021年12月04日 09:31/ 0 赞/ 319 阅读