968 Star 2.1K Fork 1.1K

TinyFramework / tiny

 / 详情

关于PriorityQueueImpl中的一些问题

待办的
创建于  
2015-07-17 07:32
  1. PriorityQueueImpl中,实现中,每个优先级中,包含的是一个按时间间隔(默认是一秒的)队列数组,能否问一下这样的好处是什么,为什么不一个优先级就一个队列

  2. 关于优先级队列的升级时,现在的条件时,只要优先级poll和remove的调用次数达到maxSize时才做优先级升级,且优先级升级完时,callTimes没有重置,这样的话,会出现以下情况
    2.1 当优先级刚做完升级时,只要没有再调用poll或remove,则以后的每一次offer都会做优先级升级(这时候callTimes一直没有变化,一直等于maxSize)
    2.2 当优先级刚做完升级时,以后只要调用了poll或remove,则不管以后再调用多少次的offer,都不会再触发队列升级了(callTimes已经递增了,此时一次大于maxSize)

评论 (1)

这个问题我看一下。
关于1:整一个时间间隔,是为了避免创建更多的队列,同时可以进行批量作业提升处理效率。
关于2:我要确认一下。
谢谢提出问题。

登录 后才可以发表评论

状态
负责人
里程碑
Pull Requests
关联的 Pull Requests 被合并后可能会关闭此 issue
分支
开始日期   -   截止日期
-
置顶选项
优先级
参与者(2)
24761 spzebra 1578915561
Java
1
https://gitee.com/tinyframework/tiny.git
git@gitee.com:tinyframework/tiny.git
tinyframework
tiny
tiny

搜索帮助