§ 16
Memory usage for a data structure
Hvor mange MB fylder en liste med X elementer af denne datatype i hukommelsen (uden sprog-overhead)?
Answer: Grundlæggende datatypers størrelse i hukommelsen er defineret af sprogets specifikation eller af standarder som IEEE 754 for flydende tal. Ved at gange antal elementer med bytes pr. element får man et overslag over den rå hukommelse, en simpel liste eller et array optager — nyttigt når man skal vurdere, om en datastruktur kan holdes i RAM, eller om den kræver strømmet/disk-baseret behandling.
Formula
samlet hukommelse (bytes) = antal elementer × bytes pr. element
Eksempel: 1.000 elementer × 8 byte (double) = 8.000 bytes = 0,008 MB
| Symbol | Meaning | Unit |
|---|---|---|
| antal_elementer | Antal elementer | stk. |
| byte_pr_element | Datatype | — |
| = | Samlet hukommelsesforbrug | MB |
| = | Samlet hukommelsesforbrug (bytes) | bytes |
Gyldighed og kilde
- Source
- IEEE 754 (flydende decimal-standard) + almindelige programmeringssprogs heltalsstørrelser
Gælder ikke når
- Reelt hukommelsesforbrug i høj-niveau-sprog (fx Python- eller Java-objekter) er ofte betydeligt højere pga. objekt-headers og garbage collector-overhead — beregningen viser kun den rå datastørrelse.
Worked example
Beregnerens egne standardværdier sat ind. Tallene er regnet med præcis den formel værktøjet bruger.
Sat ind
- Antal elementer1,000 stk.
- Datatype8
Giver
- Samlet hukommelsesforbrug0.008 MB
- Samlet hukommelsesforbrug (bytes)8,000 bytes
Members only
The calculator itself is locked
Create a free user account to unlock all articles, calculators, templates and range — and get access to quizzes and classes. It takes less than a minute: name, email and a password. No payment card.
Want to try something first? See what you can use without an account — the junior zone, the encyclopedia, the videos and more.