哈希表

Hashtable也叫散列表，速度快。有很多種結構，最流行的是順序表+鏈表，主結構是順序表 １、哈希表是如何添加數據的： １、計算哈希嗎（調用hashCode(),結果是一個ｉｎｔ值，整數的哈希嗎取自身） ２、計算在哈希表中儲存的位置y=k(x)=x%11,x:哈希嗎，ｋ(x)函數，ｙ在哈希表中存儲的位置。　 ３、存入哈希表 情況一：一次添加成功 情況二：多次添加成功（出現了衝突，調用equals

>>阅读原文<<