【自己造轮子】如何实现一个hashMap

最新推荐文章于 2022-07-10 19:04:28 发布
最新推荐文章于 2022-07-10 19:04:28 发布
阅读量186 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37677988/article/details/108760464
版权

如何实现一个hashMap

前言

hashMap是Java开发语言中一个非常重要的一个集合类，也是面试必问的一个考点。针对这一个面试必考知识点，现在也有很多博客来介绍hashMap的实现原理，或者做一些源码解析。而这些博文给读者也只是停留再看懂的层次。本文仿造hashMap源码思路，自己去编码实现一个属于自己的hashMap，从而去真正领会hashMap的实现原理，同时也加强自己的动手编码能力。

一、哈希表介绍

1.数组

2.链表

3.哈希表

二、JDK中的哈希表

如何使用

创建
新增
获取
删除
包含
删除

三、hashMap实现原理（源码解析）

四、自己动手实现一个hashMap

weixin_37677988
关注
【微服务】springboot 通用限流方案设计与实现
congge
06-24 8445
springboot限流方案总结
JAVA基础——HashMap线程安全
负重前行
12-27 1094
接触过HashMap的人应该对线程安全问题都不陌生，就算是没踩过多线程下HashMap的坑，起码在学习的过程中应该也听说过是非线程安全的，几乎你问每一个程序员hashmap是不是线程安全的，大家都会告诉不是的，那么我来从个人层面探讨一下看似人人都懂的线程安全问题。 首先，hashmap线程安全吗？答案显然是否定的，在java中如果你想要在多线程中安全的使用map的话，目前我所知道的有四种： 1...
恕我直言，你真的了解HashMap吗？
程序员麦冬的博客（公众号同名）
09-10 697
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7的HashMap源码进行分析。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找
ConcurrentHashMap：一个更好的HashMap
waitforcher的专栏
05-24 4672
文章出处：http://www.ibm.com/developerworks/cn/java/j-jtp08223/转载到自己空间，保存下来。 Java 理论与实践: 构建一个更好的 HashMapConcurrentHashMap 如何在不损失线程安全的同时提供更高的并发性 
自己实现HashMap
weixin_30398227的博客
06-28 130
实现简单版的HashMap 只是将map的添加，查询，扩容实现了 与JDK7源码中不同点，JDK中的hash函数是用到了很多的位运算，可以减少hash冲突，自己实现的HashMap只是简单利用了Object对象的hashCode函数 这里的扩容参考了JDK中的方法，涉及到引用传递，多看几遍就懂了 /** * * table什么时候扩容的，threshold = capacit...
HashMap的实现原理以及如何自己写一个HashMap
qq_19533461的博客
05-19 871
在面试的过程中，很多面试官会问Hashmap的实现原理，进而又会问你能自己实现一个HashMap吗？在看jdk1.7的源码时，源码代码比较冗余，具体体现在key==null的处理 一下时具体的讲解 以下是HashMap的实现原理 创建一个HashMap,初始化容量，负载比例 然后对于put操作 1.刚开始put时候对于数组table是空的，所以样创建一个table的数组，...
【码无巨细】实现一个HashMap
沈子鸣
11-29 772
力扣题 这道题在力扣上有设计哈希映射。想过的话，很简单，按照哈希表的设计原理，设计一个简易的HashMap类就好。 一个简易的HashMap需要支持三个方法： void put(K key, V value) V get(K key) void remove(K key) 为了实现哈希节点链表数组，还需要指定数组的容量capacity和设计节点类HashNode。下面是我这道题的答案【很简陋】： class MyHashMap { int capacity; HashNode[] ha
手写一个RPC框架（造轮子）
q952194436的博客
12-16 3696
偶然间看到一个RPC的框架项目，感觉与其他的项目与众不同，所以准备跟着实现一下。由于教程比较少，因此写下这边记录，慢慢踩坑。既然是重复造轮子，自然是以学习框架与组件的运用为主。 1 涉及的知识点 RPC的概念及运作流程。 RPC协议及RPC框架的概念。 Netty的基本使用，修复高并发情况下，netty导致的内存泄漏问题。 Java序列化以及反序列化，protobuf和kryo序列化协议，配置即用。 Zookeeper作为注册中心的基本使用。 自定义注释实现特殊业务逻辑 Java动态代理 自定义Sprin
还不会在 SpringBoot 中设置 HTTP 缓存？来造个轮子
yangjnsjbad的博客
05-25 147
Spring Boot 控制 HTTP缓存 HTTP协议的缓存策略可以缩短网页请求资源的距离，减少延迟，节省网络流量，并且由于缓存文件可以重复利用，降低网络负荷，加快客户端响应。 如何利用 HTTP缓存 进行一些骚操作呐，这是我最近思考的问题。查看了Spring Boot对HTTP缓存的支持也只有org.springframework.web.filter.ShallowEtagHeaderFilter和plus.wcj.heifer.boot.HeiferBootAutoConfiguration#a
HashMap分析
彬
04-19 308
HashMap分析第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK-8u201)内部类Node三个内部集合类内部类Iterator内部类Spliterator内部类TreeNodeHashMap源码第4部分 HashMap使用示例 第1部分 HashMap介绍 HashMap简介 HashMap实现了Map接口，提供关于K,V和Entry的操...
自己写一个HashMap
weixin_45688547的博客
07-30 184
自己写一个HashMap HashMap底层数据结构 JDK7 ：数组 + 链表 JDK8 : 数组 + 链表 + 红黑树 当链表中的元素个数⼤于8之后，还会判断⼀下当前数组的⻓度，如果数组⻓度⼩于64时，此时并不会转化为红⿊树，⽽是进⾏扩容。 只有当链表中的元素个数⼤于8，并且数组的⻓度⼤于等于64时才会将链表转为红⿊树。 JDK7中HashMap的put方法实现过程： 1.根据key算出hashcode 取模，得到数组下标位置 2.判断数组下标位置是否为空 3.为空则没有冲突，直接用数组存储 4.
实现一个简易的hashmap
xsjzn的博客
04-09 1050
hashmap结构图如图所示： 由于红黑树实现的复杂性，本次就只实现一个链表+Entry table的hashmap 先定义接口： /** * @author xsj * @create 2022-03-17 22:45 */ public interface MyMap<K, V> { V put(K key, V val); V get(K key); interface Entry<K, V> { K getKey();
自己动手实现 HashMap（Python字典），彻底系统的学习哈希表（上篇）——不看血亏！！！
qq_45537774的博客
07-10 1507
带你系统学习并且自己动手写一个自己的哈希表，从哈希表的整体设计，再到细节哈希函数、哈希冲突和扩容设计，内容精彩至极！！！
自己实现一个HashMap
qq_36000403的博客
06-09 1182
底层数据结构:数组，链表 支持动态扩容 支持以下操作 put(K key, V value) getIndex(K k, int length) get(K k) getNode(Node<K, V> node, K k) MyMap接口 public interface MyMap<K, V> { // 向集合中插入数据 public V put(K k, V v)...
HashMap如何实现的（手写一个HashMap）
weixin_44015485的博客
04-08 203
1.原理 2.代码 Map package com.mapText; public interface Map<K,V> { V put(K k,V v); V get(K k); int size(); interface Entry<K,V>{//创建一个对象，用于装值 K getKey(); V getValue(); } } HashMap package com.mapText;
自己实现简单的HashMap
qq_34246199的博客
05-14 272
map集合中有一个实现类是hashMap JDK1.7中 hashMap是数组加链表形式存在的 首先我们要定义一个Map接口 接口中我们定义一个get，put，size，和一个存数据的内部类 public interface Map<K,V> { public V get(K k); public V put(K k,V v); public int size(); interface Entry<K,V>{ public K getKey(); pub
简易实现一个HashMap
qq_43804570的博客
06-13 680
简单实现一个HashMpa 最近在学习HashMap，我根据它的源码，然后自己模仿实现了一个简易版本的HashMap(put/get)。HashMap采用哈希算法实现，是Map接口最常用的实现类。 由于底层采用了哈希表存储数据，我们要求键不能重复，如果发生重复，新的键值对会替换旧的键值对。 HashMap在查找、删除、修改方面都有非常高的效率。 Node.java //定义节点类 public class Node<K,V>{ int hash; //哈希值 K key; V value;
【面试】HashMap实现原理分析及简单实现一个HashMap
毕富国的博客
08-17 320
HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道HashMap和Hashtable之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入...
Java实现一个HashMap
周周的Blog
06-08 525
package Map;import java.util.ArrayList; import java.util.List;public class HashMap<K,V> implements Map<K,V>{ private static float DEFAULT_LOAD_FACTOR=0.75f; //负载因子 private static int defaultLengt
ArrayList与HashMap自实现解析
HashMap的实现更为复杂，它由一个数组和链表（或称为“桶”）组成。每个数组元素对应一个链表，链表用于存储具有相同哈希值的键值对。在MyHashMap的实现中，可能包括一个数组以及每个元素指向的链表节点结构。然而，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值