1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
OVS中流表操作的理解关键在于这里哈希表的实现，引入的 flex_array方便了内存的管理，通过 hash&（桶数-1）可以随机的将一个元素定位到某一个桶中。
接下来是代码细节。
一. 核心数据结构
//流表
struct flow_table
{
struct flex_array
* buckets; //具体的流表项
unsigned...
分类：
其他好文 时间：
2014-07-01 11:09:12
阅读次数：
638
在内核编程中哈希链表hlist使用非常多，比如在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
和hlist相关的数据结构如下，桶中存储的 hlist_head 是具有相同hash值的entry构成的链表，每个entry包含一个 hl...
分类：
系统相关 时间：
2014-07-01 09:05:52
阅读次数：
880
PHP中有一种数据类型非常重要，它就是关联数组，又称为哈希表（hash table），是一种非常好用的数据结构。
在程序中，我们可能会遇到需要消重的问题，举一个最简单的模型：
有一份用户名列表，存储了 10000 个用户名，没有重复项；
还有一份黑名单列表，存储了 2000 个用户名，格式与用户名列表相同；
现在需要从用户名列表中删除处在黑名单里的用户名，要求用尽量快的时间处理。
...
分类：
Web程序 时间：
2014-07-01 08:06:23
阅读次数：
171
下面这个散列表的实现来自K&R，很经典。在其他场景中遇到的实现更复杂，基本原理不变，只是在hash算法，或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类：
其他好文 时间：
2014-06-30 19:08:53
阅读次数：
209
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480#include #include int n;#define N 100001 //N的值取比哈希表长度略大的（质数）int a[100001],....
分类：
其他好文 时间：
2014-06-30 15:07:41
阅读次数：
145
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。
从上图中可以看出，集合类主要分为两大类：Collection和Map。
Collection是List、Set等集合高度抽象出来的接口，它包含了这些集合的基本操作，它主要又分为两大部分：List和...
分类：
编程语言 时间：
2014-06-30 10:14:17
阅读次数：
188
最近收到Iptables服务器报警"nf_conntrack:tablefull,droppingpacket."。经过对日志分析，最终将问题解决了。给大家分享一下。问题分析：ip_conntrack是linuxNAT的一个跟踪连接条目的模块,与Iptables相关，ip_conntrack模块会使用一个哈希表记录tcp通讯协议的establishedconnec..
分类：
其他好文 时间：
2014-06-29 21:17:19
阅读次数：
324
主题一 常用类库» 类库中常用的包Java类库中的类和接口大多封装在特定的包里，每个包具有自己的功能。[请点击查看更多内容转自CSDN博客XXX的专栏]» Object类的一些常用方法hashCode：public int hashCode()返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，...
分类：
编程语言 时间：
2014-06-27 12:39:42
阅读次数：
218
题目：在字符串中找出第一个只出现一次的字符题解分析：用空间换时间，使用哈希表，key为字符，value是该字符出现的次数字符是一个长度为8的数据类型，因此总共只有256种可能，我们可以创建一个长为256的数组，每个字符根据其ASCII码值作为数组的下标，即哈希表的key，而相应数组位置存储每个字符出...
分类：
其他好文 时间：
2014-06-26 17:17:23
阅读次数：
223
