관광이 블로그

안녕하세요 감자코딩입니다. 코딩인터뷰 완전분석에 대한 정리글을 포스팅을 꾸준히 진행해보려고합니다. 그러면 바로 진행하겠습니다 # 해시테이블 해시테이블은 효율 탐색을 위한 자료구조로서 키(key) 값(value)에 대응된다. 해시테이블을 구현하기 위해서는 연결리스트(Linked list)와 해시코드함수(hash code function)만 있으면 된다. 키(문자열 혹은 다른 어떤 자료형도 가능하다)와 값을 해시테이블에 넣을 때는 다음의 과정을 거친다. # 해시테이블의 과정 1. 키의 해시코드 계산 키의 자료형은 보통 int,long이 된다. 키의 개수는 무한, int의 개수는 유한하기 때문에 서로 다른 두 개의 키가 같은 해시 코드를 가리킬 수 있음. 2, hash(key) % array_length와 같..

안녕하세요 감자코딩에 감자개발자입니다. 이번에 살펴볼 주제는 해싱에 대한 소개입니다. 간략히 요약하여 공부용으로 작성하였습니다. 해싱 개념 설명 데이터 관리/유지 자료구조 리소스 해시 함수(hash function) ————> 해시값(hash value) [이름] [해싱 과정] [index(hash value) : data ] 해시 테이블의 장점 해시충돌이라는 발생 가능성이..