社区
非技术区
帖子详情
请问hashtable类里面的hash函数是怎么样的?
winay
2002-03-11 09:44:41
请问hashtable类里面的hash函数是怎么样的?谁能给我一个函数的原型吗?
...全文
179
7
打赏
收藏
请问hashtable类里面的hash函数是怎么样的?
请问hashtable类里面的hash函数是怎么样的?谁能给我一个函数的原型吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gutsyu
2002-03-11
打赏
举报
回复
String的散列值是由内容转换来的,Object类的却省散列函数返回对象地址转换来的散列值。
CanFly
2002-03-11
打赏
举报
回复
看看数据结构应该就会理解的!
ggyy
2002-03-11
打赏
举报
回复
aaaa
ChDw
2002-03-11
打赏
举报
回复
他是调用每个类自己本身的hashCode的方法来确定的
public synchronized Object put(Object key, Object value) {
...
int hash = key.hashCode();//就是这里了
int index = (hash & 0x7FFFFFFF) % tab.length;
...
}
详细请看java的源文件
winay
2002-03-11
打赏
举报
回复
我的意思是它的hash表是怎么组建的。里面重要有个hash函数来处理key吧
ChDw
2002-03-11
打赏
举报
回复
hashtable里面没有一个hash的方法啊
winay
2002-03-11
打赏
举报
回复
String的散列值是怎么根据内容来转换的?
一文带你深入理解
Hash
table
Hash
Table
底层的实现机制是什么?
Hash
Table
的扩容机制是什么?
Hash
Table
和
Hash
Map的区别是什么?存储key-value键值对格式是无序的底层通过数组+链表的方式实现通过synchronized关键字实现线程安全key、value都不可以为null(为null时将抛出NullPointerException)实现了Map接口,提供了键值对增删改查等基础操作继承了Dictionary字典
类
,Dictionary是声明了操作"键值对"
函数
接口的抽象
类
。
Hash
(哈希)简述 ——
Hash
函数
、
Hash
值、
Hash
Table
、
Hash
Map
a
Hash
Map之
hash
方法
思路 什么是
hash
?常见的实现又什么?什么是
hash
碰撞?怎么衡量一个
hash
函数
的好坏?常见的
hash
碰撞解决方案有哪些?
Hash
Map or
Hash
Table
的
hash
方法基本原理是什么?jdk7/8中
Hash
Map碰撞解决方案的差异?为什么? 概念 任意长度的输入通过散列算法,变换成固定长度的输出,称散列值。 常见的
Hash
函数
Hash
碰撞 不同的输入经过散列算法得到的散列值相同,这种情况称为
Hash
碰撞。 衡量
Hash
函数
好坏的指标 发生...
Hash
Map、
Hash
Table
等中的
hash
()方法分析
Hash
Map、
Hash
Table
等中的
hash
()方法分析
Hash
Map、
Hash
Table
、Concurrent
Hash
Map是非常常用的、应用广泛的数据
类
型,关于他们的内部结构网上的文章很多这里就不过多的分析了,本文主要分析其内部的
hash
()方法。这里首先问下,你知道
Hash
Map中
hash
方法的具体实现吗?你知道
Hash
Table
、Concurrent
Hash
Map中
hash
方法的实...
java中的
hash
函数
,常见的
hash
函数
:-D 非常经典!!
Hash
表算法的详细解析什么是
Hash
Hash
,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息...
非技术区
23,407
社区成员
70,514
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章