728x90 반응형 defaultdict1 [Python][자료구조] HashMap과 TreeMap, HashSet과 TreeSet HashMap(dictionary) HaspMap은 해싱을 기반으로 하는 자료구조이고 파이썬에서는 dictionary라는 HashMap이 존재한다. HashMap은 key-value 쌍으로 값을 저장하는 자료구조이고 해싱을 기반으로 하기 때문에 탐색, 삽입, 삭제의 시간복잡도가 O(1)이다. 사용법 1. 선언 map = dict() 2. 삽입 map[key] = value 3. 탐색 키 탐색 if key in map: #key가 map에 존재한다면 true 값 탐색 if value in map.values(): #value가 map에 존재하면 true 4. 삭제 d.pop(key) # key에 해당하는 값 삭제하고 그 값 반환 map["a"] += 1과 같이 정수형 value를 저장한 다음 연산을 할 수.. 2023. 2. 18. 이전 1 다음 728x90 반응형