오븐 노트

[UE5] 해시 테이블 이론 본문

Develop/Unreal5

[UE5] 해시 테이블 이론

오 븐 2024. 3. 25. 20:07

배열의 가장 대표적인 단점 : 특정 값을 찾을 경우 매우 느림 -> 검색 속도는 Map이 훨 빠름

해시 테이블 : 각각의 Key 값에 해시 함수를 적용하여 고유한 index를 생성, 해당 index를 활용하여 값을 저장하거나 검색. 실제로 값이 저장되는 장소를 버킷 이라고 함. 해시를 찾는 과정이 필요하게 되지만, 배열을 무작정 돌려서 찾는 비용보다 훨씬 싸다.
예를 들어 전화번호부의 저장명이 Key, 번호가 Value인 것과 비슷한 개념

[입문자를 위한 UE5] Part1. 언리얼 엔진 블루프린트
 
UE5 카테고리의 글은 인프런 Rookiss님의 강의를 공부하며 정리하는 내용입니다.
이미 알고 있는 내용도 다시 정리 되어있을 수 있습니다.

 

모든 글은 제가 공부하기 위해 작성합니다.

'Develop > Unreal5' 카테고리의 다른 글

[UE5] 연습 문제 : 데미지 합산기  (0) 2024.03.30
[UE5] Map  (0) 2024.03.28
[UE5] 연습 문제 : 버블 정렬  (0) 2024.03.14
[UE5] 연습 문제 : 로또 번호 생성기  (0) 2024.02.24
[UE5] Array  (0) 2024.02.22