목록해시 (1)

병아리의 코딩 일기

[자료구조] 해시 테이블에 대해서 알아보자 (자바스크립트 JS)

안녕하세요! 이번 시간에는 선형 자료구조인 해시테이블에 대해 알아보겠습니다. :) 학창 시절 사물함을 떠올려보자.사물함의 각 칸에는 이름과 번호가 있기 때문에 우리는 쉽게 위치를 찾을 수 있었다. 해시 테이블은 사물함과 비슷하다. 해시 테이블은 한정된 배열 공간에 key를 index로 변환하여 값을 넣게 된다. 그럼 index는 어떻게 구할까? 해시테이블 키와 값을 받아 키를 해싱(Hashing)하여 나온 index값을 저장하는 선형 자료구조 삽입은 O(1)이며 키를 알고 있다면 삭제, 탐색도 O(1)로 수행한다. 용어설명 각 테이블에 해당하는 index를 해시 테이블에서는 버킷이라고 부른다. 테이블의 각 요소는 키와 값을 저장하고 있어야 한다. Hash 는 '고기와 감자를 잘게 다져 요리한 것'을 말한..
자바 Java 2023. 5. 15. 21:39
이전 Prev 1 Next 다음