# Hash Table

22개의 포스트

[한 줄 용어] hasing

대부분의 탐색 방법들은 탐색 키를 저장된 키 값과 반복적으로 비교하면서 탐색을 원하는 항목에 접근한다. 반면 해싱은 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이렇게 키 값의 연산에 의해 직접 접근이 가능한

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

python Data Structure-Hash table

해시 테이블은 키와 밸류를 기반으로 데이터를 저장한다.python 에서는 딕셔너리가 key-value 형태의 값을 저장할 수 있는 자료구조이다.set 과 마찬가지로 특정 순서대로 데이터를 리턴하지 않는다.key 의 값은 중복 될 수 없다. 만일 중복된 key 가 있으면

5일 전
·
0개의 댓글

[Data Structure] Hash Table(해쉬 테이블)

키(Key)-데이터(Value)를 저장하는 데이터 구조키(Key)를 통해 바로 데이터(value)를 받아올 수 있으므로, 속도가 획기적으로 빠름Python의 딕셔너리(Dictonary)타입이 해쉬 테이블보통 배열로 미리 Hash Table 사이즈 만큼 생성 후에 사용H

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

Data structure - Hash table

Hash table ex) 대표적인 프로퍼티와 메서드는 아래와 같다. 🎨 그림으로 표현해보기 🎨 Queue 구조 그림설명 💻 Pseudo code 💻 👩‍💻 구현 👨‍💻

2020년 7월 26일
·
0개의 댓글
post-thumbnail

Data Structure 2 (Linked List & Hash Table)

Linked List (연결 리스트) 연결 리스트는 노드(node)라는 요소들의 연결로 이뤄진 자료 구조인다.(혹은 vertex 라고도 불린다.) 배열과는 다르게 노드는 노드와(data) 다음 노드를 가리키는 포인터로(pointer to next node) 이뤄져있다.

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

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

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

2020년 4월 4일
·
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개의 댓글

특정 수가 나오는 index를 배열에 담아 return하기

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개의 댓글