手工实现HashMap2_解决键（key）重复问题_链表生成问题

手工实现HashMap2_解决键（key）重复问题_链表生成问题

解决键重复问题_链表生成问题方法代码块

	public void put(Object key,Object value) {
		boolean repeat = false;
		Node2 newNode = new Node2();
		newNode.hash = myHash(key.hashCode(),table.length);
		newNode.key = key;
		newNode.value = value;
		Node2 temp = table[newNode.hash];
		Node2 LinkedLast = null;//存储最后一个节点
		//当前节点为空则直接放入
		if(temp==null) {
			repeat = true;
			table[newNode.hash] = newNode;
		}else {
			while(temp!=null) {
				//判断key是否重复，若重复则覆盖（只覆盖value值，next,key,hash值不变）
				if(temp.key.equals(key)) {
					temp.value = value;
				}else {
				//若不重复则遍历
				LinkedLast = temp;
				temp = temp.next;
				}
			}
		}
		if(!repeat) {
			LinkedLast.next = newNode;
		}
	}

实现代码

public class SxtHashMap2 {
	Node2[] table;//位桶数组 bucket array
	int size;//存放键对个数
	public SxtHashMap2() {
		table = new Node2[16];//长度一般为2的整数次幂
	}
	public void put(Object key,Object value) {
		boolean repeat = false;
		Node2 newNode = new Node2();
		newNode.hash = myHash(key.hashCode(),table.length);
		newNode.key = key;
		newNode.value = value;
		Node2 temp = table[newNode.hash];
		Node2 LinkedLast = null;//存储最后一个节点
		//当前节点为空则直接放入
		if(temp==null) {
			repeat = true;
			table[newNode.hash] = newNode;
		}else {
			while(temp!=null) {
				//判断key是否重复，若重复则覆盖（只覆盖value值，next,key,hash值不变）
				if(temp.key.equals(key)) {
					temp.value = value;
				}else {
				//若不重复则遍历
				LinkedLast = temp;
				temp = temp.next;
				}
			}
		}
		if(!repeat) {
			LinkedLast.next = newNode;
		}
	}
	public static int myHash(int v,int length) {
		return v&(length-1);
	}
	public static void main(String[] args) {
		SxtHashMap2 map2 = new SxtHashMap2();
		//找出50内hash值相同的key值
		for(int i=0;i<50;i++) {
			System.out.println(i+"---"+myHash(i, 16));
		}//17,33,49hash值相同
		map2.put(17, "阿狸");
		map2.put(33, "阿卡丽");
		map2.put(49, "瑞雯");
		System.out.println(map2);
	}
}

使用断点的方式查看效果