6-1 HashMap和ConcurrentHashMap的区别是什么? ConcurrentHashMap底层结构在1.7和1.8有什么不同?
HashMap是线程不安全的,适用于单线程环境。
ConcurrentHashMap是线程安全的。
在JDK1.7中,ConcurrentHashMap主要利用Unsafe操作 + 重入锁ReentrantLock + 分段锁来保证线程安全。
JDK1.8中,ConcurrentHashMap进行了一些改进,引入了CAS操作(Compare and Swap)和synchronized来提高并发性能,取代了锁分段技术。ConcurrentHashMap主要利用Unsafe操作 + synchronized来保证线程安全。
6-2 假设你有一批历史积分数据要存储,数量在kw条左右 存入mysql 你的方案是什么
因为每个赛季的积分数据都要保存,要使用分表策略,因为数据量千万条左右,采用水平划分,每张表只保存一个赛季的积分数据,最后生成多张历史积分表。
6-3 请你说一说你的排行榜功能是如何实现的
我们项目中的排行榜分为实时榜单和历史榜单。
要实现排行榜功能,查询数据库时要先对用户分组,再对积分求和,最终按照积分和排序。
由于每个用户都可能有大量积分记录,当用户规模很大时,对内存和CPU的占用很高,所以用Redis保存实时榜单数据。
历史榜单是某个月最后一天的排名结果,积分和排名已确定,没有实时更新排序的需求。
每个月第一天凌晨,用定时任务将上月最终排行榜数据写入到MySQL数据库,然后清空Redis中上月的积分和榜单数据。
6-4 历史赛季积分是如何生成的
生成历史赛季积分本质就是要把Redis中上一个赛季的完整数据保存到MySQL中。
1.首先创建历史赛季表,表单在每个赛季刚开始(月初)创建,利用定时任务实现。把Redis中保存的历史数据持久化到数据库中,由于数据量巨大,分表方式选择水平分表,按照历史赛季拆分,每个赛季一个表。
2.表单建立后,将Redis中的数据持久化到MySQL数据库中。
3.最后删除Redis中历史赛季的数据。