Mengapakah Peulang PriorityQueue Tidak Menjamin Memerintahkan Traversal?

Mengapa Pengulangan PriorityQueue Tidak Melintasi Data Mengikut Susunan?

Menurut Dokumen Java, iterator yang digunakan dalam penyalur PriorityQueue() kaedah tidak menjamin traversal elemen dalam mana-mana susunan tertentu. Ini adalah hasil daripada struktur data asas, timbunan binari, tidak menyokong traversal sedemikian.

Timbunan binari mengekalkan elemen dalam cara yang tertib separa, dengan unsur terkecil terletak pada akar. Mengalih keluar elemen akar mencetuskan susunan semula timbunan untuk meletakkan elemen terkecil seterusnya pada akar. Proses pesanan dinamik ini menghalang traversal tertib yang cekap, oleh itu kekurangan algoritma sedemikian dalam Java.

Atas ialah kandungan terperinci Mengapakah Peulang PriorityQueue Tidak Menjamin Memerintahkan Traversal?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!