728x90 hash1 [Java]Hash Hash(Hash Table) 정의 hash는 데이터를 다루는 대표적인 데이터 처리 기법. 이를 활용해 데이터를 저장하는 자료구조가 hash table이다. Key, Value가 한 쌍으로 존재하며, key값에 해시함수를 적용해 index를 생성하여, 해당 인덱스에 value를 저장한다. 배경 Array는은 검색 속도가 빠르지만, 데이터의 삽입/삭제 시 속도가 느리다. LinkedList는 삽입/삭제 시 속도가 빠르지만, 순회 검색만 가능해 데이터가 많아질 수록 속도가 느리다. 이러한 속도적 한계를 극복하기 위해 제시된 기법. 특징 산술 연산 (hash function)을 이용해 데이터가 저장 될 위치를 계산한다. 데이터의 검색과 저장이 상수 시간 O(1)에 수렴한다. key를 추가/삭제시 key의 중복.. 2022. 4. 27. 이전 1 다음 728x90