手动实现HashMap1_基本结构_put存储键值对

最新推荐文章于 2024-07-25 19:47:27 发布

拎着木桶打饭

最新推荐文章于 2024-07-25 19:47:27 发布

阅读量231

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： HashMap

本文链接：https://blog.youkuaiyun.com/weixin_40072979/article/details/82932649

数据结构与算法专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了自定义HashMap的实现细节，包括位桶数组、哈希计算、链表存储等核心概念。通过具体代码展示了如何创建、存储键值对，并分析了其内部运作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.jianshun;

//用于SxtHashMap中
public class Node2 {

	int hash;
	Object key;
	Object value;
	Node2 next;
}

package com.jianshun;
/**
 * 自定义一个HashMap
 * @author Administrator
 *
 */
public class SxtHashMap01 {

	Node2[] table; //位桶数组 bucket array
	int size;  //存放键值对的个数
	
	public SxtHashMap01(){
		table = new Node2[16];  // 长度一般指定为2的整数幂
	}
	
	//向HashMap中存储数据
	public void put(Object key,Object value){
		//定义了新的节点对象
		Node2 newNode = new Node2();
		newNode.hash= myHash(key.hashCode(), table.length);
		newNode.key = key;
		newNode.value = value;
		newNode.next = null;
		
		//将链表与数组对应起来
		Node2 temp = table[newNode.hash];
		if(temp ==null){
			//数组此处为空，直接将数组放进去，
			table[newNode.hash] = newNode;
		}else{
			//此处数组元素不为空，则遍历对应链表
			
		}
		
	}
	
	public int myHash(int v,int length){//v 为根据 key hashCode（）计算出来的哈希吗
		System.out.println("hash in myHash:"+(v&(length-1)));//直接位运算，效率高
		System.out.println("hash in myHash:"+(v%(length-1)));//取模运算，效率低
		return v&(length-1);
	}
	
	public static void main(String[] args) {
		SxtHashMap01 m =new SxtHashMap01();
		m.put(10, "aa");
		m.put(20, "bb");
		m.put(30, "cc");
		System.out.println(m);
	}
}