博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hashtable和dictionary
阅读量:7033 次
发布时间:2019-06-28

本文共 692 字,大约阅读时间需要 2 分钟。

类和 泛型类实现 接口。Dictionary 泛型类还实现 泛型接口。因此,Dictionary<Tkey,Tvalue>是Hastbale的泛型实现。 这些集合中的每个元素都是一个键/值对。

Hashtable 对象由包含集合元素的存储桶组成。存储桶是 Hashtable 中各元素的虚拟子组,与大多数集合中进行的搜索和检索相比,存储桶可令搜索和检索更为便捷。每一存储桶都与一个哈希代码关联,该哈希代码是使用哈希函数生成的并基于该元素的键。

哈希函数是基于键返回数值哈希代码的算法。键是正被存储的对象的某一属性的值。哈希函数必须始终为相同的键返回相同的哈希代码。一个哈希函数能够为两个不同的键生成相同的哈希代码,但从哈希表检索元素时,为每一唯一键生成唯一哈希代码的哈希函数将令性能更佳。

 

Hashtable 中用作元素的每一对象必须能够使用 方法的实现为其自身生成哈希代码。但是,还可以通过使用接受 实现作为参数之一的Hashtable 构造函数,为 Hashtable 中的所有元素指定一个哈希函数。

在将一个对象添加到 Hashtable 时,它被存储在存储桶中,该存储桶与匹配该对象的哈希代码的哈希代码关联。在 Hashtable 内搜索一个值时,将为该值生成哈希代码,并且搜索与该哈希代码关联的存储桶。

 

Dictionary 类与 Hashtable 类的功能相同。对于值类型,特定类型(不包括 )的 Dictionary 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。

转载地址:http://lxjal.baihongyu.com/

你可能感兴趣的文章
vim调用python格式化json数据
查看>>
Enum遇到下拉框
查看>>
你知道C#中的Lambda表达式的演化过程吗
查看>>
maven jetty debug 无法关联第三方类库解决办法
查看>>
LNMP环境的安装配置
查看>>
Saltstack数据系统Grains和Pillar(三)
查看>>
24种设计模式
查看>>
Linux下搭建SVN服务
查看>>
jprofiler_监控远程linux服务器的JVM进程(实践)
查看>>
linux 学习之路(学linux必看)
查看>>
域scope 介绍,及查找数据
查看>>
go-import下划线的作用
查看>>
Flink – Stream Task执行过程
查看>>
机器学习第1课:引言(Introduction)
查看>>
iOS 输入时键盘处理问题
查看>>
win7旗舰版显示不了文件扩展名
查看>>
springMVC--动态验证码实现
查看>>
linux scp 命令
查看>>
Ubuntu Server VS Ubuntu Desktop区别
查看>>
Spring Boot MyBatis升级篇-注解-动态SQL(if test)-方案二:@Provider(8)
查看>>