手写HashMap

最新推荐文章于 2023-03-02 21:54:04 发布
最新推荐文章于 2023-03-02 21:54:04 发布
阅读量239 收藏 2
点赞数
分类专栏： JAVA 文章标签： 手写HashMap HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhoujian_Liu/article/details/80869505
版权
本文详细介绍了如何手写一个简单的HashMap，涵盖了Map接口定义、MyHashMap实现，包括初始化、Entry结构、hash函数、resize方法及get操作，并通过测试验证其功能。
摘要由CSDN通过智能技术生成

在本文中，将会实现一个简单的HashMap，模拟实现了put、get和到达扩容条件时自动扩容等功能。

    1、Map<K,V>接口的定义

public interface Map<K, V> {
	public V put(K k, V v);
	public V get(K k);
	
	public interface Entry<K, V> {
		 K getKey();
		 V getValue();
	}

	public int size();
}

    2、使用MyHashMap实现Map<K, V>接口

        2.1  MyHashMap的初始化参数

	//数组的默认初始化长度
	private static final int DEFAULT_INITAL_CAPACITY = 16;
	//默认加载因子
	private static final float DEFAULT_LOAD_FACTORY = 0.75f;

	private int initalCapacity;
	private float loadFactor;
	
	//当前map中元素的个数
	private int size = 0;
	//数组引用
	private Entry<K, V>[] table = null;
         2.2 构造方法 
        public MyHashMap() {
		this(DEFAULT_INITAL_CAPACITY, DEFAULT_LOAD
最低0.47元/天 解锁文章
zhoujian_Liu
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java手写一个简单的HashMap
TheCalm的博客
08-19 1766
1.背景介绍 HashMap在Java中是常用的数据结构之一。HashMap 是一个散列表，它存储的内容是键值对(key-value)映射，并具有很快的访问速度。在JDK1.7中，HashMap是基于“数组+链表”实现的，而在JDK1.8以后，HashMap在底层实现中加入了红黑树用于提升查找速率。 图源网络，侵删 在JDK1.8中，当链表的长度大于阈值8时，这时这个链表将会转化成红黑树以提升查找效率。为什么阈值是8呢？请读者不妨思考一下这个问题，在文章末尾笔者将给出原因。（提示：想一想在红黑树和链表中
常见的Hash算法？解决hash冲突的算法？如何自己手写一个hash算法？
dongcheng_2015的博客
05-18 1176
目录 一、Hash函数介绍 二、基本概念 三、hash函数的应用 四、加密hash算法 五、查找hash算法 六、hash函数的分类 七、哈希函数的选择 八、hash冲突的解决办法 8.1开放定址法 8.2 再哈希法 8.3链地址法 8.4建立公共溢出区 九、如何自己手写一个hash算法 9.1加法hash 9.2 位运算hash 参考博文 一、Hash函数介绍 在记录的关键字与记录的存储地址之间建立的一种对应关系叫哈希函数。 哈希函数就是一种映射，是从关键字到存储...
数据结构-教你手写Hash表
jsphpyyds的博客
08-09 1058
哈希表(Hash)又称“散列表”，在JavaScript中对象字面量的实现就是基于哈希表，哈希表是一种算法简单、性能优越的一种查找算法。 以JavaScript对象字面量为例：比如: 'name':'chn' 这一个键值对属性想插入对象中，首先需要根据键name计算出其对应的一个“编号”，而这个编号就是后面需要查找的地址编号，所以这个编号如何获取就比较的重要；当然有很多种办法，比如比较常用的根据字符的ASCII码进行相加得到一个编号；例如 'name' ASCII码相加就是：110+97+109+101=
哈希表（手写）
m0_63925226的博客
02-24 287
那么需要把12*100=1200 ，然后再1234-1200=34.手写哈希表比函数的快，当数据超过10的五次方，还是推荐用手写的；比如在10进制下的 字符串“12”和“1234” ，要 求34。
手写一个简单的HashMap
做兴趣使然的Hero
08-09 522
什么是HashMap？ 探讨HashMap之前我们要理清楚一个概念：哈希表 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。 然后是HashMa
全手写HashMap精简版Demo 可直接允许查看效果
06-03
在这个“全手写HashMap精简版Demo”中，我们将探讨其基本构造、哈希函数、链表处理冲突以及插入和查找操作的实现。 首先，哈希表是一种数据结构，它通过计算元素的哈希值将数据分布在一个数组中，这样可以快速定位...
java代码-使用java解决手写hashMap的源代码
03-20
java代码-使用java解决手写hashMap的源代码 ——学习参考资料：仅用于个人学习使用！
手写HashMap源码.rar
02-22
《手写HashMap源码解析——深入理解数据结构与算法》 HashMap是Java编程语言中一个常用的集合类，它提供了一种高效、灵活的键值对存储方式。在面试过程中，尤其是2020年及以后的技术面试中，深入理解HashMap的实现...
ConcurrentHashMap:今天在看Spring源码的时候发现了一个并发安全的hashmap，自己就手写实现了一下
03-24
ConcurrentHashMap:今天在看Spring源码的时候发现了一个并发安全的hashmap，自己就手写实现了一下
用HashMap写的一个小Demo用来写游戏排名的一种方法
08-26
用HashMap写的一个小的一个游戏排名的小demo。
48-Java知识点 手写HashMap1
08-08
在Java编程中，HashMap是一种常用的集合类，它提供了一种快速存取键值对的方式。HashMap基于哈希表的原理实现，其内部结构是数组加链表，JDK1.8之后如果链表长度超过8则会转换为红黑树，以优化查找性能。本文将深入...
Java手写简易版HashMap的使用（存储+查找）
08-25
Java手写简易版HashMap的使用（存储+查找） Java手写简易版HashMap是Java中的一种常用的数据结构，它提供了高效的存储和查找键值对的功能。下面我们将详细介绍Java手写简易版HashMap的使用，包括存储和查找键值对的...
HashMap源码手写简易篇（数组+链表）
qq_43649937的博客
03-02 611
java
Java集合相关学习——手写一个简单的Map接口实现类（HashMap）
★★光亭★★
03-31 6169
Java集合相关学习——手写一个简单的Map接口实现类（HashMap）
手写简易版HashMap
Dream_it_possible！的博客
05-16 2461
前言 我们发现HashMap在jdk 1.8之后用了数组+链表+红黑树的结构，为了加深对HashMap底层设计的理解，自己也读了一些hashmap相关的源码，因此想通过手写hashmap去理其底层的操作原理。 HashMap源码解析 目标: 基于数组+链表结构实现一个HashMap，包含get()、put()、remove()方法。 环境: jdk1.8 知识储备: hashcode, 幂等性， 数组，链表，红黑树。 原理: Hash...
手写一个HashMap（附demo，有注释，复制就能跑）
秃头计划——启动！
01-05 1285
手写HashMap，你上你也行！
手写hashmap
最新发布
05-26
好的，这里是一个简单的手写hashmap的实现： ```java public class MyHashMap<K, V> { private int size; private int capacity; private Node<K, V>[] table; private static class Node<K, V> { final K key; V value; Node<K, V> next; Node(K key, V value, Node<K, V> next) { this.key = key; this.value = value; this.next = next; } } public MyHashMap(int capacity) { this.size = 0; this.capacity = capacity; this.table = new Node[capacity]; } public V get(K key) { int index = hash(key); Node<K, V> node = table[index]; while (node != null) { if (node.key.equals(key)) { return node.value; } node = node.next; } return null; } public void put(K key, V value) { int index = hash(key); Node<K, V> node = table[index]; while (node != null) { if (node.key.equals(key)) { node.value = value; return; } node = node.next; } // If the key does not exist in the map, add a new node to the front of the list at the index. Node<K, V> newNode = new Node<>(key, value, table[index]); table[index] = newNode; size++; // If the map has exceeded its load factor, resize the table. if (size > capacity * 0.75) { resize(); } } public void remove(K key) { int index = hash(key); Node<K, V> node = table[index]; Node<K, V> prev = null; while (node != null) { if (node.key.equals(key)) { if (prev == null) { table[index] = node.next; } else { prev.next = node.next; } size--; return; } prev = node; node = node.next; } } private int hash(K key) { return key.hashCode() % capacity; } private void resize() { capacity *= 2; Node<K, V>[] newTable = new Node[capacity]; for (Node<K, V> node : table) { while (node != null) { Node<K, V> next = node.next; int index = hash(node.key); node.next = newTable[index]; newTable[index] = node; node = next; } } table = newTable; } } ``` 这个HashMap使用链表来解决冲突，并且在size超过capacity*0.75时会自动扩容。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值