# 해시 테이블

9개의 포스트

해시 테이블

해시 테이블에서 데이터를 저장하고 검색할때 어떻게 찾는지 오늘 공부해보았습니다.알고리즘이나 암호화쪽을 공부할 때 가장 많이 들었던 용어가 해시코드였는데 해시코드란 어떤 본문의 길이와 상관없이 일정한 크기의 해시 값을 의미합니다. 따라서 원문에서 공백이나 점 하나라도 다

2021년 4월 23일
·
0개의 댓글
post-thumbnail

(자료구조) 해시 테이블

해시(Hash)란 키(key)와 값(value)이 한 쌍으로 구성된 데이터를 말한다. 해시 테이블은 배열처럼 인덱스(숫자로 된 키)를 부여해 해시 데이터를 저장한다.

2021년 2월 13일
·
0개의 댓글
post-thumbnail

그래프(Graph) & 해시 테이블

노드(Node)와 그 노드를 연결하는 간선(Edge)을 하나로 모아놓은 자료구조. 즉, 연결되어 있는 객체 관계를 표현할 수 있는 자료구조 이다.예: 지도, 지하철 노선도 등그래프는 네트워크 모델이다.두 개 이상의 경로가 가능하다.(양방향 경로 가능)selp-loop

2021년 2월 4일
·
0개의 댓글
post-thumbnail

[알고리즘] 해시맵 디자인

해시 테이블 또는 해시 맵은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형(ADT)을 구현하는 자료구조이다해시 함수란 임의 크기 데이터를 고정 크기 값으로 매핑하는데 사용할 수 있는 함수를 말한다.로드 팩터(Load factor)란 해시 테이블에 저장된 데

2021년 1월 21일
·
0개의 댓글
post-thumbnail

해시 테이블

해시 테이블란?해시 테이블의 원리해시 함수와 충돌비트코인.예전에도 황금알의 상징이었고 지금도 다시 언급되고 있는 떡상의 상징.비트코인이 가상화폐로 자리를 잡았던 이유는 2가지의 암호화 과정입니다.하나는 거래자들과의 거래를 위한 ECC(Elliptic Curve Cryp

2020년 12월 6일
·
0개의 댓글
post-thumbnail

[CS] Data Structure Part.6 Hash Table

(Data Structure Part.6) 해시 테이블에 관하여 정리

2020년 11월 11일
·
0개의 댓글

자료구조 Data Structures

자료구조 내가 이해한 선에서 간단하게 축약하자면 자료구조란 데이터 값들을 담아두는 방식을 의미한다. 하나의 데이터를 한 장의 종이로 빗대었을 때 종이를 뭉치로 엮어둘 수도 있고 한 장씩 파일에 껴놓을 수도 있고 바닥부터 쌓아두거나 필요한 위치에 각각 따로 둘 수도 있다. 어떤 방식이 가장 효율적인지는 종이가 필요한 상황에 따라 자주 다루는 방식에 따라 달...

2019년 12월 30일
·
0개의 댓글