2020年09月_ManbaBryant

原创数据结构与算法——高级数据结构：并查集

文章目录1. 思路2. 代码实现3. 例题1. 思路参考链接：并查集详解（超级简单有趣~~就学会了）江湖上大侠太多，将他们的门派使用树结构表示。每个门派的根节点是掌门，任意节点的父节点是自己的直属上级。两个大侠碰到了，需要找到他们的掌门是否是同一个人江湖上门派太多，总是打架。希望把这些小门派都合并，就不会打架了。路径压缩：江湖上有门派人数太多，结构太复杂，找掌门需要从叶子节点一层一层向上找。所以将所有大侠都放到同一层，都直接被掌门领导。2. 代码实现存放掌门的数组int[

2020-09-30 14:29:49 482

原创数据库——MySQL索引优化分析3

1. 案例1建表SET FOREIGN_KEY_CHECKS=0;DROP TABLE IF EXISTS `itdragon_order_list`;CREATE TABLE `itdragon_order_list` ( `id` bigint(11) NOT NULL AUTO_INCREMENT COMMENT '主键id，默认自增长', `transaction_id` varchar(150) DEFAULT NULL COMMENT '交易号', `gross` doubl

2020-09-16 14:32:56 84

原创 Java并发编程——锁的等待与唤醒

1. wait和notify1.1 使用场景使用场景1：线程1 list 个数不等于5，就 wait；线程2添加元素，尽管个数大于5， notify ，但线程2继续持有锁，不会释放，所以线程1等线程2执行完才会输出public class MyContainer2 { //添加volatile，使lists在其他线程可见 volatile List lists=new ArrayList(); public void add(Object o) { lists.add(o); }

2020-09-16 09:34:11 227

原创数据库——MySQL索引优化分析

文章目录1. 性能下降原因2.常见join查询2.1 SQL执行顺序2.2 join图3. 索引简介3.1 什么是索引1. 性能下降原因性能下降包括执行时间长，等待时间长2.常见join查询2.1 SQL执行顺序2.2 join图MySQL 7种 JOIN连表方法3. 索引简介3.1 什么是索引...

2020-09-15 15:52:23 84

原创计算机网络——Http请求与响应

文章目录1. 请求1.1 请求报文结构1.2 请求行1.2.1 请求方法1.2.2 请求URL1.2.3 请求协议1.3 请求头1.4 请求数据2. 响应2.1 响应报文结构2.2 状态行2.3 响应头2.4 响应正文3. 参考链接4. 扩展：http请求与响应全过程1. 请求1.1 请求报文结构1.2 请求行1.2.1 请求方法幂等性：不管进行多少次重复操作，都是实现相同的结果GET 查：具有幂等性GET方法要求服务器将URL定位的资源放在响应报文的数据部分，发送给客户端。请求数据以

2020-09-14 21:41:04 837

原创 Java——Java基础之ConcurrentHashMap

文章目录size方法 / mappingCount方法size方法 / mappingCount方法最大值是 Integer 类型的最大值，但是 Map 的 size 可能超过 MAX_VALUE，所以还有一个方法 mappingCount()，JDK 的建议使用 mappingCount() 而不是size()public int size() { long n = sumCount(); return ((n < 0L) ? 0 : (n >

2020-09-12 11:17:26 135

原创缓存框架——Redis的哨兵机制

文章目录1. 哨兵任务2. 哨兵的定时监控任务2.1 任务12.2 任务22.3 任务33. 主观下线和客观下线3.1 主观下线3.2 客观下线3.3 领导者哨兵选举流程4. 故障转移机制4.1 由Sentinel节点定期监控发现主节点是否出现了故障4.2 当主节点出现故障，此时3个Sentinel节点共同选举了Sentinel3节点为领导，负载处理主节点的故障转移4.3 由Sentinel3领导者节点执行故障转移，过程和主从复制一样，但是自动执行4.4 故障转移后的redis sentinel的拓扑结构图

2020-09-09 09:27:26 1032

原创项目实战——面试实际问题总结

1. 登录状态认证/Session一致性问题1.1 Cookiecookie是保存在本地终端的数据。cookie由服务器生成，发送给浏览器，浏览器把cookie以k-v形式保存到某个目录下的文本文件内，下一次请求同一网站时会把该cookie发送给服务器。由于cookie是存在客户端上的，所以浏览器加入了一些限制确保cookie不会被恶意使用，同时不会占据太多磁盘空间，所以每个域的cookie数量是有限的。cookie的组成有：名称(key)、值(value)、有效域(domain)、路径(域的路

2020-09-06 18:19:39 191

原创分布式框架——微服务架构

1. Spring Cloud1.1 服务注册与发现Eureka（停更）ZookeeperConsulNacos1.2 服务调用RibbonRibbon是一个基于 HTTP 和 TCP 客户端的负载均衡器提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起它可以在客户端配置 ribbonServerList（服务端列表），然后轮询请求以实现均衡负载Feign（停止更新）Feign是一个声明式的web service客户端，它使得编写web servi

2020-09-02 10:59:49 518

weixin_38938338的博客