【散列表】

豐碩

【散列表】

 

英語翻譯：hashtable

 

【辭書名稱】資訊與通信術語辭典

 

一種提供快速資料存取的表列法。

 

它先將資料以其鍵值加以區分，此資料儲存的位置與其鍵值相關。

 

若欲搜尋某一資料之位置，則使用一散列函數，將資料的鍵值代入此函數得一值作為索引指向散列表中之某一散列表。

 

若某一資料之鍵值經換算後所得到的指向散列表的位置已存在資料，則須比較既有資料的鍵值與此一資料的鍵值是否相同，當兩資料的鍵值經散列函數換算後所得之位置相同此稱為散列碰撞，當發生散列碰撞有很多其它的備用方法，如循序找尋下一空位置以儲放資料。

 

散列表的大小與散列函數設計必須根據存放資料的數目與資料鍵值的範圍加以考量才能有好的散列表法。

 

日常生活中我們以姓名的第一個字母來查電話簿就是一種散列表的應用，我們以姓名的第一個字母作鍵值而將資料分散在二十六個（以英文為例）散列表中。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary