felix-iOS

안녕하세요🙇‍♂️ 이번 게시글은 자료구조를 공부하다가 다양한 Collision 해결 방법 중에 Swift는 어떤 방법을 채택하고 있는지 갑자기 궁금해져서 작성하게 되었습니다. 간단하게 HashTable과 Collision에 대해 알아보고 Swift에서는 Collision을 어떤 방법으로 해결하는지 작성하려고 합니다. 혹시나 Swift에서 Collision 해결 방법만 궁금하시다면 바로 아래로 스킵하셔도 됩니다. :) 자 시작해봅시다! HashTable은 쌍으로 1:1 매핑 되어 있는 데이터 구조를 말하죠? Key에 해당 하는 값에 정해진 해쉬함수를 적용해서 인덱스를 뽑아내고 Bucket 또는 Slot이라고 불리는 Storage에 해당 인덱스에 Value 값을 저장하는 방식입니다. Key 값은 항상 유일해..