很好的一片文章是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代码在通常情况下是可运行的在附录中给出。
译者注:鉴于本人目前英语实在不济,虽然竭尽努力但并不保证翻译的文章没有错误。所以再次声明。