PriorityQueue Kelas
Definisi
Penting
Beberapa informasi terkait produk prarilis yang dapat diubah secara signifikan sebelum dirilis. Microsoft tidak memberikan jaminan, tersirat maupun tersurat, sehubungan dengan informasi yang diberikan di sini.
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(ICollection) |
Membuat yang |
| PriorityQueue(IComparator) |
|
| PriorityQueue(Int32, IComparator) |
|
| PriorityQueue(Int32) |
|
| PriorityQueue(IntPtr, JniHandleOwnership) |
Konstruktor yang digunakan saat membuat representasi terkelola objek JNI; dipanggil oleh runtime. |
| PriorityQueue(ISortedSet) |
Membuat yang |
| PriorityQueue(PriorityQueue) |
Membuat yang |
Properti
| Nama | Deskripsi |
|---|---|
| Class |
Mengembalikan kelas runtime dari . |
| 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 |
| 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> |
| 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 |
| JavaAs<TResult>(IJavaPeerable) |
Cobalah untuk memaksa |
| 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 |