Java Hash Calculate hash(int key)

Description

Get the hash value for the given key.

License

Apache License

Parameter

Parameter	Description
key	the key

Return

the hash value

Declaration

private static int hash(int key) 

Method Source Code

//package com.java2s;
/*//w w w . ja v a2s . c o  m
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

public class Main {
    /**
     * Get the hash value for the given key. The returned hash value is
     * stretched so that it should work well even for relatively bad hashCode
     * implementations.
     *
     * @param key the key
     * @return the hash value
     */
    private static int hash(int key) {
        int hash = key;
        // a supplemental secondary hash function
        // to protect against hash codes that don't differ much
        hash = ((hash >>> 16) ^ hash) * 0x45d9f3b;
        hash = ((hash >>> 16) ^ hash) * 0x45d9f3b;
        hash = (hash >>> 16) ^ hash;
        return hash;
    }
}

Related

1. hash(int h, Object o)
2. hash(int hash, boolean item)
3. hash(int i, int j)
4. hash(int k)
5. hash(int k)
6. hash(int n)
7. hash(int p_188208_0_)
8. hash(int seed, boolean value)
9. hash(int seed, int i)