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

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

>>阅读原文<<