当然哈希表无论选择什么哈希函数也避免不了冲突（主要作用就是减少冲突），那么插入数据时，如何解决冲突呢？主要有两种两种方法，和。

在剩余的）集合中，重复上述步骤，直到集合剩余1个元素注意事项：当MAX或 MIN 所在数组的下标为元素最后一个（第一个）时，如何保证 max min 最后会被换到 第一个（最后一个）。

前面已经了解过此项目主要依赖的库，现在就需要对其进行结构设计，功能模块划分，让其能够实现我们需要的功能；我们要实现的是一个在线五子棋对战服务器，提供用户通过 浏览器进行用户注册，登录，以及实时匹配，对战，聊天等功能；所以若宏观的分，可以分为三大块，数据管理模块，前端界面模块与业务处理模块；当然，如果要实现上述功能，那么就需要对业务处理模块再次进行细分为多个模块来实现各个功能；接下来就让我们看看如何

如上篇服务器流程图中对应已经长连接的用户来说，有时我们需要获得它们的 socket链接的关系；这对于 之后管理用户，创建对战房间等等来说，都要用到；在线用户管理，是对于当前游戏大厅和游戏房间中的用户进行管理能够让在房间，大厅获取用户的socket连接信息；或者说让程序中根据用户信息，找到能够与用户客户端进行通信的Socket连接，进而实现与客户端的通信。判断一个用户是否在线，或者判断用户是否已经掉

在前面已经讲过了，项目整体的设计，和各个需要模块的介绍；所以各种所需的接口api都完成，现在需要把他们整合起来，搭建一个服务器模块，这个模块是对外提供服务器接口的；需要这个服务器模块，进行完成服务器的搭建；服务器模块，是对当前所实现的所有模块的一个整合，并进行服务器搭建的一个模块，最终封装实现出一个gobang_server的服务器模块类，向外提供搭建五子棋对战服务器的接口。通过实例化的对象可以简

这里只展示了接口内容具体，介绍看我的其他文章哦；

开发主语言：C++序列化框架：Protobuf 二进制序列化网络通信：自定义应用层协议 + muduo 库（对 tcp 长连接的封装、并且使用 epoll 的事件驱动模式，实现高并发服务器与客户端）源数据信息数据库： SQLite3单元测试框架： Gtest。

查看当前数据库在编译阶段是否启动了线程安全 int sqlite3_threadsafe()；0-未启用；1-启用非线程安全模式线程安全模式（不同的连接在不同的线程/进程间是安全的，即一个 句柄不能用于多线程间）串行化模式（可以在不同的线程/进程间使用同一个句柄）若在编译阶段启动了线程安全，则在程序运行阶段可以通过参数选择线程安全等级。

使用技术简介：开发主语言：C++序列化框架：Protobuf 二进制序列化网络通信：自定义应用层协议 + muduo 库（对 tcp 长连接的封装、并且使用 epoll 的事件驱动模式，实现高并发服务器与客户端）源数据信息数据库： SQLite3单元测试框架： Gtest首先看看核心需求是什么；

在数据管理模块中管理交换机，队列，队列绑定，消息等部分数据数据。下面的管理都是在 不同的模块中实现的，把数据存储在sqlite数据库中；这些是在模块完成的最后实现，利用sqlite数据库；与模块实现的逻辑关系不强；这几个核心概念数据都需要在内存和硬盘中存储的。以上模块的文件中，******Mapper类的实现，就是各模块的持久化的实现mq/mqsever · 耀空/项目mq - 码云 - 开源中国