[SWIFT] 딕셔너리 (Dictionary)

대괄호의 묶음, 각 요소(element)는 키(Key)와 값(value)의 쌍을 콜론(:)으로 처리
let dic: Dictionary<String, String> = [Key값: Value값, Key값: Value값] 
let dic: [String: String] = [Key값: Value값, Key값: Value값]

규칙 

1. 키 값은 유일해야함( 중복 불가능 ), 밸류값은 중복 가능 
2. 동일한 타입 쌍의 데이터만 담을 수 있음 
3. 딕셔너리의 값(Value)에 딕션리 또는 배열을 사용하여 중첩도 가능
4. 딕셔너리의 키(Key)는 Hashable해야함. (검색 속도 빠름)

 

어떤 타입이 Hashable 할까?
해시함수에 inpu값으로 쓰일 수 있는 "타입" (Hashable 프로토콜 채택) 

⌖스위프트의 기본 타입은 모두 Hashable

 

해시 알고리즘

Hash함수는 Key값에 따라서 유일한, 고정된 value 값을 가진다. (해시 밸류가 서로 다른 값이니, 서로 다른 Input)

== 해시함수를 사용해 유일한 값으로 변환이 가능한 타입인지의 여부를 묻는 것 

 

🔎배열은 배열 안에 있는 값들을 찾기 위해 항상 0번째 요소부터 탐색을 한다 (오래걸림)

 

딕셔너리는 순서가 없이 해쉬테이블로 구성되어 있다.

(해시테이블은 자료구조상, 매우 빠른 검색 알고리즘에서 사용 됨 ==> 딕셔너리 ,Set은 배열보다 빠른 검색을 가능케 함)

1) 값의 유일성 보장 (해시 알고리즘)

2) 검색 속도의 빠름 

key	value
12377	banana
12456	orange

 

 

빈 딕셔너리의 생성

문법
let dic: Dictionary<String, String> = [:]
let dic: Dictionary<String, String>()
let dic: [String: String]()

 

딕셔너리의 메서드(함수) 

• count
  • 요소의 개수 반환하는 메서드 (키와 밸류값을 한쌍으로 취급)
• isEmpty
  • 딕셔너리가 비어있는지를 True 또는 False로 반환하는 메서드
• contains(where:)
  • 시퀀스에 지정된 술어를 만족하는 요소가 포함되어 있는지 True또는 False로 반환하는 메서드
• randomElement()
  • 랜덤으로 뽑은 요소를 리턴하는 메서드 (Named Tuple 형태로 리턴)