【HashCode】字符串哈希码巧合验证

2024-01-26 09:48

本文主要是介绍【HashCode】字符串哈希码巧合验证,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

已知哈希码是根据对象特性生成,但是还是会存在不同对象计算出相同哈希码的巧合。今天以String为例进行了验证。

代码如下:

import java.util.HashSet;
import java.util.Random;
/**
* Test Clazz
* @author Lix
*/
public class Test{
public static final int SIZE = 7;
public static final int TIME = 100000;
public static void main(String argv[]){
HashSethsi = new HashSet(); 
HashSethss = new HashSet(); 
Random ra = new Random();
StringBuffer sb;
String tempString = "";
for (int i = 0; i < TIME; i++) {
sb = new StringBuffer();
for (int j = 0; j < SIZE; j++) {
sb.append((char)(ra.nextInt(26)+97));
}
tempString = sb.toString();
//System.out.println(tempString);
if(!hsi.add(tempString.hashCode())){
System.out.println("HashCode:"+tempString.hashCode());
System.out.println("String A:"+tempString);
for(Object obj:hss){
if(obj.hashCode() == tempString.hashCode() && !obj.equals(tempString)){
System.out.println("String B:"+obj);
}
}
}
hss.add(tempString);
}
System.out.println(hss.size()+":"+hsi.size()+"\n");
System.out.println("\nExample:");
String a = "mvnjdam";
String b = "wlosaru";
String c = "ypxludk";
String d = "tuwwvkg";
String e = "wmriczg";
String f = "rrqtebc";
System.out.println("a.hash:"+a.hashCode()+"\nb.hash:"+b.hashCode());
System.out.println("c.hash:"+c.hashCode()+"\nd.hash:"+d.hashCode());
System.out.println("e.hash:"+e.hashCode()+"\nf.hash:"+f.hashCode());
}
}
例如在随机字符串长度为7(全部为小写字母)时,生成的十万个字符串有一定几率出现多个字符串不同而Hash码相同的情况。

因此,在某些需要进行String严格比较的场合,需要在哈希码比较验证之后追加equals比较验证。

这篇关于【HashCode】字符串哈希码巧合验证的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/646415

相关文章

使用Python实现base64字符串与图片互转的详细步骤

《使用Python实现base64字符串与图片互转的详细步骤》要将一个Base64编码的字符串转换为图片文件并保存下来,可以使用Python的base64模块来实现,这一过程包括解码Base64字符串... 目录1. 图片编码为 Base64 字符串2. Base64 字符串解码为图片文件3. 示例使用注意

golang float和科学计数法转字符串的实现方式

《golangfloat和科学计数法转字符串的实现方式》:本文主要介绍golangfloat和科学计数法转字符串的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望... 目录golang float和科学计数法转字符串需要对float转字符串做处理总结golang float

Python如何判断字符串中是否包含特殊字符并替换

《Python如何判断字符串中是否包含特殊字符并替换》这篇文章主要为大家详细介绍了如何使用Python实现判断字符串中是否包含特殊字符并使用空字符串替换掉,文中的示例代码讲解详细,感兴趣的小伙伴可以了... 目录python判断字符串中是否包含特殊字符方法一:使用正则表达式方法二:手动检查特定字符Pytho

MySQL 字符串截取函数及用法详解

《MySQL字符串截取函数及用法详解》在MySQL中,字符串截取是常见的操作,主要用于从字符串中提取特定部分,MySQL提供了多种函数来实现这一功能,包括LEFT()、RIGHT()、SUBST... 目录mysql 字符串截取函数详解RIGHT(str, length):从右侧截取指定长度的字符SUBST

Python将字符串转换为小写字母的几种常用方法

《Python将字符串转换为小写字母的几种常用方法》:本文主要介绍Python中将字符串大写字母转小写的四种方法:lower()方法简洁高效,手动ASCII转换灵活可控,str.translate... 目录一、使用内置方法 lower()(最简单)二、手动遍历 + ASCII 码转换三、使用 str.tr

Java如何将文件内容转换为MD5哈希值

《Java如何将文件内容转换为MD5哈希值》:本文主要介绍Java如何将文件内容转换为MD5哈希值的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java文件内容转换为MD5哈希值一个完整的Java示例代码代码解释注意事项总结Java文件内容转换为MD5

Java如何用乘号来重复字符串的功能

《Java如何用乘号来重复字符串的功能》:本文主要介绍Java使用乘号来重复字符串的功能,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java乘号来重复字符串的功能1、利用循环2、使用StringBuilder3、采用 Java 11 引入的String.rep

Java实现按字节长度截取字符串

《Java实现按字节长度截取字符串》在Java中,由于字符串可能包含多字节字符,直接按字节长度截取可能会导致乱码或截取不准确的问题,下面我们就来看看几种按字节长度截取字符串的方法吧... 目录方法一:使用String的getBytes方法方法二:指定字符编码处理方法三:更精确的字符编码处理使用示例注意事项方

Java中的StringBuilder之如何高效构建字符串

《Java中的StringBuilder之如何高效构建字符串》本文将深入浅出地介绍StringBuilder的使用方法、性能优势以及相关字符串处理技术,结合代码示例帮助读者更好地理解和应用,希望对大家... 目录关键点什么是 StringBuilder?为什么需要 StringBuilder?如何使用 St

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自