day06

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

HashMap和CurrentHashMap的区别：

1. ConcurrentHashMap 对整个桶数组进行了分割分段 (Segment) ，然后在每一 个分段上都用lock 锁 进行保护，相对于 HashTable 的 synchronized 锁的粒度更 精细了一些，并发性能更好，而 HashMap 没有锁机制，不是线程安全的。（JDK1.8之后 ConcurrentHashMap 启用了一种全新的 方式实现 , 利用 CAS 算 法。）

2. HashMap 的键值对允许有 null ，但是 ConCurrentHashMap 都不允许

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

concurrentHashMap 在JDK1.7 底层采用分段数组+链表实现。Segment数组是不可扩容HashEntry数组可以扩容，数组中可以存取链表。
在JDK1.8 采用的数据结构跟HashMap1.8的结构一样,都是数据+链表/红黑树。
除此以外，他们的加锁方式也不一样
JDK1.7采用Segment分段锁，底层使用的是ReentrantLock。锁定力度为整个HashEntry数组。
JDK1.8以后采用CAS添加新节点，采用synchronized锁定链表或红黑树的首节点,相对Segment分段锁粒度更细,发生并发冲突更低,性能更好 。

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

对于数据库的海量数据存储，方案有很多，我们常见的为：分区、分表、分库、集群等；

对于千万级别历史积分这种问题来说我们可以使用分表策略。采用水平划分，每张表只保存一个季度的积分数据，最后生成多张历史积分表。

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

排行榜功能是依靠积分排序来实现的，我们项目中将排行榜分为实时榜单和历史榜单两种。

在实时榜单中，我们需要频繁的对数据进行操作，因此我们使用redis的zset进行储存数据，在用户获得积分后，同步写入到redis中，用户的积分就是zest集合中的分数，按照分数进行排名。

我们项目中，按照每个月一更新的模式，以一个月为一个赛季，每月一号凌晨，统计实时榜单内的数据，并写入到MySQL中生成历史榜单。在这个过程中，由于每个月都操作，因此，我们使用的是XXL-JOB定时任务来执行的，另外，由于历史榜单较多，我们使用的是分库分表策略，每个赛季记录分为一张表。

最后，情况Redis中的缓存。

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

历史赛季积分简单来说就是将Redis中的实时榜单信息写入到MySQL数据库中。

在每月1号凌晨，定时将Redis中数据写入MySQL数据库，我们使用XXL-JOB来定时完成

XXL-JOB分为三个任务，首先，执行创建上个月的数据表，成功后，读取Redis数据，写入MySQL数据库，最后，清空Redis中的缓存。