hash函数

蔚落 2022-08-13 15:54 172阅读 0赞

package com.abstractdatatype.hash;
    /*把字符串中字符的ASCII码(或Unicode码)值加起来*/
    public class HashMethod {
    
    	public static void main(String[] args) {
    	   int length=HashMethod.hash("admin", 3);
    	   int size=HashMethod.hash_better("admin", 3);
    	   System.out.println(size);
    	   System.out.println(length);
    	   System.out.println("admin".hashCode()%3);
    	}
    	//一个简单的散列函数
    	public static int hash(String key,int tableSize){
    		int hashVal=0;
    		for(int i=0;i<key.length();i++){
    			hashVal=key.charAt(i)+hashVal; //key.charAt(i)返回的是个一char,当与一个数字相加时，这个char就会自动转为int型的
    		}
    	   //这里面 hashVal就和key.hashCode是等价的
    		return hashVal%tableSize;//hashVal与tableSize取模可以得到hashcode
    	}
    	//一个好的散列函数
    	public static int hash_better(String key,int tableSize){
    		int hashVal=0;
    		for(int i=0;i<key.length();i++){
    			hashVal=37*hashVal+key.charAt(i);
    			hashVal%=tableSize;
    			if(hashVal<0){
    				hashVal+=tableSize;
    			}
    		}
    		return hashVal;
    	}
    	@Override
    	public int hashCode() {
    		// TODO Auto-generated method stub
    		return super.hashCode();
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 hash函数MurmurHash

一、介绍 MurmurHash算法：高运算性能，低碰撞率，由Austin Appleby创建于2008年，现已应用到Hadoop、libstdc++、nginx、libmem

待我称王封你为后i/ 2023年07月18日 02:32/ 0 赞/ 31 阅读

相关 Hash函数概览

最先进的非加密散列函数在过去几年中得到了快速推广。当我这周搜索的时候，我很高兴的看到新的尖端散列函数已经发布即使上次我进行这个方面的搜索是6个月到1年前的事情了。非加密散列

亦凉/ 2023年07月01日 04:25/ 0 赞/ 21 阅读

相关字符串hash算法比较 AND 经典HASH函数

字符串的算法一般大公司都会考到，我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中，这个不是考什么kmp，他们想听到的是hash。趋势科技考的是从某个文本中

傷城~/ 2022年08月27日 05:48/ 0 赞/ 191 阅读

相关字符串Hash函数对比

/// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C

快来打我*/ 2022年08月18日 10:50/ 0 赞/ 206 阅读

相关 hash函数

package com.abstractdatatype.hash; /把字符串中字符的ASCII码(或Unicode码)值加起来/ public cl

蔚落/ 2022年08月13日 15:54/ 0 赞/ 173 阅读

相关 Hash 函数之冲突解决

接上一篇《数据结构检索（查找）之入土攻略（二）》：[https://blog.csdn.net/wydyd110/article/details/82144549][https

雨点打透心脏的1/2处/ 2022年05月15日 11:43/ 0 赞/ 324 阅读

相关各种字符串Hash函数比较

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表

忘是亡心i/ 2022年02月21日 00:44/ 0 赞/ 269 阅读

相关 password_hash() 函数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlbmd5

水深无声/ 2022年02月16日 07:41/ 0 赞/ 207 阅读

相关单向散列函数(Hash)

0. Hash函数的性质 ![HashFunction.jpg][] 常用Hash函数：MD5(128bit)、SHA-1(160bit)等。

Dear 丶/ 2021年12月15日 12:33/ 0 赞/ 351 阅读

相关字符串各种hash函数

附：各种哈希函数的C语言程序代码 unsigned int SDBMHash(char str) { unsigned int hash

深碍√TFBOYSˉ_/ 2021年10月23日 21:40/ 0 赞/ 351 阅读