목록Hash (1)

코딩일기

[자료구조] 11. 해시테이블(hash table) 이해하기(feat. codestates, self tutorial)

안녕하십니까 다제입니다. 지금까지는 배열과 정렬, 링크드 리스트 등에 대해서 배웠습니다. 오늘은 hash Table에 대해서 한번 배워보도록 하겠습니다. ** 저장 진행되는 순서 ** data -> Hash Function -> Hash Table 학습하기에 앞서서 용어를 정리하고 넘어가도록 하겠습니다. ** 용어정리 ** 해시(Hash) : 데이터를 관리 및 유지하는 자료구조 해시함수(Hash Function) : 데이터를 효율적으로 관리하기 위해 일정한 규칙으로 데이터를 변환하는 함수 해시값(Hash Value) 또는 해시코드 : 데이터가 해시함수를 통해 변형된 어떤 값 해싱(Hashing) : 데이터가 해시함수를 통해 특정값으로 변형되고 이를 key-value형태로 저장되는 일련의 과정 해시테이블(..
Code/기타 2021. 5. 17. 00:27
이전 Prev 1 Next 다음