标签目录：HashTable

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)... 继续阅读 >