nyambu 님의 블로그

  • 홈
  • 태그
  • 방명록

검색알고리즘 1

해시 테이블(Hash Table)의 구조와 활용 사례

1. 해시 테이블이란? 해시 테이블(Hash Table)은 키-값(Key-Value) 구조를 활용하여 데이터를 빠르게 저장하고 검색하는 자료구조이다. 해시 함수를 이용해 데이터를 특정한 위치에 저장하고, 필요한 값을 빠르게 찾을 수 있도록 한다. 해시 테이블은 **배열(Array)과 연결 리스트(Linked List)**를 조합하여 빠른 탐색, 삽입, 삭제가 가능한 자료구조이다.1-1. 해시 테이블의 기본 원리**해시 함수(Hash Function)**를 사용하여 키(Key)를 특정 인덱스(Index)로 변환한다.변환된 인덱스에 해당 데이터를 저장한다.검색할 때도 동일한 해시 함수를 사용하여 데이터를 빠르게 찾을 수 있다.2. 해시 테이블의 동작 과정2-1. 데이터 저장 과정키(Key)를 해시 함수(Ha..

컴퓨터공학 2025.03.16
이전
1
다음
더보기
프로필사진

nyambu 님의 블로그

nyambu 님의 블로그 입니다.

  • 분류 전체보기 (62) N
    • 컴퓨터공학 (62) N

Tag

https, 소프트웨어아키텍처, 웹보안, 자료구조, RESTAPI, 클린아키텍처, 프로세스관리, FCFS, 운영체제, 알고리즘, 메모리관리, 프로그래밍, 컴퓨터공학, 개발자공부, OS, 컴퓨터구조, 컴퓨터과학, SOLID원칙, 소프트웨어공학, 데이터구조,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바