arrow

ARROW-6024: [Java] Provide more hash algorithms

Provide more hash algorithms to choose for different scenarios. In particular, we provide the following hash algorithms:

* Simple hasher: A hasher that calculates the hash code of integers as is, and do not perform any finalization. So the computation is extremely efficient, but the quality of the produced hash code may not be good.

* Murmur finalizing hasher: Finalize the hash code by the Murmur hashing algorithm. Details of the algorithm can be found in https://en.wikipedia.org/wiki/MurmurHash. Murmur hashing is computational expensive, as it involves several integer multiplications. However, the produced hash codes have good quality in the sense that they are uniformly distributed in the universe.

* Jenkins finalizing hasher: Finalize the hash code by Bob Jenkins' algorithm. Details of this algorithm can be found in http://www.burtleburtle.net/bob/hash/integer.html.  Jenkins hashing is less computational expensive than Murmur hashing, as it involves no integer multiplication. However, the produced hash codes also have good quality in the sense that they are uniformly distributed in the universe.

* Non-negative hasher: Wrapper for another hasher, to make the generated hash code non-negative. This can be useful for scenarios like hash table.

Closes #4934 from liyafan82/fly_0724_hash and squashes the following commits:

e4d466399 <Pindikura Ravindra> Update MurmurHasher.java
8bcd5a4aa <liyafan82>  Provide more hash algorithms

Lead-authored-by: Liya Fan <fan_li_ya@foxmail.com>
Co-authored-by: Pindikura Ravindra <ravindra@dremio.com>
Co-authored-by: liyafan82 <fan_li_ya@foxmail.com>
Signed-off-by: Micah Kornfield <emkornfield@gmail.com>