둥글게 둥글게

  • 홈
  • 태그
  • 방명록

js 해쉬메서드 1

[자료구조] 해시함수(Hash Function) 충돌(Collision) - 선형조사법(1)

❗️ 해시함수를 사용하면 빠른 속도로 특정 값을 신속하게 찾아 성능을 높일 수 있지만, 충돌이 일어날 수 있어 이를 항상 대비하며 사용해야 한다. 충돌이란?! 아래에서 다뤄보고자 한다. 지난 포스팅을 통해 해시함수 메서드를 확인해 보자 ⬇️⬇️⬇️ https://cyjcyj.tistory.com/122 [자료구조] 해시함수(Hash Function) 메서드 구현 🙃 지난 포스팅에서 해시함수에 대해 간단한 특징과 생성자 함수를 구현을 해보고, 직접적으로 key 값을 charCodeAt()을 통해 해당 index로 변경하여 지정한 공간에 누적시키는 코드를 실습했다. 이 cyjcyj.tistory.com ❗️ 충돌(Collision)이 생긴 경우 ex) YJ, SH를 해시함수로 변경한 경우, 둘 다 2로 변경..

자료구조 & 알고리즘 2023.03.28
이전
1
다음
더보기
프로필사진

조유진의 둥근 개발자 일기

  • 분류 전체보기 (199)
    • 프론트엔드 (42)
      • React (5)
      • JAVASCRIPT (11)
      • TYPESCRIPT (1)
      • HTML (7)
      • CSS (8)
      • Next.js (3)
      • 기술블로그 (3)
      • Electron (3)
    • 프로젝트 (19)
      • 개인 프로젝트 (5)
      • 팀 프로젝트 (7)
      • 토이 프로젝트 (7)
    • Git & Github (9)
    • 자료구조 & 알고리즘 (23)
    • 프로그래머스 풀이 (99)
      • level0 (55)
      • level1 (39)
    • 마음가짐 (7)

Tag

프로그래머스 level0 문제풀이, 프로그래머스 level1, 제로베이스, frontend, 프론트엔드, js 자료구조, 팀프로젝트, js 선형자료구조, 프로그래머스, 프로그래머스 level0, 프론트엔드스쿨, 프론트엔드 프로젝트, 프로그래머스 문제풀이, level1 문제풀이, HTML, 개발공부, 프론트엔드 공부, 프로그래머스 level1 문제풀이, 프론트엔드개발자, 프론트엔드공부,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 🙋🏻‍♀️ My GitHub

티스토리툴바