- 博客(4)
- 收藏
- 关注
RSS订阅原创 菜鸟窝-数据结构与算法之数组实现队列
categories: 数据结构与算法 tags: 队列 title: 数据结构之队列 date: 数据结构之队列 定义：有序列表，可以通过数组或者链表实现，遵循先入先出的原则 数组实现普通队列 示意图（从图中可以看出，通过队尾(指向最后一个元素)队首（指向第一个元素的前一位置）两个指针维护队列长度，加入队列时，front不变，rear++;出队列时rear不变，front++) 2.实现思想： 入队列时 尾指针rear向后移即rear+1，front==rear时（队列为空） .
2021-07-07 19:17:15
164
原创 菜鸟窝-数据结构与算法之稀疏数组
categories: 数据结构与算法 tags: 算法引入，稀疏数组 title: 数据结构与算法之稀疏数组 date: 数据结构与算法 数据结构是组织（包括存储、处理等）数据的方式，是算法的基础 程序=数据结构+算法；数据结构分为线性和非线性 五子棋问题、约瑟夫问题等都离不开数据结构与算法 常用算法案例：修路问题、最短路径、汉诺塔、八皇后等问题 稀疏数组 一个数组中大部分元素为0或者为同一个值的数组，可以用稀疏表示 处理方法: 1、记录数组几行几列，多少不同的值 .
2021-07-07 15:18:37
183
原创 秒杀系统优化篇
秒杀优化点页面的动态化显示jmeter的压测优化点1：**静态数据优化之redis缓存**优化点2：静态化技术优化点3：静态化技术 页面的动态化显示 通过底层mapper->dao->service->controller->view之后，将原本只能将静态页面复制到资源文件夹下进行访问变成了通过http请求和参数进行访问各种页面，即页面的动态化访问 jmeter的压测 在设定了jmeter测试参数后，进行了单一页面的测试，结果达到： 17ms最低，13s最高，吞吐量175.5/s的测
2020-11-25 16:42:46
217
原创 synchronized原理解读
JavaSE1.6之前，synchronized一直被认为是重量级锁，但是在1.6对它进行了锁粗化、锁消除等一系列优化措施之后，有些情况已经没有那么重量级了。
2020-05-09 10:29:04
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人