分类：HashTable

2021
07-09

C#中Hashtable和Dictionary的区别与用法示例

前言在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.Hashtable与Dictionary，都是key/value键值对的形式，区别在于Hashtable的键值是object（DictionaryEntry），值类型，数据排列是乱序... 继续阅读 >

2021
01-21

聊聊C# 中HashTable与Dictionary的区别说明

1.哈希表(HashTable)简述在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.2.什么情况下使用哈希表（1）某些数据会被高频率查询（2）数据量大（3）查询字段包含字符串类型（4）数据类型... 继续阅读 >

2020
12-05

详解Java中的HashTable

概论HashTable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，并发性不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。对比HashMap的初始容量默认11的初始容量需要注意的是Hashtable的默认初始容量大小是11，而HashMap是16,但是他们的加载因子... 继续阅读 >

2020
10-10

浅谈HashMap、HashTable的key和value是否可为null

结论：HashMap对象的key、value值均可为null。HahTable对象的key、value值均不可为null。且两者的的key值均不能重复，若添加key相同的键值对，后面的value会自动覆盖前面的value，但不会报错。publicclassTest{publicstaticvoidmain(String[]args){Map<String,String>map=newHashMap<String,String>();//HashMap对象Map<String,String>tableMap=newHashtable<String,String>();//HashTable对象map.put(n... 继续阅读 >

2016
06-27

C# 之 Hashtable 与 Dictionary

Dictionary<TKey,TValue>()     Hashtable()第一、存储的数据类型Hashtable不是泛型的，不是类型安全的；Dictionary是泛型的，是类型安全的；Hashtable的键值都是Object类型的，但是Dictionary的键值的数据类型是可以指定的。也就是说如果往Hashtable里面存入Object以外的数据类型，则在取出该数据时，需要对其进行显示的类型转换，才能够正常使用。而Dictionary则没有这个... 继续阅读 >

2014
11-07

PHP内核探索 —— PHP哈希算法设计

HashTable是PHP的核心，这话一点都不过分。PHP的数组、关联数组、对象属性、函数表、符号表等等都是用HashTable来做为容器的。PHP的HashTable采用的拉链法来解决冲突，这个自不用多说，我今天主要关注的就是PHP的Hash算法，和这个算法本身透露出来的一些思想。PHP的Hash采用的是目前最为普遍的DJBX33A(DanielJ.Bernstein,Times33withAddition)，这个算法被广泛运用与多个软件项目，Apache、Perl和BerkeleyDB等。对于字符... 继续阅读 >

2014
11-07

PHP内核探索 —— 哈希碰撞攻击是什么：攻击的原理及实现

最近哈希表碰撞攻击（HashtablecollisionsasDOSattack）的话题不断被提起，各种语言纷纷中招。本文结合PHP内核源码，聊一聊这种攻击的原理及实现。哈希表碰撞攻击的基本原理哈希表是一种查找效率极高的数据结构，很多语言都在内部实现了哈希表。PHP中的哈希表是一种极为重要的数据结构，不但用于表示Array数据类型，还在Zend虚拟机内部用于存储上下文环境信息（执行上下文的变量及函数均使用哈希表结构存储）。理想情况下... 继续阅读 >

2014
11-07

PHP内核探索 —— 变量的检索：zend_hash_find()函数

用户在PHP语言里定义的变量，我们能否在内核中获取到呢？答案当然是肯定的，下面我们就看如何通过zend_hash_find()函数来找到当前某个作用域下用户已经定义好的变量。zend_hash_find()函数是内核提供的操作HashTable的API之一，如果你没有接触过，可以先记住这么使用就可以了。{zval**fooval;if(zend_hash_find(EG(active_symbol_table),//这个参数是地址，如果我们操作全局作用域，则需要&EG(symbol_table)... 继续阅读 >