Algorithm (1) 썸네일형 리스트형 [자료구조] 해시 테이블 공부 자료구조이지만 자료구조 게시판은 따로 만들지 않았다. 왜냐하면 내가 자주 쓸 것 같진 않아서... 어쨌든 오랜만에 다시 공부가 필요할 것 같아서 공부를 해보았다.JavaScript에선 HashTable은 Map이라는 자료형으로 사용된다. 코테 풀 때 자주 사용했지만 구현해본 적은 없었다. 여러 글들과 책을 보고 일단 대충 정리해보았다. 해시 테이블이란, 키-값 쌍을 저장해두는 자료구조이다. 단지 어떤 인덱스에 저장해두느냐 그게 문제. 그래서 해시 함수를 사용하여, 값을 넣었을 때 나오는 인덱스에 저장해둔다. 그러면 당연하게도 수많은 값들을 해시 함수에 넣어보면, 겹치는 인덱스가 많을 것이다. 이게 해시 충돌이다. 해시 함수가 값을 넓게 가질수록 해시 테이블의 적재율이 높아지므로, 정교한 해시 함수일수록 .. 이전 1 다음
