特牛生活网

java/scala优先队列(PriorityQueue)元素改变后如何实现有序_java priorityqueue比较大小时,不改变顺序-CSDN博客

网友收藏
文章浏览阅读6k次。java PriorityQueue能够对加入的元素按元素(必须是可比较的Comparable)大小排序,从而出队时总是“最小”元素优先出对。然而,现实应用中存在队列从元素发生改变的情况,PriorityQueue其实并不能时刻保证元素是有序。PriorityQueue在add addAll后会进行元素重排序,其余操作不会触发元素重排序。class AB{ AB(int a int_java priorityqueue比较大小时,不改变顺序