해시 테이블이 빠른 이유: 버킷, 충돌, 평균 O(1)의 진짜 의미
해시 테이블이 왜 빠른지 average O(1) 암기에서 벗어나 버킷, 해시 함수, 충돌, 리사이징 직관으로 설명합니다. 배열과 연결 리스트만으로는 부족한 이유까지 함께 정리합니다.
-
-
스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
-
자바 ArrayList와 LinkedList 차이: 실제로 언제 무엇을 써야 할까
자바 ArrayList와 LinkedList 차이를 빅오 암기 대신 실전 선택 기준으로 정리합니다. 메모리 배치, 랜덤 접근, 중간 삽입과 삭제의 현실, 순회 성능, cache locality, ArrayDeque를 먼저 봐야 하는 이유까지 설명합니다.
