개발에 AtoZ까지

1. 정의 - 해시 함수란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. - 매핑 전 데이터 값을 key, 매핑 후 데이터 값을 hash value라 하고, 매핑하는 과정을 해싱이라고 한다. 2. 특징 HashMap Key 값과 Value값을 하나의 쌍으로 묶어 저장하는 자료구조 형태이다. Key 값과 Value값을 하나의 쌍으로 묶어 저장하기 때문에 검색과 저장이 빠르다 Key 값이 배열의 인덱스 개념으로 변환되기 때문에 검색과 저장의 평균적인 시간 복잡도는 O(1) 이다 Key 값은 고유한 값이어야 하기 때문에 Key값이 중복되면 데이터가 저장되지 않는다. 순서가 고려되지 않는다. HashSet HashSet은 Set 인터페이스를 구현한 것으로 들어..