比较器Comparator使用Kayleh发布于:2022年1月10日jdk 蓄水池抽样算法「蓄水池抽样算法」优势:只需一次遍历,适用总量未知的情况 蓄水池抽样算法可以扩展很多应用范围,比如游戏的签到抽奖系统,在抽奖之前,你不知道参与的总人数。 对于一个池内,获取每个数字的概率都是一样...堆—优先队列「优先队列」应用场景:从序列中找一个最值(最大值或最小值),如果顺序寻找最值需要O(n)的时间,而使用优先队列则只需要O(logn)的时间。 普通的队列是一种先进先出的数据结构,元素在队尾入,在...