[Python] dictionary (Mapping type): basic

dictionary (dict)

Python에서 dictionary는

• key-value pair를 item으로 가지는
• unordered
• mutable
• collection임: collections.abc.Mapping 의 구현!

set과 함께 curly bracket (or brace)를 사용하는데, empty dictionary가 바로 {}로 표현됨
(dictionary가 set보다 많이 이용되는 점이 반영된 듯...)

---

dictionary는 key와 value가 하나의 item에 가지고 있고, 해당 key를 통한 indexing이 가능함.

• key는 set과 같이 unique 해야 한다.
• key들은 set과 같이 unordered 임.

immutable object만이 key가 될 수 있음. 
mutable object는 hashable이지 않음.

2024.04.29 - [utils] - [CE] Hashing

[CE] Hashing

---

seqeunce 계열의 list와 달리,

dictionary는 key를 통한 search 속도가 set과 마찬가지로 매우 빠르다.

Python 3.5에서는
items()메서드를 for문 등에서 사용할 때
각 실행 때마다 실제로 order가 바뀌었음 (=unordered).
하지만 3.7 부터는 고정된 순서로 반환됨.

주의할 건 해당 순서에 상관없이 같은 객체로 보므로
이를 구분하려면
collection.OrderedDict 를 사용하라.

 

일반적으로 item의 순서를 보장하는 dictionary로는 collections.OrderedDict 를 사용함.

2025.04.04 - [Python] - [Py] collection.OrderedDict

[Py] collection.OrderedDict

---

생성

curly bracket {}이나 생성자 dict()를 이용하며 주로 다음의 5가지 중 하나로 생성함.

d1 = {'a':1, 'b':2, 'c':3}
d2 = dict([('a':1), ('b':2), ('c':3)])
d3 = dict([['a':1], ['b':2], ['c':3]])
d4 = dict(a=1,b=2,c=3) # 이 경우엔 key가 무조건 str임.

k = ["a", "b", "c"]
v = [1, 2, 3]
d5 = dict(zip(k,v))

 

set과 함께 curly bracket을 사용하나, 비어있는 curly bracket의 경우엔 dict 를 의미함: dictionary가 보다 많이 사용되기 때문.

d = {}
print(f"{type(d) = }") # <class 'dict'>

---

add and remove

dictionary는 기본적으로 square bracket과 key를 통해 item에 접근할 수 있다.

• dic[new_key]= value 와 같이, 새로운 키를 이용한 assignment를 통해 새로운 key-value pair가 추가됨.
• dic[exist_key]= new_value 와 같이, 기존에 존재하는 키를 이용한 assignment는 해당 키에 해당하는 value를 새로운 값으로 교체함.
• del dic[exist_key] 는 해당 키에 해당하는 key-value 쌍을 dictionary에서 제거한다.
  • 만약 지정한 키가 없는 경우엔 KeyError가 발생한다.

---

in : membership operation

dictionary는 기본적으로 key를 통해 indexing되기 때문에, in membership operator을 통한 처리시 키 들에 대해 확인이 이루어짐.

list에 비해 고속으로 처리(hashing의 위력)되지만, sequence type들에 비해 보다 많은 메모리 사용량이 필요함. 

>>> dict = {'gachon': 100, 'bme': 200, 'elec': 300}
>>> 'bme' in dict
True
>>> 300 in dict
False

---

dictionary 의 메서드 정리

2023.07.11 - [Python] - [Python] Dictionary's methods

[Python] Dictionary's methods

---

같이보면 좋은 자료들

https://dsaint31.tistory.com/515

[Python] (Data) Type: Summary

 

2024.04.15 - [Python] - [Python] collections.abc

[Python] collections.abc

 

2023.10.06 - [Pages] - [Python] Collections

[Python] Collections

 

---