4조 : 신종우 오유진 김재현

WHY HASHTABLE ?

Array

Linked-list

HashTable

<aside> 💡 결론

• 배열 : 삽입, 삭제 < 탐색
• 리스트 : 삽입, 삭제 > 탐색
• 해시테이블 : 삽입, 삭제, 탐색 💪🏻  (단 올바른 해시 함수를 사용하자!) </aside>

supplemental page table

1. 페이지에는 가상주소라는 고유한 멤버변수가 존재

2. 페이지 폴트가 발생할 때마다, 메모리를 비워야할 때마다 spt를 탐색해야 하므로 빠른 탐색 속도 필요

3. 배열보다 메모리를 효율적으로 사용할 수 있는 자료 구조

⇒ “ 해시 테이블 ”