hash函数

蔚落 2022-08-13 15:54 118阅读 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 条评论，118人围观）

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

相关阅读

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

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

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

相关字符串Hash函数对比

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

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

相关 hash函数

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

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

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

[http://www.byvoid.com/blog/string-hash-compare/][http_www.byvoid.com_blog_string-hash-c

拼搏现实的明天。/ 2022年05月25日 14:28/ 0 赞/ 132 阅读

相关 Hash 函数之冲突解决

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

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

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

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

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

相关 password_hash() 函数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlbmd5

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

相关单向散列函数(Hash)

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

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

相关哈希函数（Hash Function）

哈希函数（散列函数）说明应用解释 Q：冲突是不是可以避免的？ hash函数的构造准则：简单

妖狐艹你老母/ 2021年11月27日 00:12/ 0 赞/ 385 阅读

相关字符串各种hash函数

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

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