【JAVA】手动实现HashMap简单底层原理

Node2.class

package cn.sxt.mycollection;

public class Node2<K,V> {
	int hash;
	K key;
	V value;
	Node2 next;
}

package cn.sxt.mycollection;


/**
 * 
 * 自定义一个HashMap
 * 实现:
 * 存数据
 * 取数据
 * 重写toString
 * 实现删除操作
 * @author Administrator
 *
 */
public class SxtHashMap<K,V> {
	Node2[] table;//位桶数组
	int size;//存放的键值对个数
	
	public  SxtHashMap() {
		table =new Node2[16];//长度一般定义为2的整数幂
		
	}
	
	public void put (K key,V 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];
		Node2 lastTemp=null;
		boolean keyReplace=false;
		
		if(temp==null) {
			//此处数组元素为空,则直接将新节点放进去
			table[newNode.hash]=newNode;
		}else {
			while(temp!=null) {
				//当key值重复的时候,覆盖value即可
				if(temp.key.equals(key)) {
					temp.value=value;
					keyReplace=true;
					size--;
					break;
				}else {
					lastTemp=temp;
					temp=temp.next;
				}
				
			}
			if(!keyReplace){
				
				lastTemp.next=newNode;
			}
		}
		size++;
	}
	
	public V getValue(K key) {
		int hash =myHash(key.hashCode(),table.length);
		V value=null;
		Node2 temp=table[hash];
		
		if(temp!=null) {
			while(temp!=null) {
				if(temp.key.equals(key)){
					value=(V)temp.value;
					break;
				}else {
					temp=temp.next;
				}
			}
		}
		return value;
		
	}
	
	public K getKey(V value) {
		K key=null;
		for(int i=0;i<=table.length-1;i++) {
			Node2 temp=table[i];
			while(temp!=null) {
				if(temp.value.equals(value)) {
					key=(K)temp.key;
					break;
				}
				temp=temp.next;
			}
		}
		return key;
	}
	
	 
	
	public int myHash(int v,int length) {
		return v&(length-1);//直接位运算,效率高
		
	}
	
	
	@Override
	public String toString() {
		StringBuilder sb=new StringBuilder("{");
		for(int i=0;i<=table.length-1;i++) {
			Node2 temp=table[i];
			while(temp!=null) {
				sb.append(temp.key+":"+temp.value+",");
				temp=temp.next;
			}
		}
		sb.setCharAt(sb.length()-1, '}');
		return sb.toString();
	}
	
	public static void main(String[] args) {
		SxtHashMap<Integer,String> m=new SxtHashMap<>();
		m.put(10, "chaiyi");
		m.put(20, "chaier");
		m.put(30, "chaisan");
		System.out.println(m);
		m.put(20, "chainiang");
		System.out.println(m);
		System.out.println(m.getValue(20));
		System.out.println(m.getKey("cahier"));
		System.out.println(m.getKey("chaiyi"));
	}
}

运行结果:

{20:chaier,10:chaiyi,30:chaisan}
{20:chainiang,10:chaiyi,30:chaisan}
chainiang
null
10
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值