자료구조
데이터를 저장하고 관리하는 방식
데이터는 메모리에 저장한다.
메모리에는 HDD와 RAM
코드는 HDD에 저장
코드 실행시 RAM에 올라감
비효율적인 코드는 RAM 메모리 낭비
List
- 데이터를 순차적으로 나열해 놓은 집합
- 메모리상 연속적으로 저장
- 데이터 접근이 쉽다.
Array List
- 메모리상 불연속 저장
- 다음 데이터 위치 가리키며 연속성을 유지
- 데이터 추가,삭제 쉽다.
RAM
전기신호 트랜지스터로 이루어짐
0,1 (전기 on, off)
binary Digit (2진수 표현 가능)
즉, 1bit
8bit = 1byte = 2^8가지 저장 가능
2진법 binary (0b - 보통 생략)
16진법 hexadecimal (0x)
1024byte = 1KB
1024kb = 1mb
메모리할당
Integer 4byte 차지
Character 문자를 숫자로 표현 (ASCII code) - 1byte
List
- array
- continuous
- 4byte each
- linked-list
- discontinuous
- Node (value+address)
