算法 （十六）哈希表：設計實現RandomPool結構、布隆過濾器和一致性哈希

1、設計實現RandomPool結構 【題目】 設計一種結構，在該結構中有如下三個功能： insert(key)：將某個key加入到該結構，做到不重複加入。 delete(key)：將原本在結構中的某個key移除。 getRandom()： 等概率隨機返回結構中的任何一個key。 【要求】 Insert、delete和getRandom方法的時間複雜度都是 O(1) 分析：用兩個哈希表，同時存取刪

>>阅读原文<<