Analysis of Algorithms(6) : Memory

Basics

 

Typical memory usage for primitive types and arrays

• 자바에서 사용되는 기본 자료형에 대한 메모리 크기를 정리한 표입니다.
  • privitive types는 고정적인 메모리 크기를 갖지만, 나머지는 가변적인, 즉 N과 M의 크기에 비례하는 메모리 크기를 갖습니다.

 

Typical memory usage for objects in Java

• 간단한 예시를 통해 메모리가 얼마 정도 필요한지 계산하고 있습니다.
  • primitive type 네 개가 각각 4바이트를 차지하기 때문에 합이 16바이트 입니다.
  • 이것을 모두 감싸는 공간 object overhead와 합쳐 총 32바이트가 됩니다.
  • 우측의 예시는 value라는 char 리스트를 만들기 때문에 2N + 24 바이트의 메모리가 필요한 것입니다.

 

Typcial memory usage summary

 

Example

 

Turning the crank: summary

 

 

출처: Coursera, Algorithms, Part 1, Princeton University