第六天题目

6-1 HashMap和ConCurrentHashMap的区别是什么?  ConCurrentHashMap底层结构在1.7和1.8有什么不同?

HashMap和ConcurrentHashMap是Java中的两种不同的哈希表实现。

HashMap是线程不安全的，适用于单线程环境，而ConCurrentHashMap是线程安全的。

在JDK1.7中，ConCurrentHashMap主要利用Unsafe操作+重入锁ReentrantLock+分段锁来保证线程安全。JDK1.8中，ConCurrentHashMap进行了一些改进，引入了CAS操作和synchronized来提高并发性能，取代了所分段技术。

6-2 假设你有一批历史积分数据要存储,数量在kw条左右 存入mysql 你的方案是什么

对于大量数据需要存储到mysql我的方案是这样的：

首先，可以利用表分区的数据存储方案，可以解决单表数据较多的问题，分区就是按照某种规则，把表数据对应的ibd文件拆分成多个来存储

其次，可以利用分表的设计方案，水平分表将数据分为多张表进行存储，每张表数据不同结构相同；如果一张表字段比较多可以选用垂直分表，按照字段将表拆分，这样分出来的表结构不同数据也不同。

然后，如果为了解决单库存在的故障 性能 等问题可以对数据做分库，建立综合集群：

比如每个微服务对应一个数据库，这样可以让每个表的数据不同，也就是垂直分库；

另外为了保证单节点的高可用性，我们会给数据库建立主从集群，主节点向从节点同步数据。两者结构一样，就是水平扩展。

6-3 请你说一说你的排行榜功能是如何实现的

我们项目中的排行榜分为实时榜单和历史榜单。

 要实现排行榜功能，查询数据库时要先对用户分组，再对积分求和，最终按积分和排序。由于每个用户都可能有大量积分记录，当用户规模很大时，对内存和CPU的占用内存很高，所以用Redis保存实时榜单数据。                              

 历史榜单是某个月最后一天的排名结果，积分和排名已经确定，所以没有实时更新排序的需求，每月的第一天凌晨，用定时任务将上月最终排行榜数据写入到MySQL数据库，然后清空Redis中上月的记录。

6-4 历史赛季积分是如何生成的

生成历史赛季积分本质就是要把Redis中上一个赛季的完整数据保存到MySQL中。

首先，创建历史赛季表，表单在每个赛季刚开始创建，利用定时任务实现，把Redis中保存的历史数据持久化到数据库中，由于数据量巨大，分表方式选择水平分表，按照历史赛季拆分，每个赛季一个表。

接下来，表单建立完成后，将Redis中的数据持久化到MySQL数据库中。

最后，删除Redis中历史赛季的数据。