PriorityQueue sıralama değil

Question

Düğümlerin içerdikleri bir değere göre sıralanması gereken bir Düğüm nesnesi eklediğim bir Öncelik Sırası var. Bazı nedenlerden dolayı, öncelik sırası ekleme üzerindeki düğümleri sıralamayacaktır. Eğer bu konuda yanlış olan bir şey görebiliyor ya da herhangi bir rehber varsa, bunu takdir ediyorum. Eğer bunu yineleme zaman belirli bir sırayla elemanları dönmek için PriorityQueue bekliyoruz

@Override 
public int compareTo(Node n) { 
    if(n.frequency.intValue() > this.frequency.intValue()) return -1; 
    else if(n.frequency.intValue() == this.frequency.intValue()) return 0; 
    else return 1; 
} 

Answer 1

sanırım: Burada

PriorityQueue<Node> PQ = new PriorityQueue<Node>(); 
     //for each entry create a node and add it to the PriorityQueue 
     for(Entry<Character,Integer> entry : entries){ 
      PQ.add(new Node(entry.getKey(),entry.getValue(), true)); 
     } 

düğümün compareTo yöntemdir: Burada kısa bir örnektir. Ancak, PriorityQueue böyle bir davranış sağlamaz, çünkü sıralı listeden ziyade öncelik yığını olarak uygulanır. javadoc kaynaktan:

Yineleyici() metodu yineleyici sağlanan herhangi bir sırayla öncelik sırası elemanlarını çapraz garanti edilmez. Sıralı geçişe ihtiyacınız varsa, Arrays.sort (pq.toArray()) kullanmayı düşünün. PriorityQueue sağladığı

tek garanti poll(), peek(), vb az elemanının geri olmasıdır. Öğelerin sıralı yinelemesine ihtiyacınız varsa, TreeSet gibi başka bir koleksiyonu kullanın.