...

　　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，循環鏈表 ...