摘要：學(xué)習(xí)手動(dòng)寫一個(gè)簡(jiǎn)單的進(jìn)行理解結(jié)點(diǎn)的定義的基礎(chǔ)時(shí)一個(gè)數(shù)組，數(shù)組里每個(gè)元素是一個(gè)，他必須包括值，鍵值，，下一個(gè)結(jié)點(diǎn)，同一個(gè)值的結(jié)點(diǎn)用一條鏈栓起來(lái)。第一個(gè)結(jié)點(diǎn)的特殊操作第一個(gè)對(duì)上了修改一個(gè)元素查找一個(gè)元素

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

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

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

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

 public void put(K key,V value){
        Node newNode=new Node();
        Node lastNode=null;
        Boolean isRepeat=false;
        newNode.hash=myhash(key.hashCode(),table.length);//簡(jiǎn)單的計(jì)算hash值的函數(shù)，就是對(duì)數(shù)組大小進(jìn)行取余，不考慮擴(kuò)容以及優(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;//記住前一個(gè)結(jié)點(diǎn)，刪除時(shí)要接上。
        while(temp!=null){
            //第一個(gè)結(jié)點(diǎn)的特殊操作
            if(temp.key.equals(table[hash].key)){
                //第一個(gè)對(duì)上了
                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;
        }
    }