手动实现HashMap2_解决键重复的问题_键生成的问题

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];
		Node2 iterLast = null;//正在遍历的最后一个元素
		boolean keyRepeat = false; // 默认不重复。
		
		if(temp ==null){
			//数组此处为空，直接将数组放进去，
			table[newNode.hash] = newNode;
		}else{
			//此处数组元素不为空，则遍历对应链表
			while(temp != null){
				//判断key，如果重复则覆盖
				if(temp.key.equals(key)){
					keyRepeat = true;
					System.out.println("key重复了");
					temp.value = value; //只覆盖value即可，其他(hash,key,next) 不变.
					break;
				}else{
					//key不重复,则遍历下一个
					iterLast = temp;
					temp = temp.next;
				}
			}
			if(!keyRepeat){ // 没有发生key重复的现象，则添加到链表最后
				iterLast.next = newNode;
			}
		}
	}
	
	public static 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");
		m.put(20, "sss");
		System.out.println(m);
		for(int i=0;i<100;i++){
			System.out.println(i+"--"+myHash(i,16));
		}
		
	}
}

代码中关于Java中的位运算总结：https://www.cnblogs.com/liaopeng/p/8436155.html