본문 바로가기

728x90

해쉬 테이블2

[Data Structure] 해쉬 테이블(Hash Table) 구현해보기(feat. Swift) 안녕하세요 Foma 💻 입니다! 오늘은 저번 글에서 해쉬 테이블의 이론에 이어서 직접 구현해 보려고 합니다! (혹시 저번 글을 안보셨다면 여기 를 통해서 보고 와주세요~) 바로 시작할게요~ HashTable 먼저 저는 해쉬 함수를 Digit Folding 알고리즘을 이용해서 만들 것이기 때문에 key값을 String으로 설정했습니다. 또한 충돌이 났을 때 해결 방법으로 Chaining 기법을 사용하였지만 연결 리스트 대신 배열을 사용했습니다. 아래와 같이 typealias로 별칭을 설정해주고 버킷을 이중배열로 선언했습니다. public struct HashTable { public typealias Key = String private typealias Element = (key:Key,value:Val.. 2021. 11. 16.

[Data Structure] 해쉬 테이블(Hash Table)이란? (feat. 이론) 안녕하세요 Foma 💻 입니다! 오늘은 우리가 아주 흔하게 사용하고 있는 해쉬 테이블, Swift로 말하면 딕셔너리에 대해서 알아볼 거에요! 이미 구현되어 있는 코드로 쉽게 사용했는데 직접 구현하려고 하니 진짜 복잡하더라구요. 그래서 오늘은 해쉬 테이블에 대해서 정리해보려고 합니다! 바로 시작할게요~ 해쉬 테이블(Hash Table)이란? 정의는 아래와 같습니다. 해시 테이블은 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. - 위키 백과 - 즉, key와 value를 사용해서 데이터를 저장하는 자료구조입니다. key값으로 value를 한 번에 찾을 .. 2021. 11. 15.

이전 1 다음

728x90

티스토리툴바