手工实现HashMap5_完善封装_增加泛型

package com.jianshun;

//用于SxtHashMap中
public class Node3<K,V> {

	int hash;
	K key;
	V value;
	Node3 next;
	
}

package com.jianshun;
/**
 * 自定义一个HashMap
 * 增加get方法，根据对象的键对象，获取相应的值对象
 * @author Administrator
 *
 */
public class SxtHashMap04<K,V> {

	Node3[] table; //位桶数组 bucket array
	int size;  //存放键值对的个数
	
	public SxtHashMap04(){
		table = new Node3[16];  // 长度一般指定为2的整数幂
	}
	
	@Override
	public String toString() {
		StringBuilder sb = new StringBuilder("{");
		for(int i=0;i<table.length;i++){
			Node3 temp = table[i];
			
			while(temp!=null){
				sb.append(temp.key+":"+temp.value+",");
				temp = temp.next;
			}
			
		}
		sb.setCharAt(sb.length()-1,'}');
		return sb.toString();
	}
	
	//根据key对象获取对应的值对象
	public V get(K key){
		int hash = myHash(key.hashCode(), table.length);
		V value = null;
		if(table[hash]!=null){
			Node3 temp = table[hash];
			
			while(temp !=null){
				if(temp.key.equals(key)){
					value = (V)temp.value;
					break;
				}else{
					temp = temp.next;
				}
			}
		}
		return value;
	}
	
	//向HashMap中存储数据
	public void put(K key,V value){
		//如果要完善，还需要考虑数组扩容的问题
		
		//定义了新的节点对象
		Node3 newNode = new Node3();
		newNode.hash= myHash(key.hashCode(), table.length);
		newNode.key = key;
		newNode.value = value;
		newNode.next = null;
		
		//将链表与数组对应起来
		Node3 temp = table[newNode.hash];
		Node3 iterLast = null;//正在遍历的最后一个元素
		boolean keyRepeat = false; // 默认不重复。
		
		if(temp ==null){
			//数组此处为空，直接将数组放进去，
			table[newNode.hash] = newNode;
			size++;
		}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;
				size++;
			}
		}
	}
	
	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) {
		SxtHashMap04<Integer,String> m =new SxtHashMap04<Integer,String>();
		m.put(10, "aa");
		m.put(20, "bb");
		m.put(30, "cc");
		System.out.println(m);
		/*for(int i=0;i<100;i++){
			System.out.println(i+"--"+myHash(i,16));
		}*/
		System.out.println(m.get(69));
	}
}