网站介绍：文章浏览阅读416次。1、设计实现RandomPool结构【题目】 设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。getRandom()： 等概率随机返回结构中的任何一个key。【要求】 Insert、delete和getRandom方法的时间复杂度都是 O(1)分析：用两个哈希表，同时存..._randompool
- 链接地址：https://blog.csdn.net/weixin_39782583/article/details/88230302
- 链接标题：算法 （十六）哈希表：设计实现RandomPool结构、布隆过滤器和一致性哈希-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3602
- 网站标签：randompool
