队列元素被加密，而不是按顺序

我在我的程序中遇到麻烦，它要求用户输入一个单词，程序会将每个字母存储到队列中。当我输出队列的内容时，这些字母全部被加密。这发生在大多数单词上。例如，当我输入“racecar”时，队列将显示为[a，c，a，r，e，c，r]，而不是[r，a，c，e，c，a，r]。任何想法为什么发生这种情况队列元素被加密，而不是按顺序

import java.util.Scanner; 
import java.util.*; 

public class WordQueue 
{ 
    public static void main(String arg[]) 
    { 
     while(true){ 
      String phrase; 
      int phraselength; 
      PriorityQueue queue = new PriorityQueue(); 
      Scanner sc = new Scanner(System.in); 
      System.out.println("Enter a word/phrase"); 
      phrase = sc.nextLine(); 
      phrase = phrase.replaceAll("\\p{Punct}|\\d",""); //remove all punctuation 
      phraselength = phrase.length();     //get length of phrase 
      System.out.println(phraselength); 

      for(int x = 0; x <= phraselength-1; x++)   //store each letter 
      {            //in queue 
       queue.offer(phrase.charAt(x));  
      } 

      System.out.println(""); 

       System.out.printf("%s ", queue);    //output queue 

     } 
    } 
}

来源

2013-09-24 TheEyesHaveIt

从Priority_ueue上的[Javadoc]（http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html）：优先级队列的元素按照他们的自然顺序。 – GriffeyDog

PriorityQueue中的元素不遵循任何特定的顺序，除了头是最小的元素。特别是，迭代次序没有被定义。如果从队列中连续输入remove，则会按自然顺序获取元素（在您的示例中按字母顺序排列）。

无论如何，这可能不是你所需要的。为什么不用你的堆栈呢？

来源

2013-09-24 20:36:47 assylias

快速搜索会给你答案，但是LIFO：Stack，FIFO：大多数队列，例如LinkedList或ArrayBlockingQueue。 – assylias

非常感谢。 – TheEyesHaveIt

PriorityQueue不是FIFO队列。它对元素进行排序，使得具有最高优先级的元素始终位于队列的头部。使用LinkedList。

来源

2013-09-24 20:35:07

队列元素被加密，而不是按顺序

回答

相关问题