Java'da to'p bormi?
Java'da to'p bormi?

Video: Java'da to'p bormi?

Video: Java'da to'p bormi?
Video: Shunaqa oʻrtoqlariz bormi😂❓ 2024, May
Anonim

Uchun Java 8, mavjud javobni yangilash: foydalanishingiz mumkin Java Priority Navbat sifatida Uyum.

Xuddi shunday, odamlar Java-da to'p nima deb so'rashadi.

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.

Keyinchalik savol tug'iladi: ikkilik daraxt to'pmi? 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 (≦).

Keyinchalik savol tug'iladi: Java-da uyma qanday amalga oshiriladi?

Biz PriorityQueue sinfidan foydalanamiz Heapsni amalga oshirish ichida Java . Odatiy bo'yicha min Uyum amalga oshirildi bu sinf tomonidan.

Har qanday i-tugun uchun, ya'ni Arr:

  • Arr[(i -1) / 2] asosiy tugunni qaytaradi.
  • Arr[(2 * i) + 1] chap tugunni qaytaradi.
  • Arr[(2 * i) + 2] o'ngdagi tugunni qaytaradi.

Yig'ma to'pmi?

The Uyum . The uyum bu sizning kompyuteringiz xotirasining siz uchun avtomatik ravishda boshqarilmaydigan va protsessor tomonidan qattiq boshqarilmaydigan hududidir. Bu ko'proq erkin suzuvchi xotira hududi (va kattaroq). Xotirani ajratish uchun uyum , siz o'rnatilgan C funktsiyalari bo'lgan malloc() yoki calloc() dan foydalanishingiz kerak.

Tavsiya: