gpt4 book ai didi

java - Java优先级队列应该如何工作?

转载 作者:搜寻专家 更新时间:2023-10-31 08:07:10 24 4
gpt4 key购买 nike

<分区>

简而言之,我正在实现一个图表,现​​在我正在研究 Kruskal,我需要一个优先级队列。我对优先级队列的定义是具有最小键的元素排在第一位?这是错误的吗?因为当我在队列中插入加权边(或数字)时,它们最终不会排序。

PriorityQueue<Integer> tja = new PriorityQueue<Integer>(); 
tja.add(55);
tja.add(99);
tja.add(1);
tja.add(102);
tja.add(54);
tja.add(51);
System.out.println(tja);

那会打印出这个; [1, 54, 51, 102, 99, 55]。这不像我希望的那样排序!是的,我做了一个进入优先级队列的比较器,它从边缘对象中提取数字并根据该 int 进行比较。所以这应该可行,还是我完全误解了这个数据结构如何工作的整个概念?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com