摘要：
hashmap的C++实现按照hashmap的基本原理用C++实现了简单的基本功能，复杂的实现参考C++库的源码，C++最新的标准库里已经有以下四种基于hashtable的容器：unordered_set (C++11) unordered_multiset (C++11) unordered_map (C++11) unordered_multimap (C++11)。具体参考：http://en.cppreference.com/w//* * HashMap.h * Author: luxiaoxun */#ifndef HASHMAP_H_#define HASHMAP_H_#inclu 阅读全文
摘要：
hashtable的C++实现，使用两种常用的解决冲突的方式，使用时需要自己提供针对HashedObj的hash函数。1、分离连接法（separate chaining）#include <vector>#include <list>using namespace std;template <typename HashedObj>class HashTable{ public: explicit HashTable(int size = 101); void makeEmpty() { for(int i = 0; i < theLists.size( 阅读全文