해시 자료구조는 16자리의 번호의 일부분을 index로 사용하는 자료구조입니다. 해시함수란 임의 길이의 데이터를 고정된 길이의 데이터로 대응시키는 함수 16자리 Hash값을 가진 테이블 모든 해시를 배열로 가지고 있으면 10^16의 배열이 필요합니다. 이는 40페타 바이트를 차지하게 됩니다. 그렇기에 모든 hash값을 사용하는게 아닌 일부분만의 값을 사용하여 해시테이블을 생성합니다. 이 때 해시 테이블은 배열 자료구조로 생성됩니다. 끝 4자리만 사용한 해시테이블 hash값의 일부분만을 사용하여 hash테이블이 구현됩니다. 충돌 회피 1 Chaining Key가 중복된 노드를 LinkedList로 연결하여 관리합니다. 자바의 STL의 자료구조는 Chaining방식을 가져가고 있습니다. 주의사항 만약 충돌이..
