해쉬테이블
-
Hash TableProgramming/Data Structure 2020. 11. 10. 08:35
1. 해쉬 구조 Hash Table: (key,value)를 가진 데이터 구조 Key를 통해 바로 데이터에 접근 가능하므로, 속도가 획기적으로 빨라짐 보통 배열로 미리 Hash Table 사이즈만큼 생성 후에 사용 (공간과 탐색 시간을 맞바꾸는 기법) key만 알면 어디에 저장되어야하는지, 어디에 저장되어 있는지 알 수 있다. 파이썬은 Dictionary사용 해쉬테이블 기반으로 만들어진 것이 블록체인 key -> 해쉬 함수 -> 해쉬 주소 -> 해쉬 테이블 접근 2. 해쉬 테이블 만들기 간단한 해쉬 테이블 만들기(python list 이용) hash_table = list([i for i in range(10)]) print(hash_table) #[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] ..