# HashTable

12개의 포스트
post-thumbnail

Map 컬렉션 - HashMap, LinkedHashMap, Hashtable, TreeMap

Map 컬렉션은 Key와 Value로 구성된 Entry 객체를 저장하는 구조를 가지고 있다.키는 중복 저장될 수 없고, 값은 중복 저장될 수 있다. 만약 기존 키와 동일한 키로 값을 저장하면, 새로운 값으로 바뀌게된다.Map 컬렉션에는 HashMap, Hashtable

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

[TIL] HASH TABLE

동기 백엔드 분들과 사전스터디를 진행하면서 정말 생소한 이름의 자료구조를 알게 되었는데, 바로 HASH TABLE이라는 놈이었다.데이터의 키값을 해시함수를 통해 인덱스화하고 배열의 해당 인덱스에 데이터를 저장하는 자료구조해시 테이블의 검색 성능은 해시 함수의 성능과 해

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

자료 구조 정리

상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조를 말하며 데이터에 편리하게 접근하고 조작하기 위한 방법이다.자료 구조는 크레 단순구조와 비단순 구조로 나뉘는데, 단순구조는 프로그래밍에서 사용되는 기본 데이터 타입을 의미하며, 비단순 구조는 단순한 데이터를 저장하

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

[TIL] 2020. 06. 13. LinkedList_HashTable

노드(Node)의 연결로 이루어진 자료구조각 노드는 최소한 하나의 값과 다음 노드(포인터)를 가지고 있어야 한다.따라서 각 노드는 Head 노드로부터 연결되어있고, 원하는 노드를 찾기 위해서는 Head 노드에서부터 Tail 노드까지 차례대로 탐색해야 한다. 따라서 O(

2020년 6월 13일
·
0개의 댓글

자료구조/Dictionary / HashMap / HashTable

Dictionary (다른 언어에서는 hashmap 이나 hash table이라고 하기도 함)는 Key-value 형태의 값을 저장할 수 있는 자료구조 입니다. 등 실제 데이터 값과 데이터를 설명하는 key의 대응 관계를 표현할때 유용합니다. dictionary 의

2020년 5월 18일
·
0개의 댓글
post-thumbnail

[DataStructure] 자료구조 기본 개념

자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

2020년 5월 15일
·
0개의 댓글
post-thumbnail

TIL(20.03.20) Immersive #5 Linked -List, HashTable

오늘은 연결리스트와 해쉬 테이블에 대해 정리하고 psedo code를 적어보는 시간을 가져 보겠습니다.what is linked-list?연결리스트는 여러 값을 선형적으로 저장하는 데이터 구조입니다. 연결 리스트의 contain은 다음 노드에 대한 링크와 함께 데이터를

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

TIL(20.03.20) DataStructure HashTable

hash table이란 키를 이용하여 값을 찾아가는 구조를 의미한다 구성 요소로는 아래와 같다keyvaluehash functionhash value예를 들어 key1과 value1 이렇게 한 쌍의 데이터가 있을 때 이 key1을 hashFunction에 대입하여 나온

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

[자료구조] Hash Table 해시 테이블

Hash Table 자료구조 해시테이블은 키(key)와 값(value)의 한 쌍으로 이루어진 데이터를 저장합니다. 예를 들어 key로 이름, value로 전화번호를 가지는 데이터가 있다고 가정해봅시다. 이 데이터를 배열로 저장한다면 어떻게 될까요? hs.jpg 배열에서 park이라는 key를 찾기 위해 배열탐색을 해야합니다. 인덱스 0부터 차례대로 훑으...

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

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

2019년 11월 16일
·
0개의 댓글
post-thumbnail

Hash, Hashing, Hash Table(해시, 해싱 해시테이블) 자료구조의 이해

0_HJVxQPQ-eW0Exx7M.jpeg DATA들이 사용하기 쉽게 정리되어 있다. 자료구조는 도대체 무엇일까? 자료구조(Data-Structure)는 데이터들의 모임, 관계, 함수, 명령 등의 집합을 의미한다. 더 쉽게 표현하자면, 1) 처리하고자 하는 데이터들이 모여 있는 형태 혹은 2) 처리하고자 하는 데이터들 사이의 관계(수직 관계, 상하 관계,...

2019년 7월 29일
·
1개의 댓글
post-thumbnail

IMMERSIVE - #6. Hash Table

🏓 Hash Table

2019년 7월 24일
·
0개의 댓글