很好的一片文章是14年前Java剛出來時作者寫的。原文website:http://www.serve.net/buz/hash.adt/java.000.html
我以徵得作者的同意把它翻譯成中文作者的回複如下:
“The algorithm given was designed to run fast on computers about 20 years ago. I added a little to the hash function so that it works better and is not as easily broken by trivial repetition. It costs a little more to run
but considering the speed of machines these days that is very little cost.
I have not tried out the revised code. Please try it before you publish it. But everyone will like it better.
BUZ”
HashingConcepts
and the
Java Programming Language
Robert Uzgalis
ComputerScience Department
University of Auckland
Auckland, New Zealand
Copyright � 1996 Robert Uzgalis,All Rights Reserved.
Java,一個新的物件導向語言。該語言的每一個基礎類型中都包含一個原始的hash函數。然而,Java並沒有提示怎樣把多個hash值合并成一個新的hash值。
這篇文章調研(surveys)了電腦科學中對hash函數的研究並注重(emphasising)最近的發展,而且評價了java提供的和一個個人增強版本的Java hash工具(facilities)。
這個增強版本的hash代碼在通常情況下是可啟動並執行在附錄中給出。
譯者註:鑒於本人目前英語實在不濟,雖然竭盡努力但並不保證翻譯的文章沒有錯誤。所以再次聲明。