📝Carrotww의 코딩 기록장
🧲 주간 회고
🔍 BFS, DFS 문제를 많이 풀다보니 기본 형태는 쉽게 풀 수 있고 특히 BFS 응용 문제들은 많이 접해서 이제 쉬운 것 같다. 하지만 DFS는 머리속에서 상상한대로 바로 풀리지는 않는다. 재귀를 사용해야 한다는 점과, 재귀가 안풀릴때는 스택 방법을 채용하는데 난 재귀가 멋있어서 보통 재귀를 사용하는 편이다. 알고리즘이 그렇지만 특히 재귀에 있어서는 많이 풀어야만 감이 잡히는 것 같다.
다음주는 프로젝트 기간이여서 알고리즘을 많이 풀지는 못 할것 같지만 그래도 열심히 풀어봐야지...
🧲 해시 테이블, 해시 맵
🔍 해시 테이블과 해시 맵의 차이
해싱이란 위와 같이 해시 함수를 거쳐서 같은 비트로 저장되는 것을 말한다.
그 중 해시 테이블은 해시의 단점인 충돌을 극복 할 수 있는 방법이 체이닝, 개방 주소법 등이 있지만 해시 맵은 중복된 값이 나오면 덮어쓰기를 해버린다.해시 테이블은 synchronized가 걸려 있기 때문에 멀티 스레드 환경에서 데이터 조작에 대한 일관성이 보장되지만
해시 맵은 synchronized 처리가 없는 해시맵은 속도가 매우 빠르다.해시맵은 키값에 널이 허용된다.
Carrot_hyeong