[CS] 자료구조 (해시 테이블, 트리)
해시 테이블 (hash table)키(key), 값(value)의 대응으로 이루어진 표(테이블)와 같은 형태의 자료구조키: 해시 테이블에 대한 입력값: 키를 통해 얻고자 하는 데이터 해시 함수 (hash function)임의의 길이를 지닌 데이터 -> 고정된 길이의 데이터로 변환하는 단방향 함수단방향이므로, 반대로 해시 값을 토대로 어떤 데이터가 입력되었는지를 도출하긴 어려움 해시 알고리즘 (hash algorithm)대표적으로 MD5, SHA-1, SHA-256, SHA-512, SHA3, HMAC 등...알고리즘에 따라 도출되는 해시값의 길이나 값이 다름 문자열이 한 글자만 달라져도 도출되는 해시값이 크게 달라짐.-> 무작위 값 만들거나, 단방향 암호 만들 때, 데이터의 무결성 검증시 사용 ❓..