Kas yra krūva?
Šūsnis yra speciali kompiuterio atminties sritis, kurioje saugomi laikini kintamieji, sukurti pagal funkciją. Šūsnyje kintamieji deklaruojami, saugomi ir inicijuojami vykdymo metu.
Tai laikina atminties atmintis. Atlikus skaičiavimo užduotį, kintamojo atmintis bus automatiškai ištrinta. Šūsnio skyriuje daugiausia yra metodų, vietinio kintamojo ir pamatinių kintamųjų.
Šioje pamokoje sužinosite,
- Kas yra „Stack“?
- Kas yra krūva?
- Pagrindiniai kamino ir kaupo skirtumai
- „Stack“ naudojimo pranašumai
- „Heap“ naudojimo pranašumai
- „Stack“ naudojimo trūkumai
- „Heap“ naudojimo trūkumai
- Kada naudoti krūvą ar kaminą?
Kas yra krūva?
Krūva yra atmintis, kuria programavimo kalbos naudoja globalius kintamuosius. Pagal numatytuosius nustatymus visi visuotiniai kintamieji saugomi kaupo atmintyje. Jis palaiko dinaminį atminties paskirstymą.
Krūva jums nėra valdoma automatiškai ir nėra taip griežtai valdoma procesoriaus. Tai daugiau kaip laisvai plaukiojantis atminties regionas.
PAGRINDINIAI SKIRTUMAI
- „Stack“ yra linijinė duomenų struktūra, o „Heap“ - hierarchinė duomenų struktūra.
- Krūvinė atmintis niekada nebus suskaidyta, o kaupiamoji atmintis gali suskaidyti, nes pirmiausia paskirstomi ir vėliau atlaisvinami atminties blokai.
- „Stack“ prieina tik prie vietinių kintamųjų, o „Heap“ leidžia prieiti prie kintamųjų visame pasaulyje.
- „Stack“ kintamųjų dydis negali būti pakeistas, o „Heap“ kintamųjų dydis gali būti pakeistas.
- „Stack“ atmintis paskirstoma gretimame bloke, o „Heap“ atmintis - bet kokia atsitiktine tvarka.
- „Stack“ nereikia išdalyti kintamųjų, o „Heap“ sistemoje reikia paskirstymo.
- Krūmų paskirstymas ir paskirstymas atliekamas kompiliatoriaus instrukcijose, o kaupo paskirstymą ir paskirstymą atlieka programuotojas.
Pagrindiniai kamino ir kaupo skirtumai
| Parametras | Sukrauti | Krūva |
|---|---|---|
| Duomenų struktūrų tipas | Šūsnis yra linijinė duomenų struktūra. | Krūva yra hierarchinė duomenų struktūra. |
| Prieigos greitis | Greita prieiga | Lėtesnis, palyginti su kaminu |
| Kosmoso valdymas | Erdvė, efektyviai valdoma OS, todėl atmintis niekada nebus suskaidyta. | „Heap Space“ naudojama ne taip efektyviai. Atmintis gali suskaidyti, nes atminties blokai iš pradžių paskirstomi ir atlaisvinami. |
| Prieiga | Tik vietiniai kintamieji | Tai leidžia jums pasiekti kintamuosius visame pasaulyje. |
| Erdvės dydžio riba | Ribos kamino dydis priklauso nuo OS. | Neturi konkretaus atminties dydžio apribojimo. |
| Keisti dydį | Kintamųjų dydžio keisti negalima | Kintamųjų dydį galima keisti. |
| Atminties paskirstymas | Atmintis skiriama gretimame bloke. | Atmintis paskirstoma bet kokia atsitiktine tvarka. |
| Paskirstymas ir paskirstymas | Automatiškai atliekamas pagal kompiliatoriaus instrukcijas. | Tai rankiniu būdu atlieka programuotojas. |
| Sprendimas | Nereikia išdalinti kintamųjų. | Reikia aiškiai paskirstyti. |
| Kaina | Mažiau | Daugiau |
| Įgyvendinimas | Šūsnis gali būti įgyvendinamas 3 būdais, remiantis paprastu masyvu, naudojant dinaminę atmintį ir susietą sąrašą. | Krūva gali būti įgyvendinta naudojant masyvą ir medžius. |
| Pagrindinis klausimas | Trūksta atminties | Atminties suskaidymas |
| Nuorodos vieta | Automatinės kompiliavimo laiko instrukcijos. | Tinkamas |
| Lankstumas | Fiksuotas dydis | Galimas dydžio keitimas |
| Prieigos laikas | Greičiau | Lėčiau |
„Stack“ naudojimo pranašumai
Čia yra kamino naudojimo privalumai / privalumai:
- Padeda tvarkyti duomenis naudojant „Last In First Out“ (LIFO) metodą, kurio neįmanoma atlikti naudojant susietą sąrašą ir masyvą.
- Kai funkcija vadinama, vietiniai kintamieji yra saugomi rietuvėje ir grąžinus ją automatiškai sunaikinami.
- Šūsnis naudojamas, kai kintamasis nenaudojamas už tos funkcijos ribų.
- Tai leidžia jums kontroliuoti, kaip paskirstoma ir paskirstoma atmintis.
- „Stack“ automatiškai išvalo objektą.
- Nelengvai sugadinamas
- Kintamųjų dydžio keisti negalima.
„Heap“ naudojimo pranašumai
Kruopos atminties privalumai / nauda yra:
- Krūva padeda rasti didžiausią ir mažiausią skaičių
- Šiukšlių surinkimas vyksta ant kaupo atminties, kad būtų atlaisvinta objekto naudojama atmintis.
- „Heap“ metodas taip pat naudojamas prioritetinėje eilėje.
- Tai leidžia jums pasiekti kintamuosius visame pasaulyje.
- „Heap“ nėra ribojamas atminties dydis.
„Stack“ naudojimo trūkumai
„Stack“ atminties naudojimo trūkumai / trūkumai yra šie:
- Krūvos atmintis yra labai ribota.
- Sukūrus per daug objektų ant kamino, gali padidėti kamino perpildymo rizika.
- Atsitiktinė prieiga negalima.
- Kintama saugykla bus perrašyta, o tai kartais lemia neapibrėžtą funkcijos ar programos elgesį.
- Šūsnis nukris už atminties srities, o tai gali nutraukti nenormalų darbą.
„Heap“ naudojimo trūkumai
„Heaps“ atminties naudojimo trūkumai / trūkumai yra šie:
- Tai gali suteikti maksimalią atmintį, kurią gali suteikti OS
- Skaičiuoti reikia daugiau laiko.
- Atminties valdymas yra sudėtingesnis kaupiamojoje atmintyje, nes jis naudojamas visame pasaulyje.
- Tai užtrunka per daug laiko, palyginti su kaupu.
Kada naudoti krūvą ar kaminą?
Turėtumėte naudoti kaupą, kai jums reikia skirti didelį atminties bloką. Pvz., Norite sukurti didelio dydžio masyvą arba didelę struktūrą, kad kintamasis išliktų ilgą laiką, tada turėtumėte jį paskirstyti ant krūvos.
Tačiau jei dirbate su santykinai mažais kintamaisiais, kurių reikia tik tol, kol juos naudojanti funkcija bus gyva. Tada jums reikia naudoti kaminą, kuris yra greitesnis ir lengvesnis.