📝 오늘 한 것

1. 해시 테이블 수정 중

📚 배운 것

1. 코드 리뷰 정리

1) 해시 테이블 수정 (~ing)

(1) 해시 충돌 해결 방법 - 연결 리스트 이용

• 해시 충돌을 연결 리스트를 이용해 해결하고자 했다.

• 나는 단일 객체와 연결 리스트로 나눠서 생각하여 코드가 복잡해졌다.
  그러나 같은 인덱스에 데이터가 1개여도 애당초 연결 리스트를 이용하면 코드를 더 깔끔하게 작성할 수 있다.

(2) 리사이징

• 해시 테이블 생성자 함수에 this._size = 0을 추가한다.

• 미리 최댓값으로 지정해준 메모리 공간이 모두 차고, 연결 리스트의 길이도 길어지게 되면 해시 테이블 검색 연산의 효율성이 떨어진다.

• 따라서, 메모리가 70% 정도 차게 되면 새롭게 리사이징 하는 것이 좋다.

• HashTable.prototype.insert에서는 내부 배열의 크기를 늘리고, 기존 연결 리스트의 데이터를 재할당해야 한다.

• HashTable.prototype.remove에서는 내부 배열의 크기를 줄여야 한다.

(3) 중간 노드 제거

• HashTable.prototype.remove에서도 단일 객체와 연결 리스트로 나눠서 생각했다.

• 연결 리스트의 중간 노드도 제거할 수 있는 코드를 작성해야 한다.

(4) 모듈화

• 연결 리스트 코드를 해시 테이블 코드와 분리해야 한다.

✨ 내일 할 것

1. 해시 테이블 수정 마무리