HashMap的简单实现，具有线程安全

最新推荐文章于 2023-02-01 12:20:06 发布

VIP文章 Joy-Coder

最新推荐文章于 2023-02-01 12:20:06 发布

阅读量1.7k

点赞数 1

分类专栏：数据结构与算法文章标签： hashmap 线程安全 boost

本文链接：https://blog.csdn.net/wsb0910/article/details/47832325

版权

至于hashMap的原理，我想不必多说，大家都清楚，直接上代码啦

HashMap.h

#ifndef HashMap_H

#define HashMap_H

#include "iostream"
#include "boost/thread/mutex.hpp"
#include "boost/thread/shared_mutex.hpp"

const int HM_SIZE=200;

struct Node{
    int key;
    int value;
    Node* next;
    Node(int k,int v):key(k),value(v),next(NULL)
    {
    }
};

class HashMap{
public:
    HashMap();
    ~HashMap();
    void insert(int key,int value);
    void remove(int key);
    Node* find(int key);
    size_t size();
private:
    int hash(int key) const;
private:
    size_t m_nSize;
    Node** m_map;
    boost::shared_mutex m_rwMutex[HM_SIZE/5];//共享互斥信号量 
};

#endif;<