数据结构
文章平均质量分 93
nothing in the world
2013年工作,从事java软件开发。
展开
-
秒杀系统优化方案(下)
3. 深入优化设计3.1 初始方案问题分析在前面针对数据库的优化中,由于数据库行级锁存在竞争造成大量的串行阻塞,我们使用了存储过程(或者触发器)等技术绑定操作,整个事务在MySQL端完成,把整个热点执行放在一个过程当中一次性完成,可以屏蔽掉网络延迟时间,减少行级锁持有时间,提高事务并发访问速度。可是问题时并发的流量实际上都是直接穿透让MYSQL自己去抗,比如说库存是否卖完以及用户是否重复秒杀都完全是靠查询数据库去判断,造成数据库不必要的负担非常大,然而这些都可以放在缓存做一个标记在服务层进行..转载 2021-12-02 11:13:53 · 492 阅读 · 0 评论 -
java数据结构(集合)
一、集合介绍Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢(因为:增删后涉及到其他数据的位移)线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢(因为:增删后涉及到其他数据的位移)线程安全,效率低LinkedList底层数据结构是双向链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希表依赖两个方法:hashCode()和equals()执行顺序:转载 2021-08-17 18:06:46 · 640 阅读 · 0 评论