Kuna lundo katika Java?
Kuna lundo katika Java?

Video: Kuna lundo katika Java?

Video: Kuna lundo katika Java?
Video: Пол Это Лава Челлендж в Закрытом Развлекательном Центре **4 Часть** 2024, Novemba
Anonim

Kwa Java 8, kusasisha jibu lililopo: Unaweza kutumia Java Foleni ya Kipaumbele kama a Lundo.

Vivyo hivyo, watu huuliza, lundo katika Java ni nini?

The lundo ni eneo la data ya wakati wa utekelezaji ambapo kumbukumbu ya matukio yote ya darasa na safu imetolewa. The lundo imeundwa kwenye uanzishaji wa mashine pepe. Lundo uhifadhi wa vitu unarejeshwa na mfumo wa usimamizi wa uhifadhi wa moja kwa moja (unaojulikana kama mtozaji wa takataka); vitu kamwe havielezwi kwa uwazi.

Baadaye, swali ni, je, mti wa binary ni lundo? A lundo la binary ni a lundo muundo wa data ambao huchukua fomu ya a mti wa binary . Binary chungu ni njia ya kawaida ya kutekeleza foleni za kipaumbele. Lundo mali: ufunguo uliohifadhiwa katika kila nodi ni kubwa kuliko au sawa na (≧) au chini ya au sawa na (≦) funguo katika watoto wa nodi, kulingana na mpangilio fulani wa jumla.

Baadaye, swali ni, jinsi lundo linatekelezwa katika Java?

Tunatumia darasa la PriorityQueue tekeleza Lundo katika Java . Kwa chaguo-msingi Min Lundo inatekelezwa kwa darasa hili.

Kwa nodi yoyote ya ith, yaani, Arr:

  • Arr[(i -1) / 2] inarudisha nodi yake ya mzazi.
  • Arr[(2 * i) + 1] hurejesha nodi yake ya kushoto ya mtoto.
  • Arr[(2 * i) + 2] inarudisha nodi yake ya kulia ya mtoto.

Je, lundo ni lundo?

The Lundo . The lundo ni eneo la kumbukumbu ya kompyuta yako ambayo haidhibitiwi kiotomatiki kwako, na haidhibitiwi vyema na CPU. Ni eneo la kumbukumbu linaloelea zaidi bila malipo (na ni kubwa zaidi). Ili kutenga kumbukumbu kwenye lundo , lazima utumie malloc() au calloc(), ambazo zimejengwa ndani ya vitendaji vya C.

Ilipendekeza: