[Java] java 기초 자료구조 (Map, Set, Queue)

Mapjava에서 Map 인터페이스를 구현한 클래스들은 key, value 형식으로 데이터를 하나의 쌍으로 저장한다**.**요소의 순서를 유지하지 않는다.key의 중복을 허용하지 않는다.HashMapHashMap은 Map 인터페이스의 구현체이고 해싱(hashing)을 사용한다. 해싱(hashing) : 해시 함수를 사용하여 입력 값을 고정된 크기의 문자열로 만든다. 순차적 접근 방식을 사용한다면 O(N)의 시간 복잡도가 필요하다. 만약 배열을 사용하여 인덱스로 접근을 한다면 O(1)의 시간 복잡도가 필요하다. HashMap에 들어온 key 값을 해시 함수로 정수로 바꾸어서 배열의 인덱스로 사용한다면 O(1) 시간 복잡도로 값을 찾을 수 있다. 해시 함수로 변환한 정수의 값이 너무 클 경우 배열의 크기가 ..

2025.02.01