在PriorityQueue中维护输入序列
|
我试图利用Java中的PriorityQueue。
我有一些自定义对象,并以这种方式将它们添加到队列中:
Pet pet1 = new Pet();
Pet pet2 = new Pet();
Pet pet3 = new Pet();
PriorityQueue<Pet> queue = new PriorityQueue<Pet>();
queue.offer(pet1);
queue.offer(pet2);
queue.offer(pet3);
至此,我意识到我的Pet对象必须实现Comparable,以便不从PriorityQueue中获取ClassCastException。所以我让我的Pet实现了Comparable,然后重写了copmareTo(obj)方法,只返回了0。
但是奇怪的是这里。当我...
queue.poll(); //return: pet1 queue: pet3, pet2
queue.poll(); //return: pet3 queue: pet2
既然我按照pet1,pet2和pet3的顺序添加了它们,为什么在我第一次调用poll()时对我的pet序列进行排序?然后,由于未保留其进入顺序,所以整个事情不再成为队列了,不是吗?
我怀疑这可能与Comparable接口和compareTo(obj)方法有关。但是我所需要的只是维持它的输入顺序,所以我真的不需要比较任何东西或对它进行排序。
如何在队列中维护其进入顺序?
谢谢!
没有找到相关结果
已邀请:
1 个回复
递劝臼类洪