Javaда үймөк барбы?
Javaда үймөк барбы?

Video: Javaда үймөк барбы?

Video: Javaда үймөк барбы?
Video: Python-той Riot API 1-р хэсэг: Бидний анхны API дуудлага 2024, Май
Anonim

үчүн Java 8, учурдагы жоопту жаңылоо: Сиз колдоно аласыз Java Приоритеттүү кезек катары Үймөк.

Ошо сыяктуу эле, адамдар Javaдагы үймөк деген эмне?

The үймөк бардык класс инстанциялары жана массивдери үчүн эстутум бөлүнгөн иштөө убактысынын маалымат аймагы. The үймөк виртуалдык машинаны ишке киргизүүдө түзүлөт. Үймөк объекттер үчүн сактагыч автоматтык сактоо башкаруу системасы (таштанды жыйноочу катары белгилүү) тарабынан калыбына келтирилет; объектилер эч качан ачык-айкын бөлүштүрүлбөйт.

Андан кийин суроо туулат, бинардык дарак үймөкбү? А бинардык үймөк болуп саналат үймөк а формасын алган маалымат структурасы бинардык дарак . Бинардык үймөктөр приоритеттүү кезектерди ишке ашыруунун жалпы жолу болуп саналат. Үймөк касиети: ар бир түйүндө сакталган ачкыч кандайдыр бир жалпы тартипке ылайык, түйүндүн балдарындагы ачкычтардан чоң же барабар (≧) же кичине же барабар (≦).

Андан кийин, суроо туулат, үймөк Javaда кантип ишке ашырылат?

Биз PriorityQueue классын колдонобуз Heaps ишке ашыруу ичинде Java . Демейки боюнча Мин Үймөк ишке ашырылууда бул класс боюнча.

Ар бир ith түйүнү үчүн, б.а., Arr:

  • Arr[(i -1) / 2] негизги түйүнүн кайтарат.
  • Arr[(2 * i) + 1] өзүнүн сол кошумча түйүнүн кайтарат.
  • Arr[(2 * i) + 2] анын оң көмөкчү түйүнүн кайтарат.

Үймөк үймөкбү?

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

Сунушталууда: