我們知道，雜湊表是乙個固定大小的陣列，陣列的每個元素是乙個鍊錶（單向或雙向）的頭指標。如果key
keyke
y一樣，則在一起，如果key
keyke
y不一樣，則不在一起。雜湊表的查詢是飛快的。因為它不需要從頭搜尋，它利用key
keyke
y的「雜湊演算法」直接定位，查詢非常快，各種資料庫中的資料結構基本都是它。但帶來的問題是，雜湊表的尺寸、雜湊演算法。
雜湊表的陣列是定長的，如果太大，則浪費，如果太小，體現不出效率。合適的陣列大小是雜湊表的效能的關鍵。雜湊表的尺寸最好是乙個質數，最小的質數尺寸是17
1717
。當然，根據不同的資料量，會有不同的雜湊表的大小。對於資料量時多時少的應用，最好的設計是使用動態可變尺寸的雜湊表，那麼如果你發現雜湊表尺寸太小了，比如其中的元素是雜湊表尺寸的2
22倍時，我們就需要擴大雜湊表尺寸，一般是擴大一倍。下面的數庫是雜湊表變化尺寸時尺寸大小的乙個列表。
static
int prime_array=
;#define prime_array_size (28)
keyke
y值，這似乎是個很難的事，下面是乙個雜湊演算法：
typedef
struct _htab htab;
static
unsigned
intgethashindex
(htab *tabptr,
const
char
*key)
keyke
y是乙個字串，hta
bhtab
htab
就是乙個雜湊表結構, tab
ptr−
>si
ze
tabptr->size
tabptr
−>si
ze是雜湊表陣列的大小）
對比s tl
stlst
l雜湊表變化尺寸：
static
const
int __stl_num_primes =28;
static
const
unsigned
long __stl_prime_list[__stl_num_primes]
=;
stlst
l雜湊演算法：
template
struct hash
inline size_t __stl_hash_string
(const
char
* s)
template <
>
__stl_template_null struct hash<
char
*>
};
stlst
l並無二異，只是更換了has
hhash
hash
表尺寸大小的取值及雜湊演算法；由於沒有確切的實際資料對其進行檢驗，無法得出兩者取值哪個更具效率，不過最主要的是理解為什麼設計多個hash表尺寸以及理解has
hhash
hash
演算法，理解了這兩點才是設計實現乙個has
hhash
hash
表最重要的內容。
雜湊表心得
最近我在做乙個專案，其中要用到乙個資料結構 hash table 雜湊表 以前只有理論知識，現在實卻發現很不簡單，所以寫下來和大家共分享。我們知道，雜湊表是乙個固定大小的陣列，陣列的每個元素是乙個鍊錶 單向或雙向 的頭指標。如果key一樣，則在一起，如果key不一樣，則不在一起。雜湊表的查詢是飛快的...
雜湊表心得
最近我在做乙個專案，其中要用到乙個資料結構 hash table 雜湊表 以前只有理論知識，現在實卻發現很不簡單，所以寫下來和大家共分享。我們知道，雜湊表是乙個固定大小的陣列，陣列的每個元素是乙個鍊錶 單向或雙向 的頭指標。如果key一樣，則在一起，如果key不一樣，則不在一起。雜湊表的查詢是飛快的...
雜湊表心得
最近我在做乙個專案，其中要用到乙個資料結構 hash table 雜湊表 以前只有理論知識，現在實卻發現很不簡單，所以寫下來和大家共分享。我們知道，雜湊表是乙個固定大小的陣列，陣列的每個元素是乙個鍊錶 單向或雙向 的頭指標。如果key一樣，則在一起，如果key不一樣，則不在一起。雜湊表的查詢是飛快的...