study/자료구조 (1) 썸네일형 리스트형 HashTable 해쉬테이블 + 직접 구현해보기 엔지니어대한민국 채널의 영상을 보고 적는 글입니다. : www.youtube.com/watch?v=Vi0hauJemxA HashTable : 검색하고자 하는 key값을 입력 받아 hash 함수에 전달해서 hashcode를 반환받고 그것을 배열의 index로 환산해서 value(데이터)에 접근하는 방식의 자료구조이다. HashTable에는 key와 그것에 해당하는 value를 저장한다. 여기서 key는 숫자, 문자열, 파일 데이터 등등이 들어올 수 있다. Hash 함수는 특정한 해쉬 알고리즘을 이용해 key 값으로 HashCode를 만든다. HashCode를 저장하려는 배열의 크기로 나눈 나머지를 index로 사용해서 value를 저장한다. 따라서 HashCode는 key의 식별자이면서 배열의 인덱스이기도.. 이전 1 다음