자료구조 | Notion백엔드에서는 목록, 최근 항목, 작업 대기열의 접근 패턴을 먼저 보고 자료구조를 고른다.www.notion.so자료구조백엔드에서는 목록, 최근 항목, 작업 대기열의 접근 패턴을 먼저 보고 자료구조를 고른다.배열같은 타입의 원소를 연속된 공간에 두고 인덱스로 접근하는 구조위치(인덱스)를 알면 바로 접근할 수 있지만, 중간에 값을 끼워 넣으려면 뒤쪽 원소를 이동해야 함.동적 배열내부 배열의 capacity를 가지고 있다가 공간이 부족하면 더 큰 배열을 만들고 기존 원소를 복사Java의 ArrayList가 이 방식capacity가 부족할 때마다 기존 배열을 복사해야 하므로 특정 순간엔 복사 비용이 발생.사용자 목록 조회 후 인덱스로 접근하는 경우 유리연결 리스트노드가 값, 이전 노드, ..