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 님의 블로그 입니다.

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바