摘要：學習手動寫一個簡單的進行理解結(jié)點的定義的基礎時一個數(shù)組，數(shù)組里每個元素是一個，他必須包括值，鍵值，，下一個結(jié)點，同一個值的結(jié)點用一條鏈栓起來。第一個結(jié)點的特殊操作第一個對上了修改一個元素查找一個元素

public class Node {
    public int hash;
    public Object key;
    public Object value;
    public Node next;
}

HashMap的基礎時一個數(shù)組，數(shù)組里每個元素是一個node，他必須包括:hash值，key鍵值，value，next下一個結(jié)點，同一個hash值的結(jié)點用一條鏈栓起來。

Node[] table;//核心數(shù)組
    int size;//元素個數(shù)
    
     public HashmapTest(){
        table=new Node[16];//初始化數(shù)組大小，盡量2的整數(shù)冪
        size=0;
    }

這個數(shù)組大小有講究，從兩個極端理解，當大小為1時，也就是所有的元素栓在一個位子上，也就是退化成了鏈表。如果數(shù)組很大，也就是元素所有元素幾乎可以散在數(shù)組的每個位子上，也就是退化成了數(shù)組。至于取2的整數(shù)冪，可以將取余的操作使用按位&，加快速度，除法在計算機中的速度是很慢的。

 public void put(K key,V value){
        Node newNode=new Node();
        Node lastNode=null;
        Boolean isRepeat=false;
        newNode.hash=myhash(key.hashCode(),table.length);//簡單的計算hash值的函數(shù)，就是對數(shù)組大小進行取余，不考慮擴容以及優(yōu)化
        newNode.key=key;
        newNode.value=value;
        newNode.next=null;
        if(table[newNode.hash]==null){
            table[newNode.hash]=newNode;
        }else{
            Node tmp=table[newNode.hash];
            while (tmp!=null){
                if(tmp.key.equals(key)){
                    isRepeat=true;
                    tmp.value=value;
                    break;
                }else{
                    lastNode=tmp;
                    tmp=tmp.next;
                }

            }
            if(isRepeat==false){
                lastNode.next=newNode;
            }

        }

    }

 public void delete(K key){
        int hash=myhash(key.hashCode(),table.length);
        Node temp=table[hash];
        Node prevNode=null;//記住前一個結(jié)點，刪除時要接上。
        while(temp!=null){
            //第一個結(jié)點的特殊操作
            if(temp.key.equals(table[hash].key)){
                //第一個對上了
                if(temp.key.equals(key)){
                     table[hash]=temp.next;
                    break;
                }else{
                    prevNode=temp;
                    temp=temp.next;
                }
            }else{
                if(temp.key.equals(key)){
                    prevNode.next=temp.next;
                    break;
                }else{
                    temp=temp.next;
                }

            }
        }
    }

public void set(K key,V value){
        Node temp=table[myhash(key.hashCode(),table.length)];
        while (temp!=null){
            if(temp.key.equals(key)){
                temp.value=value;
                break;
            }else {
                temp=temp.next;
            }
        }
    }

 public V get(K key){
        int hash=myhash(key.hashCode(),table.length);
        Node tmp=table[hash];
        if(tmp==null){
            return null;
        }else{
            while (tmp!=null){
                if(tmp.key.equals(key)){
                    return (V)tmp.value;
                }else {
                    tmp=tmp.next;
                }
            }
            return null;
        }
    }