Dictionary

var scores: [String: Int] = ["Eric": 9, "Mark": 12, "Wayne": 1]

 

Dictionary 는 순서의 개념이 없고 insert 할 때도 특정 index에 삽입 하는 개념도 없다.

Dictionary는 Hashable protocol 를 따르고 있다.

 

추가할 경우

scores["Andrew"] = 0 이런식으로 추가할 수 있다.

 

Array 와 달리 Dictionarty 는 삽입하는데 시간복잡도는 0(1)이다. 

검색도 시간 복잡도는 0(1)이다.