HASH GAME - Online Skill Game GET 300

　　专利摘要显示，本发明公开了一种支持遍历和动态修改的哈希映射集合的数据结构，属于领域，包括N个slot，每一个所述slot中存放一个连续数组。增加逻辑上的N个slot，用于存放数据结构分片，每个slot中存放一个连续数组（buckets），每个数组元素（bucket）是一个list，用于存放实际数据，通过hash算法，各个请求会均分在各个slot上，进而分布于bucket上，锁冲突的概率极大减少，进行多次循环遍历全部数据时，以bucket为单位，两次循环中仅需记录bucket索引即可，遍历数据过程中，如果有数据需要插入到已经扫描过的bucket，直接将其作为扫描结果的一部分，删除数据对扫描结果不产生影响，采用本数据结构，支持多线程遍历和动态修改，可以避免迭代器失效带来的不利影响。