数据结构与算法:[红黑树https://www.bilibili.com/video/BV1UJ411J7CU?spm_id_from=333.788.b_636f6d6d656e74.5]
数据结构与算法大纲
【n阶b+树 n-1关键字插入删除实现原理https://github.com/gyoomi/Data-Structures/blob/master/16-B%2BTree/01-The-Basic-of-B%2BTree/src/main/java/README.md】
【面试题:https://www.kancloud.cn/kancloud/the-art-of-programming/41611】
[算法与数据结构java实现大全https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/]
[leetcode HUiyuan https://item.taobao.com/item.htm?spm=2013.1.w4023-16102270524.2.4d824258BYw14s&id=636768072043]
[算法纲要细节|必知必会算法技巧https://labuladong.gitbook.io/algo/mu-lu-ye-3]
【视频讲解300题https://www.bilibili.com/video/BV1xa411A76q/?spm_id_from=333.788.recommend_more_video.1】
部分算法动画模拟【https://github.com/chefyuan/algorithm-base】
【算法模拟推理 https://alchemist-al.com/】
[动态规划股票问题求解通用方案https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/solution/5xing-dai-ma-gao-ding-suo-you-gu-piao-ma-j6zo/]
LRU【近段时间最久未使用的】
【大厂面试热频https://codetop.cc/#/home】
[动画网站https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html]
Jvm:【深入理解java虚拟机第三版】
[jdk各种参数含义https://www.oracle.com/java/technologies/javase/vmoptions-jsp.html ]
[jvm全景图https://www.processon.com/view/5f93d20763768906e68676d4?fromnew=1]
【垃圾回收全景图https://www.processon.com/view/5fa8ed8c1e0853701cd946c6?fromnew=1】
【空间担保分配 目标就是降低major gchttps://www.processon.com/view/61168f537d9c0806e4af0f67?fromnew=1】
【jvm虚拟机规范pdf】[java内存模型pdf][java并发变成基础pdf]
【编译原理pdf(俗称龙书)】
Jmm
Java并发编程 [java并发编程实战] aqs thread 跨线程传播上下文
1设计模式:http://c.biancheng.net/view/1369.html
2 javase:
[https://www.liaoxuefeng.com/wiki/1252599548343744/1306581182447650]
【jdk.18 concurrenthashmaphttps://www.bilibili.com/video/BV1x741117jq?p=6】
juc
[threadLocal map- thread https://www.processon.com/view/6007d00363768934926d377e?fromnew=1]
【弱引用降低内存泄露https://www.processon.com/view/60dfbd6f0e3e745b08a41933?fromnew=1】
【entry的key为弱引用 get set remove 会清除 弱引用key被回收后对应的value】
2.1 AbstractQueueSych….[视频 https://www.bilibili.com/video/BV1f4411y7TJ?p=8][博客 [synchronized ][线程交替打印信号灯 condition | synchronized | lock和state| Atomic原子计算 ]
【aqs流程图https://app.diagrams.net/#Hrenxinlin%2F-%2Fmaster%2Faqs】
3 tomcat
4 springmvc
5 spring 【三级缓存与循环依赖】
6 mybatis 【源码分析视频https://www.bilibili.com/video/BV1Tp4y1X7FM?p=8&spm_id_from=pageDriver】【源码地图http://coderead.cn/ 用户名密码（test/111222）】
7 springboot
8 zookeeper
zk选举zab协议源码原理 [https://www.yuque.com/renyong-jmovm/kb/fukd3b]
临时节点 顺序
持久节点 顺序
sessionTimeout > connectionTimeout
8.1 eureka [心跳 过期 过期剔除时间]
9 rocketmq【RocketMQ技术内幕，Apache RocketMQ源码解析，Apache RocketMQ 从入门到实战226.pdf】[https://juejin.cn/tag/RocketMQ]
[https://www.bilibili.com/video/BV1Hp4y1D7bJ?from=search&seid=17166139293713420057]架构篇视频
[https://www.bilibili.com/video/BV1fE411V7Ho?from=search&seid=17166139293713420057]源码篇视频
[https://github.com/apache/rocketmq/blob/master/docs/cn/README.md] 源码篇博客
[http://www.tianshouzhi.com/api/tutorials/rocketmq/417]概述篇博客以及综合技术网站
[长轮询机制https://www.processon.com/view/5c4fdad3e4b025fe7c8e3eb7?fromnew=1]
【https://www.processon.com/view/link/5be97bc6e4b0ad314e88e4a6】架构图片篇
[https://www.processon.com/view/605160d20791291f25696abd?fromnew=1#map总章]
uniqId又叫msgId[indexFile->commitLog] 可能会重复
[Broker 服务器的 IP 与端口号、消息的物理偏移量]+[当前时间与系统启动时间的差值，以及自增序号]
offsetMsgId[commitlogBroker 服务器的 IP 与端口号、消息的物理偏移量] 直接查commitlog不会重复
push消息流程图[https://www.processon.com/view/5fafddf207912964bbad4266?fromnew=1]
Push消息架构设计[https://www.processon.com/view/link/5be97bc6e4b0ad314e88e4a6]
10 redis
11 mysql 【mysql中文网https://www.mysqlzh.com/】 【mysql 淘宝月报http://mysql.taobao.org/monthly/】【https://www.w3cschool.cn/hjikt5/u5bhnozt.html】
【MySQL技术内幕：SQL编程 《MySQL技术内幕：InnoDB存储引擎 】 《MySQL技术内幕:第4版》
[关系型数据库索引设计与优化pdf]
【哔哩哔哩 搜索innodb 或innodb 事务】
【mysql全景图https://www.processon.com/view/6021e40df346fb64f552ca7d?fromnew=1】
12 nginx
12 dubbo
【http://svip.iocoder.cn/index/ ydym965/ydym1024】
https://dubbo.apache.org/zh/docs/v2.7/dev/design/
13 skywalking:
全链路压测实战笔记
源码教程: 哔哩哔哩
源码教程:芋道源码[http://www.iocoder.cn/]
源码框架对比: 生产级pinpiont 学习级: 码云 土拨鼠 bee-apm
源码中文文档:[https://skyapm.github.io/document-cn-translation-of-skywalking/zh/6.3.0/]
栈机制https://app.diagrams.net/#Hrenxinlin%2F-%2Fmaster%2Fspan%E5%88%9B%E5%BB%BA%E6%B5%81%E7%A8%8B
14 sentinel:
【核心流程以及滑动[样本]窗口讲解https://www.bilibili.com/video/BV1Qh411m7Em?from=search&seid=9905504907078444791】
[ https://gitee.com/all_4_you/sentinel-tutorial/blob/master/sentinel-principle/sentinel-overall-introduce/sentinel-overall-introduce.md
https://github.com/alibaba/Sentinel/wiki] [https://sentinelguard.io/zh-cn/docs/basic-api-resource-rule.html]
【架构图https://app.diagrams.net/#Hrenxinlin%2F-%2Fmaster%2Fsentinel%E5%AD%A6%E4%B9%A0】
16 canal
17 otter
15 netty zero-copy reator线程模型 多路复用EPOLL POLL SELECTOR io模型
https://www.processon.com/view/5d386b01e4b092b33467e061?fromnew=1 https://www.processon.com/view/5f0eb349e0b34d44f049bee3?fromnew=1
netty内存池架构https://www.processon.com/view/6083d3e21e0853347fd9cde3?fromnew=1
Netty 零拷贝
Java的应用程序经常会遇到数据传输的场景,在Java NIO包中就提供了零拷贝机制的实现,主要是通过NIO包中的FileChannel实现FileChannel提供了transferTo和transferFrom方法,都是采用了调用底层操作系统的sendfile函数来实现的CPU零拷贝机制。
kafka服务器就是采用了FileChannel的transfer方法实现了高性能的IO传输操作
Netty中的零拷贝机制Netty作为NIO的高性能网络通信框架,同样也实现了零拷贝机制,不过和操作系统的零拷贝机制则不是一个概念
Netty中的零拷贝机制体现在多个场景:
1、使用直接内存,在进行IO数据传输时避免了ByteBuf从堆外内存拷贝到堆内内存的步骤,而如果使用堆内内存分配ByteBuf的化,那么发送数据时需要将IO数据从堆内内存拷贝到堆外内存才能通过Socket发送
2、Netty的文件传输使用了FileChannel的transferTo方法,底层使用到sendfile函数来实现了CPU零拷贝
3、Netty中提供CompositeByteBuf类,用于将多个ByteBuf合并成逻辑上的ByteBuf,避免了将多个ByteBuf拷贝成一个ByteBuf的过程
4、ByteBuf支持slice方法可以将ByteBuf分解成多个共享内存区域的ByteBuf,避免了内存拷贝
[
15 tcp
16 http
17 一致性hash 限流 滑动窗口 bool过滤器
19 docker swarm protainer k8s
20 mock 工具:
Mockito
PowerMock
TestNG
EasyMock
20综合篇:
http://www.flydean.com/jvm-run-time-constant-pool/#%E6%80%BB%E7%BB%93
分布式事务:[http://seata.io/zh-cn/docs/overview/what-is-seata.html tcc-transcation]
综合型:http://sishuok.com/articles.html#abc
Zonghe :http://www.woshipm.com/
综合http://c.biancheng.net/view/756.html
综合http://notfound9.github.io/interviewGuide/#/docs/MySQLNote
源码地图 http://coderead.cn/
面试题http://r.coderead.cn/ daoyou daoyou
系统重构说明https://migration.ink/
hashmap面试
hashcode 右移16位【降低hash冲突 高位与低位混淆后参与下标位置计算降低散列冲突】异或【相同为0】【同时保留int高位低位特征】 数组2的幂【2的幂-1 hash覆盖均匀 省去求余运算
新值覆盖老值 返回老值
1.7先扩容后添加元素
1.8先添加元素后扩容
1.7 头插法[达到扩容因子后并且新加入的数组位置上有元素 扩容针对数组]
1.8尾插法
扩容后的下标位置要么是原来位置要么是原来位置+扩容大小
https://www.yuque.com/renyong-jmovm/kb/syatz1
1.8增加红黑树
1.8采用尾插是因为红黑树导致需要遍历链表大小是不是8 既然已经遍历了，所以采用了尾插 同时解决了1.7死循环问题
当有数组位置链表长大于8 数组小于64只会扩容不会树化
Cpu100% 多线程rehash 采用头部插入 造成循环链表 get时候出不来