概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
What‘s LINQ? Language Integrated Query 是也。说得再明白一些，这是编程语言的一种新特性，能够将数据查询语句集成到编程语言中。 主要还是因为现在的数据格式越来越多，数据库、XML、数组、哈希表……每一种都有自己操作数据的方式，学起来费事费力。于是，就有了LINQ诞...
分类：
其他好文 时间：
2014-07-11 21:48:21
阅读次数：
1014
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash.....
分类：
编程语言 时间：
2014-07-10 16:27:05
阅读次数：
248
Hashtable简介
Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。
Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-08 21:17:22
阅读次数：
227
为了抵御来自应用层的DDoS攻击，我们的防御体系需要一个能做在短时间内进行大量的数据项增删的ip黑白名单防火墙，笔者使用双哈希表缓冲的方法实现了一个防火墙开源实例——frdev，本文将重点阐述其实现原理，以及简单介绍雅虎公司用于防护应用层DDoS攻击的系统Detecting System Abuse
分类：
其他好文 时间：
2014-07-06 18:15:38
阅读次数：
280
HashMap简介
HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。
HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-06 10:29:26
阅读次数：
404
.NET中Dictionary是非常常用的key-value的数据结构，也就是其实就是传说中的哈希表。.NET中还有一个叫做Hashtable的类型，两个类型都是哈希表。这两个类型都可以实现键值对存储的功能，区别就是一个是泛型一个不是并且内部实现有一些不同。今天就研究一下.NET中的Dictiona...
分类：
Web程序 时间：
2014-07-03 12:39:45
阅读次数：
261
以下四个验证性实验都做。（1）顺序查找验证（2）折半查找验证（3）二叉排序树的建立（4）哈希表的建立#include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int ...
分类：
其他好文 时间：
2014-07-02 20:24:09
阅读次数：
374
下面这个散列表的实现来自K&R，很经典。在其他场景中遇到的实现更复杂，基本原理不变，只是在hash算法，或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类：
其他好文 时间：
2014-07-01 07:42:51
阅读次数：
158
