tags-uthash

标签 - uthash

简单好用的hash表-----uthash

? uthash ? 2018-03-06 09:44:45 1260 0 0

散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。线性表查找的时间复杂度为O(n）而平衡二叉树的查找的时间复杂度为O(log(n))。无论是采用线程表或是树进行存储，都面临面随着数据量的增大，查找速度将不同程度变慢的问题。而哈希表正好解决了这个问题。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该