Java ma'lumotlar to'plami nima?
Java ma'lumotlar to'plami nima?

Video: Java ma'lumotlar to'plami nima?

Video: Java ma'lumotlar to'plami nima?
Video: JAVA YUZINI OCHDI 2024, Noyabr
Anonim

A uyum daraxtga asoslangan ma'lumotlar tuzilishi unda daraxtning barcha tugunlari ma'lum bir tartibda joylashgan. Misol uchun, agar ning asosiy tuguni bo'lsa, u holda ning qiymati qiymatiga nisbatan ma'lum bir tartibni kuzatib boradi va daraxt bo'ylab bir xil tartib bajariladi.

Shu tarzda, Java'da to'p nima?

The uyum barcha sinf misollari va massivlari uchun xotira ajratiladigan ish vaqti ma'lumotlar maydoni. The uyum virtual mashina ishga tushirilganda yaratilgan. Uyum ob'ektlar uchun saqlash avtomatik saqlash boshqaruv tizimi (axlat yig'uvchi sifatida tanilgan) tomonidan qayta tiklanadi; ob'ektlar hech qachon aniq ajratilmaydi.

Bundan tashqari, ikkilik daraxt bir uyummi? A ikkilik to'p a uyum a shaklini olgan ma'lumotlar strukturasi ikkilik daraxt . Ikkilik to'plamlar ustuvor navbatlarni amalga oshirishning keng tarqalgan usuli hisoblanadi. Uyum xususiyat: har bir tugunda saqlanadigan kalit umumiy tartib bo'yicha tugunning bolalaridagi kalitlardan katta yoki teng (≧) yoki kichik yoki teng (≦).

Shuni ham bilish kerakki, yig'ma ma'lumotlar strukturasi nima uchun ishlatiladi?

To'plar bor da ishlatilgan eng qisqa yo'lni topish uchun Dijkstra algoritmi kabi ko'plab mashhur algoritmlar, uyum saralash algoritmi, ustuvor navbatlarni amalga oshirish va boshqalar. Asosan, uyumlar ular ma'lumotlar tuzilishi Siz xoxlaysizmi qachon foydalaning maksimal yoki minimal elementga juda tez kirishni xohlaysiz.

Java-da yig'ma ma'lumotlar tuzilishi bormi?

4 ta javob. PriorityQueue a dan foydalanadi uyum . foydalanishingiz mumkin Java Priority Navbat sifatida Uyum . Min Uyum : min elementni doimo tepada ushlab turish uchun, siz unga O(1) da kirishingiz mumkin.

Tavsiya: