？？？

[huangqibing0626]

package hqb;

import java.util.*;
 public class C163 {
 public static void main(String[] args) {
 PriorityQueue<String> pq = new PriorityQueue<String>();

 pq.add("carrot");
 pq.add("apple");
 pq.add("banana");
 System.out.println(pq);
 /*Iterator it=pq.iterator();
 while(it.hasNext())
 {
	 System.out.println(it.next());
 }*/
 System.out.println(pq.poll() +":" + pq.peek());
 }
 }

调试结果：[apple, carrot, banana]
apple:banana
我认为结果应该是：[apple, banana，carrot]
apple:banana
等待高手释疑！

[wibnmo]

先搬一沙发慢慢看。。

[bawgiitx]

先占位,再看题~

[三米]

我也搞不懂哦，按说应该是按照自然排序的。不过我调换了一下代码顺序 结果竟然变啦，难道PriorityQueue<E>中另有玄机? 期待高手解决 附上我调换后的代码

import java.util.*;
 public class C163 {
 public static void main(String[] args) {
 PriorityQueue<String> pq = new PriorityQueue<String>();

 pq.add("apple");
 pq.add("banana");
 pq.add("carrot");

 System.out.println(pq);
 Iterator it=pq.iterator();
 while(it.hasNext())
 {
     System.out.println(it.next());
 }
 System.out.println(pq.poll() +":" + pq.peek());
 }
 }

[apple, banana, carrot]
apple
banana
carrot
apple:banana

[huangqibing0626]

一道scjp题而已，开始并不知道迭代器并不保证以特定的顺序遍历优先级队列中的元素。谢谢大家的回答！

[groovy2007]

优先队列内部一般不是按顺序存放的，只有队首的元素是优先级最高的那个，其余元素并未按顺序记录，只是在poll之后，才取出下一个优先级最高的元素，放在队首。

[IloveChinatoo]

System.out.println(pq);
这句实际上调用了pq的toString()方法，而所有collection的toString()方法都是按照迭代器依次返回各个元素的字符串表现形式，而迭代器并不保证以特定的顺序遍历优先级队列中的元素。如果需要按顺序遍历，请考虑使用 Arrays.sort(pq.toArray());
(最后一句是API文档说的，建议多参照文档。)

[誰伴我闖荡]

顶~~~~

[huangqibing0626]

[Quote=引用 4 楼 ilovechinatoo 的回复:]
System.out.println(pq);
这句实际上调用了pq的toString()方法，而所有collection的toString()方法都是按照迭代器依次返回各个元素的字符串表现形式，而迭代器并不保证以特定的顺序遍历优先级队列中的元素。如果需要按顺序遍历，请考虑使用 Arrays.sort(pq.toArray());
(最后一句是API文档说的，建议多参照文档。)
[/Quote]

那要顺序遍历，该如何添加代码啊？Arrays.sort(pq.toArray());返回的是void。

[wibnmo]

试过了。。结果却实令人很疑惑。对PriorityQueue不太熟。
楼主要实现什么功能吗？换成List一样的效果。

import java.util.*;

public class C163 {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();

		list.add("carrot");
		list.add("apple");
		list.add("banana");
		Collections.sort(list);
		System.out.println(list);
	}
}