목록hashcollision (1)

레츠고✨

해시 자료구조 개념과 해시 충돌 해결 방법(자바에서 Hash Table vs Hash Map)

🌱 들어가기 전해시가 정확히 뭔지, 해시 테이블과 해시 맵이 뭐가 다른지, 해시 충돌은 언제 발생하는지 제대로 아는 것이 없어서이번 기회에 해시 자료구조에 대해서 공부하고, 해시 충돌이 발생하는 원인과 해결 방법, 언어별 해시 충돌을 어떻게 해결하고 있는지 등에 대해서 공부하고, 그 내용을 정리해보고자 한다. ✅ 해시 관련 용어 정리해시와 관련된 다양한 용어들이 헷갈려서 먼저 각 용어를 정리해보자Hash Function (해시 함수)데이터를 효율적으로 관리하기 위해 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수단방향 암호화 기법이다더보기❓단방향 암호화 기법: 암호화는 수행하지만 복호화는 불가능한 암호화 기법Hash (해시) = Hash Value, Hash Code해시란 해시함수를 이용하여..
Computer Science/Data Structure 2024. 12. 20. 18:39
이전 Prev 1 Next 다음