# 해시테이블

5개의 포스트
post-thumbnail

[자료구조] 해시테이블

해시 테이블은 키(key)와 값(value) 한 쌍의 데이터를 저장한다.선형 탐색으로 데이터량에 비례해 계산 시간이 늘어난다.이미지 출처해시 테이블은 해시 함수를 이용해 배열 내 특정 데이터에 빠르게 접근할 수 있다

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

[자료구조] 해시테이블

데이터를 O(1)만에 룩업할 수 있다.고려사항얼마나 많은 데이터를 저장하는가얼마나 많은 셀을 쓸 수 있는가어떤 해시 함수를 사용하는가적절한 부하율 = 0.7(원소7개 / 셀 10개)

2020년 4월 8일
·
0개의 댓글
post-thumbnail

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

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

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

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

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

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

[TIL]_IM 6d일차, Data Structure 완료

좋은 페어를 만나 재미있게 Data structure를 완료했다. Tree와 Linked List, BST등을 모두 완료할 수 있었고 해시 테이블은 결국 완료하지 못했다. 해시 테이블에서 발생한 오류를 결국 완료할 수 없었고 충돌에 대한 부분 또한 끝까지 생각해내지 못했다.

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