哈希表的实现~

 1、简单实现哈希表

public class HashBuck {
    static class Node{
        public int key;
        public int val;
        public Node next;
        public Node(int key,int val){
            this.key=key;
            this.val=val;
        }
    }
    public Node[] array;
    public int usedSize;

    public static final double DEFAULT_LOAD_FACTOR=0.75;//规定负载因子，添加数据时检查一下，防止冲突

    public HashBuck(){
        this.array=new Node[10];
    }
    //添加元素
    public void put(int key,int val){
        //1、找到key所对应在array中的位置
        int index=key% array.length;
        //2、遍历index位置的链表，看key是否重复，重复则替换，若key不在则插入链表中
        //2.1重复的时候
        Node cur=array[index];
        while(cur!=null){
            if(cur.key==key){
                cur.val=val;//key重复，替换val
                return;
            }
            cur=cur.next;
        }
        //2.2不重复的时候：头插法插入
        Node nod