Mapkey-value 쌍의 ADT-> key를 이용한 빠른 선형 탐색에 특화됨key: 탐색을 위한 값value: 실제 저장할 데이터연산get(key)insert(key, value)remove(key)Map VS 우선순위 큐 map은 key로, 우선순위 큐는 우선순위로 검색하나 사용 목적이 약간 다름 map: 빠른 탐색 우선순위 큐: 순서대로 프로세스 실행해시 함수암호학에서도 이용됨 (암호학 둘러보기 9 참고)특징비가역적해시 -> 평문은 매우 힘듬출력값의 길이가 고정됨랜덤이 아님같은 입력을 넣으면 무조건 같은 출력이 나옴좋은 해시의 특징충돌이 적음다른 입력으로 같은 해시 값이 나오는 것을 충돌이라 한다.좋은 해시는 '최대한' 다른 입력이면 다른 값이 나오는게 좋다.(물론 ..