12. 해싱

배열과 LinkedList의 장점을 합한 자료구조를 위하여

📚 해싱이 자료를 저장하는 방법

1. 크기 5짜리 배열을 생성한다.
   • 이 배열은 각각 LinkedList를 가지고 있다.
2. 배열에 넣을 새로운 값 11 등장
   • 11을 배열의 크기 5으로 나눈 나머지 1의 위치에 새로운 값이 저장된다.
     이 연산을 mod연산이라고 한다.
3. 21을 저장한다.
   • 하지만 이미 11이 1의 위치에 저장되어 있는데, 어떻게 해야할까?
   • 사실 값이 저장되는 배열은 각각 LinkedList 로 이루어져 있다.
   • 즉, 기존의 11의 다음 값으로 21을 저장하면 된다

아래는 참고 사진