728x90 hashshet1 HASH, HASH SET, HASH MAP 개념 및 차이점 자바에서 `Hash`, `HashSet`, `HashMap`은 데이터 저장과 검색을 효율적으로 처리하기 위해 해싱(Hashing)이라는 기법을 사용하는 자료구조입니다. 각 개념을 아래와 같이 정리할 수 있습니다. 1. Hash- 정의: 해시(Hash)는 데이터를 고유한 키로 매핑하는 해시 함수(Hash Function)를 사용해 데이터를 빠르게 검색하거나 저장하는 기법입니다. - 해시 함수: 입력 값(데이터)을 일정한 길이의 고유한 해시 값(Hash Value)으로 변환하는 함수. - 장점: - 데이터 검색 속도와 저장 효율성이 뛰어남 (보통 `O(1)` 시간복잡도). - 단점: - 해시 충돌(Hash Collision)이 발생할 수 있음. (다른 입력값이 동일한 해시 값을 가질 때) - 메.. 2024. 11. 19. 이전 1 다음 728x90