PriorityQueue Kelas

Definisi

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

[Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class PriorityQueue : Java.Util.AbstractQueue, IDisposable, Java.IO.ISerializable
[<Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type PriorityQueue = class
    inherit AbstractQueue
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
Warisan
Atribut
Penerapan

Keterangan

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas. Elemen antrean prioritas diurutkan sesuai dengan urutan alami yang Sebanding, atau oleh Comparator yang disediakan pada waktu konstruksi antrean, tergantung pada konstruktor mana yang digunakan. Antrean prioritas tidak mengizinkan null elemen. Antrean prioritas yang mengandalkan pengurutan alami juga tidak mengizinkan penyisipan objek yang tidak sebanding (melakukannya dapat mengakibatkan ClassCastException).

Em <head>/em< dari antrean ini adalah >elemen em<least>/em< sehubungan dengan pengurutan>yang ditentukan. Jika beberapa elemen diikat untuk nilai paling sedikit, kepala adalah salah satu elemen tersebut -- ikatan rusak sesekali. Operasi pollpengambilan antrean , , remove, peekdan element mengakses elemen di kepala antrean.

Antrean prioritas tidak terbatas, tetapi memiliki kapasitas internal yang mengatur ukuran array yang digunakan untuk menyimpan elemen pada antrean. Ini selalu setidaknya sebesar ukuran antrean. Karena elemen ditambahkan ke antrean prioritas, kapasitasnya tumbuh secara otomatis. Detail kebijakan pertumbuhan tidak ditentukan.

Kelas ini dan iteratornya mengimplementasikan semua <>metode opsional</em> dari Collection antarmuka dan Iterator . Iterator yang disediakan dalam metode #iterator() dan Spliterator yang disediakan dalam metode #spliterator() adalah <mereka>tidak</em> dijamin untuk melintasi elemen antrean prioritas dalam urutan tertentu. Jika Anda memerlukan traversal yang dipesan, pertimbangkan untuk menggunakan Arrays.sort(pq.toArray()).

<kuat>Perhatikan bahwa implementasi ini tidak disinkronkan.</strong> Multiple threads tidak boleh mengakses PriorityQueue instans secara bersamaan jika salah satu utas memodifikasi antrean. Sebagai gantinya, gunakan kelas thread-safe java.util.concurrent.PriorityBlockingQueue .

Catatan implementasi: implementasi ini menyediakan waktu O(log(n)) untuk metode antrean dan dequeuing (, , dan ); waktu linier untuk offer metode dan poll ; dan waktu konstan untuk metode pengambilan (remove(), , adddan remove(Object)).contains(Object)peekelementsize

Kelas ini adalah anggota Java Collections Framework.

Ditambahkan dalam 1.5.

Java dokumentasi untuk java.util.PriorityQueue.

Bagian dari halaman ini adalah modifikasi berdasarkan pekerjaan yang dibuat dan dibagikan oleh Android Open Source Project dan digunakan sesuai dengan istilah yang dijelaskan dalam Lisensi Creative Commons 2.5 Lisensi Atribusi.

Konstruktor

Nama Deskripsi
PriorityQueue()

PriorityQueue Membuat dengan kapasitas awal default (11) yang mengurutkan elemennya sesuai dengan urutan alami yang Sebanding.

PriorityQueue(ICollection)

Membuat yang PriorityQueue berisi elemen dalam koleksi yang ditentukan.

PriorityQueue(IComparator)

PriorityQueue Membuat dengan kapasitas awal default dan yang elemennya diurutkan sesuai dengan komparator yang ditentukan.

PriorityQueue(Int32, IComparator)

PriorityQueue Membuat dengan kapasitas awal yang ditentukan yang mengurutkan elemennya sesuai dengan komparator yang ditentukan.

PriorityQueue(Int32)

PriorityQueue Membuat dengan kapasitas awal yang ditentukan yang mengurutkan elemennya sesuai dengan urutan alami yang Sebanding.

PriorityQueue(IntPtr, JniHandleOwnership)

Konstruktor yang digunakan saat membuat representasi terkelola objek JNI; dipanggil oleh runtime.

PriorityQueue(ISortedSet)

Membuat yang PriorityQueue berisi elemen dalam set yang diurutkan yang ditentukan.

PriorityQueue(PriorityQueue)

Membuat yang PriorityQueue berisi elemen dalam antrean prioritas yang ditentukan.

Properti

Nama Deskripsi
Class

Mengembalikan kelas runtime dari .Object

(Diperoleh dari Object)
Handle

Handel ke instans Android yang mendasar.

(Diperoleh dari Object)
IsEmpty

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
JniIdentityHashCode

Mendapatkan kode hash identitas yang ditetapkan ke Java peer ini oleh runtime interop.

(Diperoleh dari Object)
JniManagedPeerState

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
JniPeerMembers

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

PeerReference

Mendapatkan referensi objek JNI untuk peer Java ini.

(Diperoleh dari Object)
ThresholdClass

API ini mendukung infrastruktur Mono untuk Android dan tidak dimaksudkan untuk digunakan langsung dari kode Anda.

ThresholdType

API ini mendukung infrastruktur Mono untuk Android dan tidak dimaksudkan untuk digunakan langsung dari kode Anda.

Metode

Nama Deskripsi
Add(Object)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
AddAll(ICollection)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
Clear()

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
Clone()

Membuat dan mengembalikan salinan objek ini.

(Diperoleh dari Object)
Comparator()

Mengembalikan komparator yang digunakan untuk mengurutkan elemen dalam antrean ini, atau null jika antrean ini diurutkan sesuai dengan urutan alami yang Sebanding dari elemennya.

Construct(JniObjectReference, JniObjectReferenceOptions)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
Contains(Object)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
ContainsAll(ICollection)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
Dispose()

Merilis sumber daya yang dipegang oleh rekan Java ini.

(Diperoleh dari Object)
Dispose(Boolean)

Merilis sumber daya yang dipegang oleh rekan Java ini.

(Diperoleh dari Object)
DisposeUnlessReferenced()

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
Element()

Mengambil, tetapi tidak menghapus, kepala antrean ini.

(Diperoleh dari AbstractQueue)
Equals(Object)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
Equals(Object)

Menunjukkan apakah beberapa objek lain "sama dengan" yang satu ini.

(Diperoleh dari Object)
ForEach(IConsumer)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

GetHashCode()

Mengembalikan nilai kode hash untuk objek .

(Diperoleh dari Object)
Iterator()

Mengembalikan iterator atas elemen dalam antrean ini.

JavaFinalize()

Dipanggil oleh pengumpul sampah pada objek ketika pengumpulan sampah menentukan bahwa tidak ada lagi referensi ke objek.

(Diperoleh dari Object)
Notify()

Membangunkan satu utas yang menunggu monitor objek ini.

(Diperoleh dari Object)
NotifyAll()

Membangunkan semua utas yang menunggu monitor objek ini.

(Diperoleh dari Object)
Offer(Object)

Sisipkan elemen yang ditentukan ke dalam antrean prioritas ini.

Peek()

Mendapatkan tetapi tidak melepas kepala antrean.

Poll()

Mendapatkan dan melepas kepala antrean.

Remove()

Mengambil dan menghapus kepala antrean ini.

(Diperoleh dari AbstractQueue)
Remove(Object)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
RemoveAll(ICollection)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
RemoveIf(IPredicate)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

RetainAll(ICollection)

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)

Mengatur properti Handle.

(Diperoleh dari Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
Size()

Mendapatkan ukuran antrean prioritas.

Spliterator()

<Membuat em>late-binding</em> dan <em>fail-fast</em>Spliterator atas elemen dalam antrean ini.

ToArray()

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
ToArray(Object[])

Untuk ditambahkan

(Diperoleh dari AbstractCollection)
ToArray<T>()

Membuat array terkelola dari pembungkus array Java ini.

(Diperoleh dari Object)
ToString()

Mengembalikan representasi string objek.

(Diperoleh dari Object)
UnregisterFromRuntime()

Membatalkan pendaftaran peer Java ini dari runtime interop.

(Diperoleh dari Object)
Wait()

Menyebabkan utas saat ini menunggu sampai terbangun, biasanya dengan <diberitahu></em> atau <em>terganggu</em>.

(Diperoleh dari Object)
Wait(Int64, Int32)

Menyebabkan utas saat ini menunggu sampai terbangun, biasanya dengan <>diberitahu</em> atau <em>terganggu</em>, atau sampai sejumlah real time telah berlalu.

(Diperoleh dari Object)
Wait(Int64)

Menyebabkan utas saat ini menunggu sampai terbangun, biasanya dengan <>diberitahu</em> atau <em>terganggu</em>, atau sampai sejumlah real time telah berlalu.

(Diperoleh dari Object)

Implementasi Antarmuka Eksplisit

Nama Deskripsi
IJavaPeerable.Disposed()

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.Finalized()

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

(Diperoleh dari JavaObject)
IJavaPeerable.UnregisterFromRuntime()

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

Metode Ekstensi

Nama Deskripsi
GetJniTypeName(IJavaPeerable)

Mendapatkan nama JNI dari jenis instans self.

JavaAs<TResult>(IJavaPeerable)

Cobalah untuk memaksa self untuk mengetik TResult, memeriksa bahwa paksaan valid di sisi Java.

JavaCast<TResult>(IJavaObject)

Melakukan konversi jenis yang diperiksa runtime Android.

JavaCast<TResult>(IJavaObject)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

ToEnumerable(IIterable)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

ToEnumerable<T>(IIterable)

Antrean Antrean prioritas yang tidak terbatas berdasarkan timbunan prioritas.

TryJavaCast<TResult>(IJavaPeerable, TResult)

Cobalah untuk memaksa self untuk mengetik TResult, memeriksa bahwa paksaan valid di sisi Java.

Berlaku untuk