hashmap hashtable 차이점1 [Java] HashMap Hashtable 차이점, 구분하기 1. Hash란? 해시(Hash)란 단방향 암호화 기법인 해시함수(HashFunction)을 이용하여 생성된 고정된 길이의 비트열을 의미합니다. Hash function, 해시 함수 (짧게는 해시 라고도 부름)는 임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 단방향 함수를 의미합니다. 다른말로 표현하자면, 아무리 큰 숫자를 넣더라도 정해진 크기의 숫자가 나오는 함수입니다. 예를 들면 어떤 숫자를 10으로 나누었을 때 그 나머지를 구하는 함수도 해시 함수입니다. (나머지가 0~9 까지 한자리의 크기로 출력되기 때문) 이러한 해시 함수를 적용하여 나온 고정된 길이의 값을 해시값, 해시 코드, 해시섬(sum) 등으로 부릅니다. 해시 함수는 보통 입력의 범위(정의역)보다 출력값의 범위(치역.. 2023. 12. 30. 이전 1 다음