import java.util.HashMap;import java.util.Map;public class test<K,V> {node[] table;//核心位桶数组int size; //存放的键值对数public test(){ table =new node[16]; //长度是2的整数幂}public void put(Object key,Object value) //定义节点对象{ node newnode=new node(); newnode.hash=myHash(key.hashCode(),table.length); newnode.key=key; newnode.value=value; newnode.next=null; node temp=table[newnode.hash]; boolean flag=false; node nodelast=null;//正在遍历的最后一个元素 if(temp==null) //数组此处为空，则直接放新节点 { table[newnode.hash]=newnode; } else //若不为空，则遍历链表，如果重复则替换，不重复则添加到后面 { while(temp!=null) { if(temp.key.equals(key)) //如果键重复，只需要改变value { flag=true; System.out.println("key重复了"); temp.value=value; break; } else { nodelast=temp; //当temp为空时，保存最后一个元素 temp=temp.next; } } if(flag==false) { nodelast.next=newnode; } } size++;}public int myHash(int v,int length) //得到Hash值，根据传入键值和数组长度计算Hash值{ System.out.println(v&(length-1)); return v&(length-1);}public V get(K key) //获得键对应的值,通过键的Hash值找到数组对应位置，再遍历链表查找键对应的值{ int hash=myHash(key.hashCode(),table.length); V value=null; if(table[hash]!=null) { node temp=table[hash]; while(temp!=null) { if(temp.key.equals(key)) { value=(V) temp.value; break; } temp=temp.next; } } return (V)value;}public int getSize() //返回键值对个数{ return size;}public String toString() //重写toString方法{ StringBuilder s= new StringBuilder(); s.append("{"); for(int i=0;i<table.length;i++) //遍历数组 { node temp=table[i]; while(temp!=null) //遍历数组对应位置的链表 { s.append(temp.key+":"+temp.value+","); temp=temp.next; //HashMap存储是相当于在数组的对应位置存储一个链表 } } s.setCharAt(s.length()-1,'}'); return s.toString();}public static void main(String[] args){ test<Integer,String> t =new test<>(); t.put(10, "ad"); t.put(19, "aa"); t.put(8, "add"); t.put(3,"ff"); System.out.println(t); System.out.println(t.get(19)); System.out.println(t.getSize());}

}