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
-3
A
cevap
1
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.
İlgili konular
- 1. En İyileştirilmiş Kabarcık Sırala (Java)
- 2. Yığın -> ArrayList Java
- 3. Java lambda alt listesi
- 4. Boş izinli Java Listesi
- 5. operatörünün önceliği
- 6. NSURLSession önceliği
- 7. Java.lang.OutOfMemory Java Yığın Alanı JDeveloper
- 8. Java yığın alanı özel durum
- 9. Java yinelemesinde yığın taşması hatası
- 10. sırala iki elemanlarının
- 11. Java Listesi boyutu() nasıl çalışır?
- 12. Yığın vs Yığın Perm alanı
- 13. Operatör önceliği boost :: spirit?
- 14. Kullanıcı önceliği (bitwise '&' küçüktür '==')
- 15. Lambda Calculus operatörleri önceliği
- 16. Express.js'nin yönlendirici önceliği sırası
- 17. Nginx konum önceliği
- 18. Değişiklik İşlem önceliği çalışmıyor
- 19. Hammer.js olay önceliği
- 20. Listeye göre sırala art arda sırala sqlite
- 21. Netbeans OutOfMemoryError: Java yığın alanı, kod biçimlendirmesi
- 22. java yığın boyutunu kalıcı olarak artırır?
- 23. Neden YARN java yığın bellek alanı hatası?
- 24. Java yığın izinin içeriğini en aza indirgeme
- 25. java.lang.OutOfMemoryError: com.sun.crypto.provider.CipherCore.update adresinde Java yığın alanı
- 26. wso2 kimlik sunucusu java.lang.OutOfMemoryError: Java yığın alanı
- 27. Java uygulamamın yığın boyutunu nasıl artırabilirim?
- 28. Java: Normal İfade yığın taşmasına neden oluyor
- 29. Visual Studio'da sıralama hata listesi
- 30. Delphi ItemData.Detail tarafından TListBox sırala?
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? –