해시 함수 [Hash Function]
해시 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 알고리즘이다.== 해시 함수는 주로 3가지의 목적으로 사용된다.Fast Table LookupMessage digestsEncryption Fast Table LookupFast table lookup은 해시 함수와 해시테이블을 사용해서 구현될 수 있다. 해시 테이블을 사용하는 경우 빠른 삽입, 삭제 및 조회 요소는 우선순위다. 이론적으로, 삽입, 삭제, 조회(lookup) 를 동시에 수행할 수 있다. 자, 어쨌든 해시 테이블은 무엇인가? 부가설명해시 테이블은 배열인데, 해시 함수와 커플링 된 함수다. 해시 함수는 데이터를 인풋으로 가지는데 우리는 이것을 키라고 부른다. 그리고 해시 함수의 아웃풋은 해시값이라고 부른다. 해시값은 인풋 키..
DataStructure/Algorithms
2016. 8. 31. 19:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- async
- linux
- lood
- runtime data areas
- good practice
- JVM
- logback
- NGINX
- log
- webserver
- TaskExecutor
- log level
- object
- logging
- Apache
- Spring
- logging facade
- java
- slf4j
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함