...

　　Hash算法中要解决一个碰撞冲突的办法，后文中描述了几种解决方法。下面代码中用的是链式地址法，就是用链表和数组实现HASH表。 Hash碰撞冲突 Hash函数的作用就是保证对象返回唯一hash值，但当两个对象计算值一样时，这就发生了碰撞冲突。如下将介绍 ...

：如果没有该键则设置成功返回1，如果有则替换返回0,失败返回0 echo $redis->hSet('h ...

hash table 也叫做时 “散列表”、哈希表 redis的数据结构也有用到这个数据结构。哈希表用的时数组支持下标随机访问数据的特性，所以哈希表其实就是数组得一种扩展，是由数组演化而来的。 通过hash函数得到的hash值有一下几个特点： 1、hash函数得到的 value值 ...

（一）线性探测法 线性探测法是最简单的处理冲突的方法。 （1）插入元素：插入元素时，如果发生冲突，算法将从该槽位向后遍历哈希表，直到找到表中的下一个空槽，并将该值放入到空槽当中。 （2）查找元素：查找元素时，首先散列值所指向的槽，如果没有找到匹配，则继续从该槽向后遍历哈希表，直到：1）找到 ...

在开地址哈希表中，元素存放在表本身中。这对于某些依赖固定大小表的应用来说非常有用。因为不像链式哈希表在每个槽位上有一个“桶”来存储冲突的元素，所以开地址哈希表需要通过另一种方法来解决冲突。 解决冲突的方法 在开地址哈希表中，解决冲突的方法就是探查这个表，直到找到一个可以放置元素的槽 ...

最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表 ...

一，循环链表的概念 1.什么是循环链表 　　所谓的循环链表就是让单向链表的首尾相连，组成一个环状。 2.循环链表的典型应用 　　约瑟夫环问题。 3.实现循环链表的重点 　　1，循环链表在插入第一个元素的时候，需要我们将第一元素的指针域指向其自身，也就构成了循环链表。 　　2，循环链表 ...