哈希的原理和代價

哈希表和哈希函數是大學數據結構中的課程，實際開發中我們經常用到Hashtable這種結構，當遇到鍵-值對存儲，採用Hashtable比ArrayList查找的性能高。爲什麼呢？我們在享受高性能的同時，需要付出什麼代價(這幾天看紅頂商人胡雪巖，經典臺詞：在你享受這之前，必須受別人吃不了的苦，忍受別人受不了的屈辱)，那麼使用Hashtable是否就是一樁無本萬利的買賣呢？就此疑問，做以下分析，希望能拋

>>阅读原文<<