手写HashMap5_增加泛型

手写HashMap5_增加泛型

节点增加泛型

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

主要方法代码块增加泛型

public class SxtHashMap5 <K,V>{
	Node3[] table;//位桶数组 bucket array
	int size;//存放键对个数
	public SxtHashMap5() {
		table = new Node3[16];//长度一般为2的整数次幂
	}
	public void put(K key,V value) {
		boolean repeat = false;
		Node3 newNode = new Node3();
		newNode.hash = myHash(key.hashCode(),table.length);
		newNode.key = key;
		newNode.value = value;
		Node3 temp = table[newNode.hash];
		Node3 LinkedLast = null;//存储最后一个节点
		//当前节点为空则直接放入
		if(temp==null) {
			repeat = true;
			table[newNode.hash] = newNode;
			size++;
		}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;
			size++;
		}
	}
	public static int myHash(int v,int length) {
		return v&(length-1);
	}
	public static void main(String[] args) {
		SxtHashMap5 map2 = new SxtHashMap5();
		//找出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);
		System.out.println(map2.get(49));
		System.out.println(map2.get(33));
		System.out.println(map2.get(17));
	}
	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();
	}
	public V get(K key) {
		V value = null;
		int hash = myHash(key.hashCode(),table.length);
		Node3 temp = table[hash];
		while(temp!=null) {
			if(temp.key.equals(key)) {
				value = (V)temp.value;
				break;
			}else {
				temp = temp.next;
			}
		}
		return value;
	}
}