2018年8月1日

设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。 getRandom()：等概率随机返回结构中的任何一个key。【要求】 Insert、delete和getRandom方法的时间复杂度都是 O(1)
摘要： 解题思路：创建hashmap，一个存K，数字，另一个存数字，K，每当插入元素时，将元素非别对应插入两个hashmap中目的是能够方变随机查找。 public class RandomPool { public static class Pool<K>{ private HashMap<K,Integ 阅读全文
posted @ 2018-08-01 22:19 刘文涛123 阅读(196) 评论(0) 推荐(0) 编辑

导航