4주차 과제

[KJeeu]

마지막 선형 탐지 해싱 테이블은 그림은 그렸는데 구현은 못했습니다ㅜ

이진탐색트리

2-3트리

레드블랙트리

개별해시테이블, 선형해시테이블

[hannut91]

JavaScript에서 이런 경우 이렇게도 많이 씁니다.

return !!this.get(key);

변수 앞에 !를 붙이면 true -> false, false -> true로 바뀌잖아요. 이걸 2번 하면 true -> false -> true가 되겠죠. 어차피 아무것도 안하는데 왜 쓰냐고 할 수 있지만, 자바스크립트에는 Truthy와 Falsy가 있어요. 1, {}, [], 길이 1이상 문자열 등등은 true라고 가정하고, undefined, null, 0, "" 빈 문자열 등은 false라고 가정하죠.

그래서 어떤 객체가 주어졌을 때 !를 하나 붙이면 false가 되고 여기서 !를 하나 더 붙이면 true가 되므로 어떤 값이 있다는 것을 boolean변수로 변환할 수 있죠.

See also

• https://developer.mozilla.org/en-US/docs/Glossary/Truthy
• https://developer.mozilla.org/en-US/docs/Glossary/Falsy

[hannut91]

return this.#n === 0;

이렇게 써도 되겠네요

[hannut91]

각 속성들을 private으로 선언한 이유가 외부에서 함 부로 접근하고 수정하지 못하도록 한거예요. 여기서 this.#keys를 직접 반환하게 되면 외부에서 값을 조작할 수 있어서 위험할 수 있어요. 이럴 때는 복사해서 넘겨주는게 좋습니다. 그러면 복사한 값을 고쳐도 안에 있는 값에는 영향을 받지 않아요.

return [...this.#keys];