본문 바로가기 메뉴 바로가기

Preamtree의 행복로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Preamtree의 행복로그

검색하기 폼
  • 분류 전체보기 (153)
    • IT (85)
      • 개발팁 (21)
      • 기술면접 (25)
      • 커리어 (8)
      • 삽질로그 (10)
      • DB (7)
      • 기타 (14)
    • 야구 (23)
    • 금융 (19)
    • 기타 (26)
      • 리뷰&후기 (12)
      • 잡담 (7)
      • 게임 (4)
  • 방명록

개방주소법 (1)
[IT 기술면접 준비자료] 해시(Hash)와 해시충돌(Hash Collision)

해싱(Hashing)은 하나의 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것이다. (출처: http://www.terms.co.kr/hashing.htm) 그리고 해싱은 해시 테이블(Hash Table)과 해시 함수(Hash Function)로 구성된다. 그림1. 해시테이블과 해시함수의 역할을 나타내는 개념도 해시테이블(Hash Table, Hash Map이라고도 불림.)은 Key와 Value를 갖는 자료구조이다. 주로 효율적인 검색에 활용되는데, 위 그림을 보자. John Smith라는 사람의 전화번호를 찾는 과정을 가정했을 때, 해시함수(Hash Function)의 입력값은 "John Smith"이고 출력값은 "01"이다. 그리고 색인이 "01"인 bucket에서 "521-8..

IT/기술면접 2016. 11. 27. 06:20
이전 1 다음
이전 다음
공지사항
  • 블로그에 DISQUS 댓글⋯
  • [필독] 공지사항
최근에 올라온 글
  • 카카오 개발자 신입공채 후기
  • Spring AMQP 맛보기 - 2.⋯
  • Spring AMQP 맛보기 - 1.⋯
  • [JAVA] Interface vs Abst⋯
  • 컴퓨터공학과를 졸업하면⋯
«   2022/06   »
일 월 화 수 목 금 토
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30    
글 보관함
  • 2021/09 (1)
  • 2020/10 (1)
  • 2020/07 (2)
  • 2020/06 (1)
  • 2020/04 (1)
링크
  • MEelly
  • 김솔샤르의 인사이트
Total
810,040
Today
21
Yesterday
243

Blog is powered by Tistory / Designed by Tistory

티스토리툴바