【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

相关文章

MySQL字符串转数值的方法全解析

《MySQL字符串转数值的方法全解析》在MySQL开发中,字符串与数值的转换是高频操作,本文从隐式转换原理、显式转换方法、典型场景案例、风险防控四个维度系统梳理,助您精准掌握这一核心技能,需要的朋友可... 目录一、隐式转换:自动但需警惕的&ld编程quo;双刃剑”二、显式转换:三大核心方法详解三、典型场景

Java中的随机数生成案例从范围字符串到动态区间应用

《Java中的随机数生成案例从范围字符串到动态区间应用》本文介绍了在Java中生成随机数的多种方法,并通过两个案例解析如何根据业务需求生成特定范围的随机数,本文通过两个实际案例详细介绍如何在java中... 目录Java中的随机数生成:从范围字符串到动态区间应用引言目录1. Java中的随机数生成基础基本随

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

Python实现字典转字符串的五种方法

《Python实现字典转字符串的五种方法》本文介绍了在Python中如何将字典数据结构转换为字符串格式的多种方法,首先可以通过内置的str()函数进行简单转换;其次利用ison.dumps()函数能够... 目录1、使用json模块的dumps方法:2、使用str方法:3、使用循环和字符串拼接:4、使用字符

Python 常用数据类型详解之字符串、列表、字典操作方法

《Python常用数据类型详解之字符串、列表、字典操作方法》在Python中,字符串、列表和字典是最常用的数据类型,它们在数据处理、程序设计和算法实现中扮演着重要角色,接下来通过本文给大家介绍这三种... 目录一、字符串(String)(一)创建字符串(二)字符串操作1. 字符串连接2. 字符串重复3. 字

Java JDK Validation 注解解析与使用方法验证

《JavaJDKValidation注解解析与使用方法验证》JakartaValidation提供了一种声明式、标准化的方式来验证Java对象,与框架无关,可以方便地集成到各种Java应用中,... 目录核心概念1. 主要注解基本约束注解其他常用注解2. 核心接口使用方法1. 基本使用添加依赖 (Maven

Java 中的 equals 和 hashCode 方法关系与正确重写实践案例

《Java中的equals和hashCode方法关系与正确重写实践案例》在Java中,equals和hashCode方法是Object类的核心方法,广泛用于对象比较和哈希集合(如HashMa... 目录一、背景与需求分析1.1 equals 和 hashCode 的背景1.2 需求分析1.3 技术挑战1.4

Java 字符串操作之contains 和 substring 方法最佳实践与常见问题

《Java字符串操作之contains和substring方法最佳实践与常见问题》本文给大家详细介绍Java字符串操作之contains和substring方法最佳实践与常见问题,本文结合实例... 目录一、contains 方法详解1. 方法定义与语法2. 底层实现原理3. 使用示例4. 注意事项二、su

python库pydantic数据验证和设置管理库的用途

《python库pydantic数据验证和设置管理库的用途》pydantic是一个用于数据验证和设置管理的Python库,它主要利用Python类型注解来定义数据模型的结构和验证规则,本文给大家介绍p... 目录主要特点和用途:Field数值验证参数总结pydantic 是一个让你能够 confidentl

Java实现将HTML文件与字符串转换为图片

《Java实现将HTML文件与字符串转换为图片》在Java开发中,我们经常会遇到将HTML内容转换为图片的需求,本文小编就来和大家详细讲讲如何使用FreeSpire.DocforJava库来实现这一功... 目录前言核心实现:html 转图片完整代码场景 1:转换本地 HTML 文件为图片场景 2:转换 H