앞으로 나아가는 프로 개발자

자바의 Hash Table1. Hash Table• 해시  함수를 이용하여 효율적인 탐색(빠른 탐색)이 가능한 자료구조• key-value 쌍의 데이터를 저장하여, 데이터를 꺼낼 때 key를 통해 value를 가져올 수 있음.• 데이터를 저장하기 위해 배열을 내부적으로 사용.• 배열 형태로 저장한 데이터에 접근하는 인덱스를 만들기 위해 key 값을 해싱.     - 해시(hash) : 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수. 입력이 같으면 출력도 같음.     - Hash Table 내부에는 key값을 최적의 배열 인덱스 값으로 바꿔주는 해시 함수가 존재.     - 이 해시 함수는 어떤 key값을 입력 받아아도 내부적으로 사용하는 배열의 크기보다 작은 정수를 결과로 출력해줌.• 즉..