TreeSet 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.
NavigableSet
Implementasi berdasarkan TreeMap
.
[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableSet
[<Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type TreeSet = class
inherit AbstractSet
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface INavigableSet
interface ISortedSet
interface ISet
interface ICollection
interface IIterable
- Warisan
- Atribut
- Penerapan
Keterangan
NavigableSet
Implementasi berdasarkan TreeMap
. Elemen diurutkan menggunakan urutan alami yang Sebanding, atau oleh yang disediakan pada waktu pembuatan yang Comparator
ditetapkan, tergantung pada konstruktor mana yang digunakan.
Implementasi ini memberikan biaya waktu log(n) terjamin untuk operasi dasar (add
, remove
dan contains
).
Perhatikan bahwa pengurutan yang dipertahankan oleh satu set (apakah komparatatau eksplisit disediakan atau tidak) harus konsisten dengan sama jika harus mengimplementasikan Set
antarmuka dengan benar. (Lihat Comparable
atau Comparator
untuk definisi yang tepat konsisten dengan sama dengan.) Ini karena Set
antarmuka didefinisikan dalam hal equals
operasi, tetapi TreeSet
instans melakukan semua perbandingan elemen menggunakan metode (atau compare
) -nya compareTo
, sehingga dua elemen yang dianggap sama dengan metode ini adalah, dari sudutpan set, sama. Perilaku set didefinisikan dengan baik meskipun urutannya tidak konsisten dengan sama; itu hanya gagal mematuhi kontrak Set
umum antarmuka.
<kuat>Perhatikan bahwa implementasi ini tidak disinkronkan.</strong> Jika beberapa utas mengakses kumpulan pohon secara bersamaan, dan setidaknya salah satu utas memodifikasi set, itu harus disinkronkan secara eksternal. Ini biasanya dicapai dengan menyinkronkan pada beberapa objek yang secara alami merangkum set. Jika tidak ada objek seperti itu, set harus "dibungkus" menggunakan Collections#synchronizedSortedSet Collections.synchronizedSortedSet
metode . Ini paling baik dilakukan pada waktu pembuatan, untuk mencegah akses tidak disengaja yang tidak disinkronkan ke set:
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
Iterator yang dikembalikan oleh metode kelas iterator
ini gagal cepat: jika set dimodifikasi kapan saja setelah iterator dibuat, dengan cara apa pun kecuali melalui metode iterator sendiriremove
, iterator akan melemparkan ConcurrentModificationException
. Dengan demikian, dalam menghadapi modifikasi bersamaan, iterator gagal dengan cepat dan bersih, daripada berisiko perilaku arbitrer dan non-deterministik pada waktu yang tidak ditentukan di masa depan.
Perhatikan bahwa perilaku fail-fast dari iterator tidak dapat dijamin apa adanya, umumnya, tidak mungkin untuk membuat jaminan keras dengan adanya modifikasi bersamaan yang tidak disinkronkan. Iterator fail-fast melempar ConcurrentModificationException
berdasarkan upaya terbaik. Oleh karena itu, akan salah untuk menulis program yang bergantung pada pengecualian ini untuk kebenarannya: perilaku iterator yang gagal cepat harus digunakan hanya untuk mendeteksi bug.
Kelas ini adalah anggota Java Collections Framework.
Ditambahkan dalam 1.2.
Dokumentasi Java untuk java.util.TreeSet
.
Bagian halaman ini adalah modifikasi berdasarkan pekerjaan yang dibuat dan dibagikan oleh Proyek Sumber Terbuka Android dan digunakan sesuai dengan istilah yang dijelaskan dalam Lisensi Atribusi Creative Commons 2.5.
Konstruktor
TreeSet() |
Membangun kumpulan pohon baru yang kosong, diurutkan sesuai dengan urutan alami elemennya. |
TreeSet(ICollection) |
Membuat kumpulan pohon baru yang berisi elemen dalam koleksi yang ditentukan, diurutkan sesuai dengan urutan alami elemennya. |
TreeSet(IComparator) |
Membuat kumpulan pohon baru yang kosong, diurutkan sesuai dengan komparator yang ditentukan. |
TreeSet(IntPtr, JniHandleOwnership) |
Konstruktor yang digunakan saat membuat representasi terkelola objek JNI; dipanggil oleh runtime. |
TreeSet(ISortedSet) |
Membuat kumpulan pohon baru yang berisi elemen yang sama dan menggunakan pengurutan yang sama dengan set yang diurutkan yang ditentukan. |
Properti
Class |
Mengembalikan kelas runtime dari . |
Handle |
Handel ke instans Android yang mendasar. (Diperoleh dari Object) |
IsEmpty |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
JniIdentityHashCode |
|
JniPeerMembers |
|
PeerReference |
|
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
Add(Object) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
AddAll(ICollection) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
Ceiling(Object) |
Ditambahkan dalam 1. |
Clear() |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
Clone() |
Mengembalikan salinan dangkal instans ini |
Comparator() |
Mengembalikan komparator yang digunakan untuk membandingkan elemen dalam . |
Contains(Object) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
ContainsAll(ICollection) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
DescendingIterator() |
Mengembalikan iterator atas elemen dalam set ini dalam urutan menurut. |
DescendingSet() |
Mengembalikan tampilan urutan terbalik dari elemen yang terkandung dalam set ini. |
Dispose() |
|
Dispose(Boolean) |
|
Equals(Object) |
Menunjukkan apakah beberapa objek lain "sama dengan" yang satu ini. (Diperoleh dari Object) |
First() |
Mengembalikan elemen pertama dalam set ini. |
Floor(Object) |
Ditambahkan dalam 1. |
GetHashCode() |
Mengembalikan nilai kode hash untuk objek . (Diperoleh dari Object) |
HeadSet(Object) |
|
HeadSet(Object, Boolean) |
|
Higher(Object) |
Ditambahkan dalam 1. |
Iterator() |
Mengembalikan iterator atas elemen dalam set ini dalam urutan naik. |
JavaFinalize() |
Dipanggil oleh pengumpul sampah pada objek ketika pengumpulan sampah menentukan bahwa tidak ada lagi referensi ke objek. (Diperoleh dari Object) |
Last() |
Mengembalikan elemen terakhir dalam set ini. |
Lower(Object) |
Ditambahkan dalam 1. |
Notify() |
Membangunkan satu utas yang menunggu monitor objek ini. (Diperoleh dari Object) |
NotifyAll() |
Membangunkan semua utas yang menunggu monitor objek ini. (Diperoleh dari Object) |
PollFirst() |
Ditambahkan dalam 1. |
PollLast() |
Ditambahkan dalam 1. |
Remove(Object) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
RemoveAll(ICollection) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
RetainAll(ICollection) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
SetHandle(IntPtr, JniHandleOwnership) |
Handle Mengatur properti. (Diperoleh dari Object) |
Size() |
Mengembalikan jumlah elemen dalam set ini (kardinalitasnya). |
Spliterator() |
<Membuat em>"Spliterator. |
SubSet(Object, Boolean, Object, Boolean) |
|
SubSet(Object, Object) |
|
TailSet(Object) |
|
TailSet(Object, Boolean) |
|
ToArray() |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
ToArray(Object[]) |
Untuk ditambahkan (Diperoleh dari AbstractCollection) |
ToArray<T>() |
|
ToString() |
Mengembalikan representasi string objek. (Diperoleh dari Object) |
UnregisterFromRuntime() |
|
Wait() |
Menyebabkan utas saat ini menunggu sampai terbangun, biasanya dengan <diberitahu></em> atau <em>terganggu</em>. (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) |
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) |
Implementasi Antarmuka Eksplisit
IJavaPeerable.Disposed() |
|
IJavaPeerable.DisposeUnlessReferenced() |
|
IJavaPeerable.Finalized() |
|
IJavaPeerable.JniManagedPeerState |
|
IJavaPeerable.SetJniIdentityHashCode(Int32) |
|
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
|
IJavaPeerable.SetPeerReference(JniObjectReference) |
|
Metode Ekstensi
JavaCast<TResult>(IJavaObject) |
Melakukan konversi jenis yang diperiksa runtime Bahasa Umum Android. |
JavaCast<TResult>(IJavaObject) |
|
GetJniTypeName(IJavaPeerable) |
|
ToEnumerable(IIterable) |
|
ToEnumerable<T>(IIterable) |
|