Java-да үйме бар ма?
Java-да үйме бар ма?

Бейне: Java-да үйме бар ма?

Бейне: Java-да үйме бар ма?
Бейне: Java | 1-сабақ (Қысқа нұсқасы) | NetStudy 2024, Қараша
Anonim

Үшін Java 8, бар жауапты жаңарту: Сіз пайдалана аласыз Java Басымдық кезек ретінде Үйме.

Сол сияқты, адамдар Java-дағы үйме дегеніміз не?

The үйме барлық класс даналары мен массивтері үшін жады бөлінген орындалу уақытының деректер аймағы болып табылады. The үйме виртуалды машинаны іске қосу кезінде жасалады. Үйме объектілерді сақтау автоматты сақтауды басқару жүйесімен (қоқыс жинағыш ретінде белгілі) қалпына келтіріледі; нысандар ешқашан нақты бөлінбейді.

Кейіннен сұрақ туындайды, екілік ағаш үйінді ме? А екілік үйме Бұл үйме a пішінін қабылдайтын деректер құрылымы екілік ағаш . Екілік үйінділер басым кезектерді жүзеге асырудың жалпы тәсілі болып табылады. Үйме сипат: әрбір түйінде сақталған кілт кейбір жалпы тәртіпке сәйкес түйіннің еншілес бөліктеріндегі кілттерден үлкен немесе тең (≧) немесе кем немесе тең (≦).

Содан кейін Java-да үйме қалай жүзеге асырылады?

Біз PriorityQueue сыныбын пайдаланамыз үймелерді іске асыру ішінде Java . Әдепкі бойынша Мин Үйме орындалды осы сынып бойынша.

Кез келген i-ші түйін үшін, яғни Arr:

  • Arr[(i -1) / 2] өзінің негізгі түйінін қайтарады.
  • Arr[(2 * i) + 1] сол жақ еншілес түйінді қайтарады.
  • Arr[(2 * i) + 2] оң жақ еншілес түйінді қайтарады.

Үйінді үйме ме?

The Үйме . The үйме - бұл компьютер жадының сіз үшін автоматты түрде басқарылмайтын және орталық процессормен тығыз басқарылмайтын аймағы. Бұл жадтың еркін өзгермелі аймағы (және үлкенірек). Жадты бөлу үшін үйме , кірістірілген C функциялары болып табылатын malloc() немесе calloc() пайдалануыңыз керек.

Ұсынылған: