패스트캠퍼스 챌린지 11일차

<학습일기>

4. 자료 구조 해쉬 테이블의 장단점과 주요 용도

- 장점

 - 데이터 저장/읽기 속도가 빠르다(검색 속도가 빠르다)

 - 해쉬는 키에 대한 데이터가 있는지(중복) 확인이 쉽다.

- 단점

 - 일반적으로 저장공간이 좀 더 많이 필요하다

 - 여러 키에 해당하는 주소가 동일할 경우 충돌을 해결하기 위한 별도의 자료구조가 필요하다.

    --> 가장 큰 단점

    --> 공간과 탐색 시간을 맞바꾼다는 얘기는 이 단점 때문.

-주요 용도

 - 검색이 많이 필요한 경우

 - 저장, 삭제, 읽기가 빈번한 경우

 - 캐쉬를 구현할 때 (중복 확인이 쉽기 때문이다.)

 

6. 충돌(Collision) 해결 알고리즘(좋은 해쉬 함수 사용하기)

- 해쉬 테이블의 가장 큰 문제는 충돌(Collision)의 경우입니다. 이 문제를 충돌 또는 해쉬 충돌이라고 부릅니다.

 6-1. Chaining 기법

  - 개방 해슁 또는 Open Hashing 기법 중 하나: 해쉬 테이블 저장공간 외의 공간을 활용하는 기법

   --> 해쉬 테이블 내에서 충돌이 나면 해쉬 테이블 외의 다른 곳에 데이터를 저장

  - 충돌이 일어나면, 링크드 리스트라는 자료 구조를 사용해서 링크드 리스트로 데이터를 추가로 뒤에 연결 시켜서 저장하는 기법

---

<수강인증>

강의 수강

 

실습

 

---

*본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.*

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

 

#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기

#알고리즘기술면접완전정복올인원패키지Online