hash函数

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

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

相关阅读

相关 hash函数MurmurHash

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

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

相关 Hash函数概览

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

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

相关 C++ hash(STL hash)及其函数模板用法详解

如果在容器中保存对象及其关联的键，并且不用键来决定键/对象对的顺序，那就必须对键值釆用其他方式来确定元素在内存中的位置。如果使用像 string 这样的对象作为键，就会遇到

缺乏、安全感/ 2023年05月30日 08:51/ 0 赞/ 16 阅读

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

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

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

相关字符串Hash函数对比

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

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

相关 hash函数

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

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

相关 Hash 函数之冲突解决

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

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

相关 password_hash() 函数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlbmd5

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

相关单向散列函数(Hash)

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

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

相关字符串各种hash函数

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

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