Computer Science

HashMap, HashSet에 대하여

✋ HashMap, HashSet에 대하여 HashMap은 Map 인터페이스의 구현체인 자료구조입니다. HashSet은 Set 인터페이스의 구현체로, 내부적으로 HashMap을 사용하는 자료구조입니다 ⚡️ Map과 Set 배열은 크기가 고정되고 삽입과 삭제 시 오래 걸리는 단점이 있기 때문에 다양한 자료구조가 나오게 됐습니다. Map은 키와 데이터를 같이 저장이 가능한 자료구조입니다. Map의 특징은 순서가 유지되지 않고 키값을 기반으로 한 뛰어나 검색 속도 및 인덱스가 존재하지 않기 때문에 iterator를 사용합니다. Set은 순서가 없고 중복도 존재 불가능한 자료구조입니다. 특징은 인덱스를 사용하지 않고 빠른 검색 속도를 갖고 있고 마찬가지로 iterator를 사용합니다. 📌 HashMap Hash..