哈希表与哈希函数 (含生动比喻及例子) （转载）

哈希表与哈希函数算法      hash表，有时候也被称为散列表。我的认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针做为代价的结果。hash表既知足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。编程     打个比方来讲，全部的数据就好像许许多多的书本。若是这些书本是一本一本堆起来的，就好像链

>>阅读原文<<