本文介绍了一个使用数组实现的RandomizedQueue类，该类支持enqueue（插入）、dequeue（随机弹出）、sample（随机获取但不弹出）及foreach（随机顺序输出）等操作。文章详细解释了如何通过生成随机索引来实现元素的随机弹出，并提供了数组动态调整的方法。
RandomizedQueue类：enqueue（）为插入队列，而dequeue（）为随机弹出队列中的一个元素，还有sample()表示随机得到队列的一个元素（但是不弹出），foreach 遍历时将元素随机顺序输出。
思路：可以用数组实现比较方便。对于dequeue（），首先生成０－N-1之间的随机数randomIndex,然后
Item item= a[randomIndex];
a[randomIndex] = a[--N];
a[N] = null;
最后动态改变数组，让代码更合理（不用设置上界，更节省空间）。
扫一扫
2319
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
