해쉬 (Hash) 해쉬함수를 사용하여 색인을 버킷이나 슬롯의 배열로 계산한다. 데이터의 검색과 저장이 아주 빠르게 진행된다 여기서 헤드를 셋팅하는건 자료구조 마다 다르니 잘 기억 하도록 하자 ! 시작 ! class Dict: def __init__(self): self.items = [None] * 8 #테스트할 배열 8개를 생성함 기능 ! put() : 받은 키 벨류값을 저장 def put(self, key, value): index = hash(key) % len(self.items) #해쉬값(랜덤)키로 받은 임의의 숫자를 #배열의 최대길이로 나눈 값을 인덱스번호로 저장 self.items[index] = value #위에 생성한 인덱스 번호에 데이터값을 넣어준다 return get() : 받은 키로..
