[학습 노트] hash 표 와 hash 함수

1308 단어
hash 표 는 매우 강력 한 데이터 구조 로 응용 도 매우 광범 위 하 며 인터넷 에서 많은 소개 자 료 를 찾 을 수 있 으 며 여 기 는 군말 하지 않 습 니 다.사실 hash 표 의 원 리 는 매우 간단 해서 관련 소 개 를 마음대로 찾 아 도 알 수 있 지만 응용 하려 면 매우 중요 하고 고려 해 야 할 문제 가 있 습 니 다. hash 함 수 를 어떻게 선택 하거나 디자인 하 는 지, hash 함수 의 좋 고 나 쁨 은 데이터 액세스 의 효율 에 직접적인 영향 을 줍 니 다.
      hash            hash    ,               “     ”,  :  《       ( hash )》(http://blog.csdn.net/feixiaoxing/article/details/6885657)      hash ,         、    ,         “     ”。            hash   ,  “     ”      ,     。         hash        hash   ?                 。            ,         。
1、《     》——http://blog.csdn.net/liuben/article/details/2290500
      Brian Kernighan Dennis Ritchie 《The C Programming Language》     hash  ,      ,    !
2、《   Hash    》——http://blog.csdn.net/icefireelf/article/details/5796529
              hash  ,           ,    !
<   >

좋은 웹페이지 즐겨찾기