1.我對hashmap的定義
一個按key值作為索引存儲使用的數組
2.實現方法 
       首先根據對象的哈希值通過散列計算將其映射到一段地址單元(或者說是數組中的不同位置)，計算方法：
static final int hash(Object key) {        int h;        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);    }
此處帶來了問題：無論多么理想的散列函數，一旦存放對象多于數組的長度，總會有兩個對象的哈希值相同，解決的方法參考ArrayList，可采用開放定址法或者鏈表法解決沖突問題。
 java中采用鏈表法解決沖突，先來看API中對節點的定義：
static class Node<K,V> implements Map.Entry<K,V> {        final int hash;        final K key;        V value;        Node<K,V> next;        Node(int hash, K key, V value, Node<K,V> next) {            this.hash = hash;            this.key = key;            this.value = value;            this.next = next;        } 每個節點對象都存有該節點的k值,value以及下一節點對象的引用（可以認為是指針啦），發生沖突時，后來的對象就掛在該地址對應鏈表的末端。對hashmap進行的put，get等操作就轉化為了對鏈表的操作。到此，我們就可以寫一個自己的哈希表了。
3.我的hashmap實現
前面提到解決沖突的方法有兩種，那么就會寫出兩種hashmap，那為什么不寫一個同一的接口，讓兩種hashmap去實現,這樣在使用的時候兩個就可以通過接口統一調用了（。_。）
  
public interface MyHashTable {	boolean insert(Object theKey,Object obj);	Object Search(Object theKey);	boolean delete(Object theKey);	int size();	int capacity();	boolean isEmpty();	void clear();	void output();} 接口定義了常用的操作。
采用鏈表存儲的方法：
PRivate int m;//散列表的容量private HashNode[] ht;//保存散列表的數組；private int n;//已有元素的個數private int count=0;
public boolean insert(Object theKey, Object obj) {		int d=h(theKey);				//找到散列表中相應鏈表的表頭地址		HashNode p=ht[d];		//遍歷鏈表		while(p!=null){			if(p.key.equals(theKey))				break;			else				p=p.next;		}		if(p!=null){			p.element=obj;			return false;		}		else{			//創建新節點并插入到相應鏈表的表頭			p=new HashNode(theKey, obj);			p.next=ht[d];			ht[d]=p;			n++;			return true;					}	}采用開放定址法解決的：
public boolean insert(Object theKey, Object obj) {		int d=h(theKey);		int temp=d;		while(key[d]!=null&&!key[d].equals(tag)){			if(key[d].equals(theKey))				break;			d=(d+1)%m;		//可采用d=d+2*i-1			if(d==temp){				//查了一圈還沒空間，是時候擴容了				System.out.println("散列表已滿");				System.exit(1);			}						}		//返回true則原散列表無該鍵值		if(key[d]==null||key[d].equals(tag)){			key[d]=theKey;			ht[d]=obj;			n++;			return true;		}		else{			ht[d]=obj;			return false;		}		4.我與官方版的較量
那就比一比試試吧：
再試：
完敗給官方,具體的差別分析那就寫在下一篇吧。。不過也有一個有意思的事，就算是官方的每次運行時間也都不一樣(每次分配的內存位置不同，沖突次數什么的也會變吧)。
本人第一次寫博客，還請各位大佬指點。。