To'plamlar qanday turlarga bo'linadi?
To'plamlar qanday turlarga bo'linadi?

Video: To'plamlar qanday turlarga bo'linadi?

Video: To'plamlar qanday turlarga bo'linadi?
Video: Sonlar To'plami | Matematika 2024, Aprel
Anonim

util. To'plamlar sinf. Bunga odatlangan saralash belgilangan ro'yxatda mavjud bo'lgan elementlar To'plam ortib borayotgan tartibda. saralash () usuli, lekin undan yaxshiroq saralash mumkin Array elementlari, shuningdek, bog'langan ro'yxat, navbat va boshqa ko'p narsalar unda mavjud.

Shu tarzda, Collection saralash qanday ishlaydi?

Yo'l To'plamlar . saralash ishlari bu aslida oladi kolleksiyasi asosiy massiv va uni chaqiradi saralash usuli saralash haqiqiy elementlar. Bu tartiblash Java tomonidan ishlatiladigan algoritm yashin tezligida Timsort hisoblanadi. Usul voidni qaytaradi, chunki u turlari the yig'ish joyida.

Xuddi shunday, kollektsiyalarda tartiblangan va tartiblangan deganda nima tushuniladi? An buyurtma yig'ish vositalari ning elementlari ekanligini yig'ish o'ziga xos xususiyatga ega buyurtma . The buyurtma qiymatidan mustaqildir. A saralangan yig'ish vositalari bu nafaqat yig'ish bilan shug'ullanadi bor buyurtma , lekin buyurtma elementning qiymatiga bog'liq. Bunga SortedSet misol bo'la oladi.

Keyinchalik savol tug'iladi: to'plamlarni saralashda qaysi saralash qo'llaniladi?

Shunday qilib, oxir-oqibat, To'plamlar # saralash # massivlardan foydalanadi saralash (ob'ekt elementlaridan) sahna ortida. Ushbu dastur birlashtirishdan foydalanadi saralash yoki tim saralash . Javadocga ko'ra, faqat ibtidoiy massivlar saralangan Quicksort yordamida. saralash ko'rinadi foydalanish xuddi shu tartiblash Algoritm massivlar sifatida.

To'plamlar CompareTo dan foydalanadimi?

Agar biron bir sinf Java-da taqqoslanadigan interfeysni amalga oshirsa yig'ish ushbu ob'ektning Ro'yxati yoki Array bo'lishi mumkin saralangan tomonidan avtomatik ravishda To'plamlardan foydalanish . saralash () usuli va ob'ektlari bo'ladi saralangan u erda tabiiy asoslanadi buyurtma tomonidan belgilanadi solishtiring usuli.

Tavsiya: