Yığın Sıralama yaklaşımını kullanarak bir Öncelik Listesi için bir Java yerel uygulamasının mevcut olup olmadığını bilmek istiyorum. Yoksa, önerilen herhangi bir alternatif var mı?Yığın Sırala (Java) Önceliği Listesi
PriorityQueue için javadoc diyor ki: "bir öncelik yığın dayalı Sınırsız bir öncelik sırası"
Teknik olarak, bu konuşma "... Dengeli ikili yığın olarak temsil Öncelik sırası"
:
Ve kaynak kodu PriorityQueue (Java 6 itibaren) Bu yorumu vardır Heapsort değil. Bununla birlikte, standart Heapsort algoritması öncelik sırasına uygun değildir: artımlı değildir (O (NlogN)). Ne PriorityQueue ne yapar (sıra ekleme başına O (logN)).
Daha fazla bilgi için kaynak kodunu okuyun. Bu iyi yorumlanmıştır.
https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html Tam sorunuzu sormayı denediniz mi? – CollinD
Benim için ilk Google sonucu "PriorityQueue" oldu –
"Java yerel uygulama" ile ne demek istiyorsun? –