지식을 남기고 쌓는 곳

    Python 1

    [자료구조] 해시(Hash)란 무엇인가

    오늘은 보안에서 가장 자주 사용되는 해시함수의 근본인 자료구조 해시를 배워보겠다 📚 해시 테이블이란 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. 데이터를 다루는 기법 중에 하나로 데이터의 검색과 저장이 아주 빠르게 진행된다. 💡 해시 테이블의 원리 해시 테이블은 파이썬의 딕셔너리(dictionary)와 같다 menu = {"apple": 1000, "potato": 500, "melon": 9000, "iceCream": 1500} 해시 테이블은 자료의 접근이 O(1)이다 menu에서 melon의 가격을 찾고 싶다면 menu의 인덱스를 모두 찾지 ..

    이론/자료구조 2021.09.03
    이전
    1
    다음
    더보기
    프로필사진

    지식을 남기고 쌓는 곳

    카톡 오픈방 : https://open.kakao.com/o/gSgsNBWc

    • root (111)
      • Hello World! (8)
      • 이론 (20)
        • 보안 (3)
        • 알고리즘 (8)
        • 자료구조 (6)
        • 웹 (1)
        • 객체지향 (1)
        • 소프트웨어 공학 (1)
      • 코딩 (54)
        • react (8)
        • 자바스크립트 (20)
        • 알고리즘문제 (8)
        • html,css (4)
        • Git,GitHub (7)
        • 클린코드 (5)
        • tailwind (1)
        • tools (1)
        • nextjs (0)
      • GD프로젝트 (19)
        • 개발일지 (19)
      • 꿈 (2)
      • 요리 (1)
      • 경제 (3)
      • 독후감 (2)
      • 영어 (1)

    Tag

    에라토스테네스의체, Redux, var, 자바스크립트, 백준, 알고리즘, 파이썬, GitHub, 객체, js, javascript, 리팩토링, 자료구조, Git, 스파르타코딩클럽, 코딩, 웃짤, react, 개발일지, GD프로젝트,

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    공지사항

    페이스북 트위터 플러그인

    • Facebook
    • Twitter

    Archives

    Calendar

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

    티스토리툴바