第六天业务题

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

HashMap和ConcurrentHashMap是Java集合框架中的两种不同的实现。

一，HashMap和CurrentHashMap的区别：

• 线程安全性：HashMap是非线程安全的，而ConcurrentHashMap是线程安全的
• 并发性能：HashMap在多线程下可能引发并发修改异常，而ConcurrentHashMap通过使用分段锁来支持多线程的并发访问，因此在并发环境下性能更好。        

二，CurrentHashMap底层结构在1.7和1.8的不同：

• 在1.7版本中，底层结构是由多个SegMent组成的数组，每个Segment持有一个锁，并且每个Segment维护了一个哈希表。每个线程在操作CurrentHashMap是只需要锁住对应的Segment，不会对整个数据结构进行锁定
• 在1.8版本中，底层结构是由数组+链表+红黑树组成，将哈希冲突的元素以链表的形式存储在同一个桶中。随着链表长度的增加，当链表长度超过某个阈值的时候，会将链表转化为红黑树，这种结构提高了CurrentHashMap在高并发环境下的性能

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

如果有一批数量在千万条左右的历史积分数据数据要存储，我会使用分库分表的方式进行存储

• 首先，我会以年为单位对其进行分库，再根据月份对其进行分表
• 然后，根据制定好的策略创建数据库实例和表结构
• 最后，将历史积分数据插入到对应分表中

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

排行榜分为实时排行榜和历史排行榜

1.实时排行榜由于查询量非常大,我们将他存在了redis中,使用了redis中的ZSet结构,使用当前时间做key,用户id作为value，用户当月的积分作为score,实现了自动排行

2.历史排行榜虽然数据量也比较大,但是他的查询量不是很高,因此我们将他存在了Mysql中,但是由于他单表数据量过多,我们采用了分表的设计方案,我们将一个赛季的数据放到了一张表里,在查询时我们只需要查一张表即可

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

历史赛季积分生成主要分为三大步,核心就是把redis中上一个赛季的完整数据保存到mysql中

1.创建历史赛季表(一个赛季一张表)

2.从redis中将数据保存到mysql中对应的赛季表中

3.删除redis中历史赛季的数据