반응형 해시테이블2 [자료구조] 딕셔너리(Dictionary)란? 딕셔너리 Key - Value 쌍으로 이루어진 자료구조. 쉽게 생각하면 리스트에서 인덱스 이름(key)을 정할 수 있는 리스트라고 생각하면 이해하기 쉽다. 딕셔너리 선언 # score라는 이름의 딕셔너리 자료형 선언 score = { 'math' : 10, #key(idx) = math, value = 10 'pysics' : 20, 'kor' : 40 } idx(key) value math 10 pysics 20 kor 30 이해가 조금 어렵다면 우리에게 좀 더 친숙한 리스트를 생각해보자. 리스트에서는 인덱스가 0,1 ...N 과 같은 숫자로 접근했었다. (리스트 : score[2] = 30 ) 여기서 인덱스가 숫자가 아닌 문자형으로 들어갈 수 있다면 딕셔너리가 될 수 있는 것이다! (딕셔너리 : sc.. 2023. 8. 7. [자료구조] 해시테이블(Hash Table)이란? 해시테이블의 필요성을 이해하기 위해 먼저 상반되는 개념인 Direct-adress Table를 알아보자! Direct-adress Table? 키 값이 인덱스가 되는 테이블 ex) list 자료구조에서 student[0] = "김구글" 입력 시 0번 index에 바로 저장. 즉, key 값이 index가 됌 Direct-adress의 단점? 1) 내가 원하는 인덱스가 만일 2022일 경우, 해당 값 이전 인덱스 0~2021 의 메모리가 생성되어야하므로 메모리 낭비가 심함 2) 만일 index가 문자열로 들어올 경우 처리가 불가 hash 테이블의 필요성 대두! Hash Table? 저장, 삭제, 검색의 시간복잡도 모두 O(1)인 빠른 탐색을 위한 자료구조. key-value 데이터를 입력받고 해당 데이터 .. 2023. 8. 7. 이전 1 다음 반응형