# 해시함수

2개의 포스트
post-thumbnail

[자료구조]해싱, 해시 테이블 그리고 Java HashMap

해시테이블은 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인 또는 주소 삼아 데이터(value)를 key와 함께 저장하는 자료구조이다.연관배열 구조: key와 value가 1:1로 연관되어있는 자료구조. key를 이용해 value를 알아낼 수 있다. k

2020년 4월 4일
·
0개의 댓글
post-thumbnail

해시함수에 대한 개념 정리하기

이전 게시글 제목의 오타가 url로 고정이 되어 조금 보완하여 새롭게 작성하였습니다. 해시함수란 해시함수는 임의의 길이의 데이터를 입력받아 일정한 길이의 비트열로 반환 시켜주는 함수이다. 입력값의 길이가 달라도 출력값은 언제나 고정된 길이로 반환한다. 동일한 값이 입력되면 언제나 동일한 출력값을 보장한다. 암호화 해시 함수란 암호화 해시 함수 ...

2019년 8월 10일
·
3개의 댓글