【STL学习】自己动手C++编程实现hash table(散列表)
SGI STL中散列表采用链接法解决冲突。结构中维护了一个vector,vector中每一个元素称为一个桶(bucket),它包含的是一个链表的第一个节点。
下面代码展示了自己编程实现的hash table,C++模板类封装。
如有错误,还请包涵和指正(E-Mail:xiajunhust@gmail.com)!
HashTable.h: