摘要: 轉(zhuǎn)貼內(nèi)容：哈希表和哈希函數(shù)是大學(xué)數(shù)據(jù)結(jié)構(gòu)中的課程，實(shí)際開(kāi)發(fā)中我們經(jīng)常用到Hashtable這種結(jié)構(gòu)，當(dāng)遇到鍵-值對(duì)存儲(chǔ)，采用Hashtable比 ArrayList查找的性能高。為什么呢？我們?cè)谙硎芨咝阅艿耐瑫r(shí)，需要付出什么代價(jià)，那么使用Hashtable是否就是一樁無(wú)本萬(wàn)利的買(mǎi)賣(mài)呢？就此疑問(wèn)，做以下分析，希望能拋磚引玉。
閱讀全文