기술개발노트

  • 홈
  • 태그
  • 방명록

기술면접 1

[자료구조] 해시 테이블(Hash Table)

해시 테이블(Hash Table)은 실무에서 필수적인 자료 구조이며 자주 사용되는 자료 구조 중 하나이다.이뿐만 아니라 다른 자료 구조에 비해 월등히 빠른 속도를 가진다. 해싱(Hashing)아래의 이미지는 해시 함수를 통해 키가 해시 값으로 변환되는 과정을 도식화한 것이다. 이러한 일련의 과정을 해싱이라고 한다.  위의 이미지는 'John Smith'라는 문자열을 해시 함수를 통해 '01'이라는 새로운 해시 값으로 변환했다. 그리고 01에 들어 있는 값인 521-8976을 찾았다.해싱이란 임의의 크기의 데이터를 해시 함수를 사용하여 고정된 크기의 값으로 변환하는 작업이다. 해시 함수(Hash Function)해시 테이블에서 가장 중요한 것을 꼽으라면 해시 함수라고 할 수 있다. 그렇다면 해시 함수는 무..

Data Structure || Algorithms 2024.08.29
이전
1
다음
더보기
프로필사진

기술개발노트

어려운 컴퓨터기술.. 우리 같이 성장해요!

  • 분류 전체보기 (4)
    • Computer Language (0)
      • JavaScript (0)
      • TypeScript (0)
      • Java (0)
      • Python (0)
    • Next.js (0)
    • React (0)
    • Spring (0)
    • CS (0)
    • Data Structure || Algorithm.. (4)
    • Project (0)

Tag

백준, 해시테이블, 공간복잡도, AVL트리, 선형리스트, 스택, 이진트리, 세타, 그래프, 점근적표기법, 비선형자료구조, 알고리즘, 복잡도, 방향그래프, 시간복잡도, 선형자료구조, 트리, 이진탐색트리, 해시충돌, 해시, 해시함수, 큐, 해싱, 연결리스트, 무방향그래프, 덱, 기술면접, 개방주소법, 자료구조, 비선형구조,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바