컬렉션 (HashMap, HashSet)
🔹 HashMap use std::collections::HashMap;let mut map = HashMap::new();map.insert("KL", "Kerala");println!("{:?}", map);🧱 정의HashMap는 K 타입의 키를 해시 함수로 변환하여 V 타입의 값에 매핑하는 연관 배열(Associative Array) 입니다.키는 Eq + Hash 트레잇을 구현해야 한다.평균 시간 복잡도 O(1)로 값을 삽입·삭제·조회할 수 있다.기본 해시 알고리즘은 SipHash-1-3 (DoS-저항형)이다🧱 기본 구조use std::collections::HashMap;let mut map: HashMap = HashMap::new();map.insert("Blue".to_string(),..
Rust 예시
2025. 8. 7. 09:32