刷題筆記31——利用哈希表設計RandomPool結構

文章目錄 題目描述 思路 測試結果及代碼 題目描述 設計一種結構,在該結構中有如下三個功能： insert(key)：將某個key加入到該結構,做到不重複加入。 delete(key)：將原本在結構中的某個key移除。 getRandom()：等概率隨機返回結構中的任何一個key。 要求：Insert、delete和 getRandom方法的時間複雜度都是 O(1)。 思路 這個結構與哈希表的區別

>>阅读原文<<