LintCode_128.java

class LintCode_128 {
    /**
     * @param key: A String you should hash
     * @param HASH_SIZE: An integer
     * @return an integer
     */
    public int hashCode(char[] key,int HASH_SIZE) {
        // write your code here
        long hashcode = 0;
        for(int i = 0; i < key.length; i++){
            hashcode = (hashcode * 33 + (int)(key[i])) % HASH_SIZE; 
        }
        return (int)hashcode;
    }
}