Question

画出hashmap数据结构图，怎么将hashmap变成线程安全

Answer 1

结构体：

typedef struct _node {
    void* key;
    void* val;
    struct _node* next;
} hashnode;

hashnode代表一个存储节点，包含了指向其key域的指针、一个指向其val域的指针、一个作为hash冲突处理的链表指针。

实际使用时， 需要定义一个头节点，由于hasmap一般是设定一个桶的大小，比如4096，那么你需要定义一个4096个元素的数组，数组的每一个元素可以指向一个hashnode节点，因此，这个数组的定义应该是 hashnode* head[4096]

插入时，根据传入的key算一个hash值，这个hash值由你指定的一个hash_function计算出来，然后插入到head桶中的一个位置

线程安全只需要在Insert操作和get操作时加一个读写锁即可