1.内存里有一组重复无序的数据,如何去重并有序输出?
使用treeSet进行处理,treeset要求是不可重复,通过equals方法比较是否相等。treeset有两种排序,自然排序,按升序排列,使用compareTo方法进行比较,大于返回正数,等于返回0 ,小于返回负数;定制排序:实现
Comparator
接口。
2。秒杀架构设计?
秒杀系统会面临同一时刻的高并发情况,设计系统时可采用限流,使用消息中间件作为用户请求的缓存,库存放在redis.。同时避免同一用户多次请求,对同一用户的请求进行一个锁定的动作,避免多次请求。真正的下单由消费者从消息中间取出消息进行处理,处理成功则库存减一。同时更新Redis里存储的库存。订单处理失败则归还库存。直到本次秒杀的库存为0,则不再处理消息,作废消息。也可以记录下本次秒杀的请求人数,请求数量,记录每一个用户的请求以便后续的分析。
3.数据库分库分表?‘
- 垂直分库,按业务模块将数据库进行分库操作,模块依赖的共同信息可以每个库都保存一份,以方便查询。这就要求修改同时修改几个库的数据。
- 垂直分表:将一个多个字段的表拆分为几个表,每个表存储一部分字段。
- 水平分库:按照客户Id进行分库,策略有:按库容量对客户Id取模。这样就可以方便的对应到不同的库。
- 水平分表:一个表的数据量过大,这时可以考虑将表拆分为多个表。同样可以按照Id 进行拆表,确定好每个表的大小即可用取模的方法确定每个id要访问的表。也可以按照时间分表,确定每个表存储的时间段,查询时按照时间确定访问哪个表。