# Hash Table

13개의 포스트
post-thumbnail

[자료구조]해싱, 해시 테이블 그리고 Java HashMap

해시테이블은 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인 또는 주소 삼아 데이터(value)를 key와 함께 저장하는 자료구조이다.연관배열 구조: key와 value가 1:1로 연관되어있는 자료구조. key를 이용해 value를 알아낼 수 있다. k

6일 전
·
0개의 댓글
post-thumbnail

[Code States] blogging IM : Linked List & Hash Table

1.Linked List 데이터와 다음 링크를 포함하고 있는 노드로 구성되어 있는 자료구조 HEAD를 시작으로 next링크가 null을 향하고 있으면 마지막 노드 Linked List의 구성 Node : 실제 데이터와 다음 노드의 링크를 포함하고 있다. HEAD :

2020년 3월 20일
·
0개의 댓글

(Python) 알고리즘문제 D+1

nums: 숫자 배열target: 두 수를 더해서 나올 수 있는 합계return: 두 수의 index를 가진 숫자 배열예를 들어,nums은 4, 9, 11, 14target은 13 nums0 + nums1 = 4 + 9 = 13 이죠?그러면 0, 1이 return 되어

2020년 2월 10일
·
0개의 댓글

[data structure] hash table / javascript hash table 구현

hash table > 어떠한 데이터를 받아 저장하려고 할 때, 저장할 데이터의 키를 받아 해시 코드로 변환해서 데이터 구조에 저장한다. 해시 코드를 만드는 것을 hashing이라고 하는데 hashing 이란 암호화하는 것이다. 해시 함수는 암호를 일정한 길이로 반환해준다. 대표적으로 ex) MD5, SHA .. 등 이 있다. 해시 함수는 연산을 여러 번...

2020년 1월 18일
·
0개의 댓글

Hash Table

Hash Table이란? 해시테이블 출처 : 위키백과 - 해시테이블 > 해시 테이블(hash table) 자료 구조 중 하나로, Key와 Value를 저장한다. Key, Hash Function, Hash, Value로 구성된다. 의 전화번호인 를 저장한다고 하자. 입력된 를 에 적용해서 라는 값을 얻는다. 그러면 는 미리 중 에 저장하게...

2020년 1월 17일
·
0개의 댓글

자료구조 Data Structures

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

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

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

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

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

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

TIL - Data Structure: Binary Search Tree, Hash Table

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. -Data structure: Binary Search Tree -Data structure: Hash Table

2019년 11월 17일
·
0개의 댓글

[DS] Advanced Data Structure: Hash Table

개념 해시테이블(Hash Table)은 키(Key)를 값(Value)에 매핑하여 저장하는 자료구조이다. 두가지 데이터를 연결하여 저장하는 자료구조라고도 할 수 있다. 배열에서는 인덱스를 가지고 값을 찾지만(array[index]), 해시테이블을 이용하면 인덱스가 아닌 키로 매칭되는 값을 찾을 수 있다. 전화번호부에서 이름-전화번호 를 키-값이라고 생각하면 ...

2019년 11월 17일
·
0개의 댓글

# Hash Table

Hash Table > #### 매핑 전 원래 데이터의 값을 키(key), 매핑후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing) > #### 연관배열 구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료 구조이다. >> ##### 연관배열 구조(associative array)란? 키(key) 1개와...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Hash Table

Hash Table image.png >출처 : https://study.cs50.net/hashtables 1. Hash Table? Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 hashFunction()을 통해 테이블 내에 위치한 key값을 찾을 ...

2019년 9월 18일
·
0개의 댓글

Data Structures

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...

2019년 8월 1일
·
0개의 댓글