[자료구조] HashTable 이란?
HashTable이란? (key, value)로 데이터를 저장하는 자료구조 중 하나입니다. 왜 사용해? 빠른 속도로 데이터를 검색하기 위해 사용합니다. 왜 빠른지에 대해서 배열과 비교해서 설명하겠습니다. [1,2,3,4,3] 에서 3의 갯수를 알려면 배열전부를 돌아서 찾아야합니다. 따라서 시간 복잡도는 O(n)이 됩니다. 그러나 해쉬테이블에 저장한다면? key value 1 1개 2 1개 3 2개 4 1개 var hashTable : [Int : Int] = [1 : 1, 2 : 1, 3 : 2, 4: 1] key 값들 (1, 2, 3, 4) 중에 3을 찾아서 hashTable[3] = 2 를 찾는 것이 아니라 한방에 key값이 3인 곳을 찾아갑니다. 따라서 시간복잡도는 O(1) 입니다. 어떻게 빠르게 ..