배열 (바킹독님의 실전 알고리즘 강의를 통해 공부한 내용) https://blog.encrypted.gg/ 배열의 성질 O(1)에 k번째 원소를 확인/변경이 가능하다. 추가적으로 소모되는 메모리의 양(overhead)가 거의 없다. Cache hit rate가 높다. 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸린다.