自定义一个HashMap

package mycollection;

/**

• 自定义一个HashMap
• 实现了put方法增加键值对，并解决了键重复的时候覆盖相应的节点的问题
• @author

*/
public class TestHashMap {

Node2[] table;//位桶数组 bucket array
int size;

public TestHashMap() {
	table = new Node2[16];//数组长度为2的整数次幂
}

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)){
				
				//System.out.println("重复了");
				
				keyRepeat = true;
				temp.value = value; //只是覆盖value值即可。 其他的值(hash,key,next)保持不变
				break;	
				
			}else{
				//key不重复，则遍历下一个
				iterLast = temp;
				temp = temp.next;
			}
		}
		
		if(!keyRepeat){//没有发生重复的情况，则添加到链表的最后
		iterLast.next = newNode;
		}
	}
	
}

public static int myHash(int v,int length){
	//作用一样 都是为了吧hashcode散列到 0-16 之间          值不一样
	// v&(length-1)  直接位运算，效率高
	// v%(length-1)	   取模运算，效率低
	
	return v&(length-1); 
}


public static void main(String[] args) {
	TestHashMap1 m = new TestHashMap1();
	m.put(10, "a");
	m.put(20, "b");
	m.put(30, "c");
	m.put(10, "666");
	
	//观察debug中的 hash为5 的next 
	m.put(53, "d");//hash值为5
	m.put(69, "e");//hash值为5
	m.put(85, "f");//hash值为5
	
	//通过debug功能 来观察相关功能的实现
	System.out.println(m);
	
	//找到hash值相同的元素   
	/*for(int i=10; i<100; i++){
		System.out.println(i+"--"+myHash(i, 16));
	}*/
	
}

}
###################################################################################
package mycollection;

//HashMap
public class Node2 {

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

}