离散哈希表实现

前言: 哈希表也叫离散表,在PHP内核中常用于记录变量值,其存储思路就是通过哈希算法计算Key值,然后取余,将余作为索引下标放到指定列表里去! 这样的话极大降低了查找速度,因为链表是关系型存储结构,需要一步一步的Next才可以得到想要查找的数据,而哈希表则可以直接通过关联Key计算出数据的下标然后直接获取! 就好像变量一样: int Test = 5; 其中Test就是关联的Key,5就是关联的数
相关文章
相关标签/搜索