시간복잡도1 HashMap<K, V> 정리 - 사용법, 연산속도 📌 1. 해시맵(HashMap)이란?HashMap은 키(Key)와 값(Value)의 쌍을 저장하는 자료구조✔ 배열(Array) 처럼 인덱스를 이용해 데이터를 찾는 것이 아니라, **키(Key)**를 이용해 값을 찾음.✔ 내부적으로 해시 테이블(Hash Table) 구조를 사용하여 빠르게 데이터 검색이 가능.✔ O(1)(평균적인 경우)의 시간복잡도로 데이터 추가, 삭제, 조회 가능.✔ 중복 키 없음 (같은 키를 넣으면 마지막 값으로 덮어쓰기 됨). Map dodoMap = new HashMap(); 📌 2. 해시맵의 자료구조 (해시 테이블)🔹 내부 동작 원리해시 함수(Hash Function) 를 사용하여 **키(Key)**를 해시값(해시코드)로 변환 → 배열의 인덱스로 저장.데이터 저장 시 put.. 2025. 2. 16. 이전 1 다음