해시, 해시함수, 해시테이블 (Hash, Hash Table)
Goal - 해시, 해시함수, 해시테이블의 개념을 이해한다. - 해시방식에서 일어나는 충돌개념을 이해한다. - 충돌 해결방식인 Chaining, Linear Probing 방식을 이해한다. - 테이블 리사이징을 이해한다. 1. 해시 - 데이터를 관리하고 유지하는 자료구조 - 리소스보다 속도를 우선시한다. 2. 해시의 데이터 저장 구조 - 똑같은 데이터가 올 때마다 똑같이 분류되는 규칙을 '해시함수'에 정의하여 데이터를 해시테이블에 저장함. 3. 해시함수 - 데이터를 규칙에 맞추어 해시테이블로 뿌려줌 - 사칙연산, 비트연산 또는 다양한 연산의 조합으로 이루어진 함수 - 데이터를 해시함수로 처리하여 해쉬코드를 뽑고, 해시코드에서 다시 인덱스를 뽑은 후 해시테이블에 인덱스와 값을 저장함. 4. 해시테이블 - ..
Study/DataStructure
2020. 3. 12. 19:06
20200309_TIL
何をしたか ・(プログラミング)Binary Search Tree 復習 ・(プログラミング)Tries 勉強 ・(プログラミング)Fast Campus, Hash Table 勉強 ・(プログラミング)メール整理。 ・(就活)楽天PR PAGE 政策 ・(CSS)「最初からレスポンスウェブデザインまで」 視聴。 どう思うか ・プロジェクトよりもアルゴリズムとデータストラクチャ! 次どうするか ・GITHUB整理。MVC、具現した機能記録、実施写真載せる。 ・2分探索木(BTS) 復習
Study/TIL in Japanese (Today I Learned)
2020. 3. 10. 00:34
최근에 올라온 글
최근에 달린 댓글
TAG
- 20200317
- 백준
- 20201204
- 20200512
- 20200406
- 20200424
- 20200319
- 20200624
- 20200403
- 생활코딩리눅스
- chapter8
- 20200425
- 20200423
- 20200804
- 20200420
- 20200504
- 20200622
- 20200413
- 20200417
- likelion
- chapter7
- 20200503
- 20200415
- 20200510
- 20200421
- 20200429
- 20200427
- 20200330
- 20200428
- 20200502
- Total
- Today
- Yesterday