我想拥有一个可以接受X类型对象的队列。这些对象X中的每一个都有一个名为distance的int类型变量。我如何创建一个优先级队列来获取类型为X的对象,然后根据每个对象的可变距离对它们进行排序?关于java优先级队列的问题
0
A
回答
2
PriorityQueue提供了constructor,其需要comparator。您可以使用它来订购商品。
0
1
您可以使用以下比较:
import java.util.Comparator;
public class XComparator implements Comparator<X>
{
@Override
public int compare(X m, X n)
{
if (m.distance < n.distance)
{
return -1;
}
if (m.distance > n.distance)
{
return 1;
}
return 0;
}
}
这里是你将如何建立优先级队列:
int initialCapacity = 20;
Comparator<X> comparator = new XComparator();
PriorityQueue<X> queue = new PriorityQueue<X>(initialCapacity, comparator);
相关问题
- 1. 关于Java中的优先级队列的问题
- 2. Java优先级队列
- 3. java优先级队列队列适应
- 4. 优先级队列中的优先级
- 5. 优先级队列
- 6. Java链接列表优先级队列
- 7. 比较JAVA中的优先级队列
- 8. Java中的优先级队列
- 9. 实现Java的优先级队列
- 10. Java优先级队列接口实现
- 11. 数据库基于优先级队列
- 12. 优先级队列随机访问
- 13. 优先级队列,可比
- 14. 优先级队列C
- 15. 双重优先级队列
- 16. 优先级队列VS队列
- 17. Java中的优先队列?
- 18. Java中的优先队列
- 19. 新近度是次要优先级的优先级队列?
- 20. 具有动态项目优先级的优先级队列
- 21. 优先级队列的优先级总是需要是整数?
- 22. 使用最小优先级队列的复杂性问题
- 23. 通用双端优先级队列的问题
- 24. RabbitMQ的队列最高优先级问题
- 25. Foreach对HashMaps无效?和一般优先级队列问题
- 26. 优先级队列的ArrayList HashMap的
- 27. 更改Minix3的优先级队列
- 28. 不符合QoS优先级的队列
- 29. 节点的优先级队列
- 30. 比较优先级队列的类别
的可能重复【JAVA:如何使用一个PriorityQueue?](HTTP: //stackoverflow.com/questions/683041/java-how-do-i-use-a-priorityqueue) – 2011-04-15 09:18:06