해시 테이블(Hash Table)에서 충돌 해결 방법인 '체이닝(Chaining)'과 '개방 주소법(Open Addressing)'의 차이점은?

해설

체이닝(Separate Chaining)은 해시 충돌 시 해당 버킷에 연결 리스트를 만들어 여러 데이터를 저장합니다. 개방 주소법은 충돌 시 선형 탐사, 이차 탐사, 이중 해싱 등으로 다른 빈 슬롯을 찾아 저장합니다.