一、前言

红黑树，是一种高效的自平衡二叉查找树

Rudolf Bayer 于1978年发明红黑树，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。

红黑树具有良好的效率，它可在近似O(logN) 时间复杂度下完成插入、删除、查找等操作，因此红黑树在业界也被广泛应用，比如 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。

死记硬背，很难学会

红黑树的结构和设计都非常优秀，也同样在实现上有着复杂的处理逻辑，包括插入或者删除节点时；颜色变化、旋转操作等操作。但如果只把这些知识点硬背下来，什么时候染色、什么时候旋转，是没有多大意义的，用不了多久也就忘记了。所以这部分的学习，了解其根本更重要。

• 消息队列
• 搜索引擎
• 缓存
• 分库分表
• 读写分离
• 设计高并发系统

缓存：

Redis高可用：

高并发系统设计：

分布式业务系统，就是把原来用 Java 开发的一个大块系统，给拆分成多个子系统，多个子系统之间互相调用，形成一个大系统的整体。假设原来你做了一个 OA 系统，里面包含了权限模块、员工模块、请假模块、财务模块，一个工程，里面包含了一堆模块，模块与模块之间会互相去调用，1 台机器部署。现在如果你把这个系统给拆开，权限系统、员工系统、请假系统、财务系统 4 个系统，4 个工程，分别在 4 台机器上部署。一个请求过来，完成这个请求，这个员工系统，调用权限系统，调用请假系统，调用财务系统，4 个系统分别完成了一部分的事情，最后 4 个系统都干完了以后，才认为是这个请求已经完成了。

• 系统拆分
• 分布式服务框架
• 分布式锁
• 分布式事务
• 分布式会话

面试常见问题：

• 为什么要进行系统拆分？
• 说一下的 Dubbo 的工作原理？注册中心挂了可以继续通信吗？
• Dubbo 支持哪些序列化协议？说一下 Hessian 的数据结构？PB 知道吗？为什么 PB 的效率是最高的？
• 使用 Redis 如何设计分布式锁？使用 zk 来设计分布式锁可以吗？这两种分布式锁的实现方式哪种效率比较高？
• 分布式事务了解吗？你们如何解决分布式事务问题的？TCC 如果出现网络连不通怎么办？XA 的一致性如何保证？

分布式服务框架：

分布式事务：

• Hystrix 介绍
• 高可用系统
• 限流
• 熔断
• 降级

Hystrix 介绍：

熔断：

• 微服务介绍及详解
• Spring Cloud微服务架构

原子操作：

微服务治理策略：

• 如何从大量的 URL 中找出相同的 URL？
• 如何从大量数据中找出高频词？
• 如何找出某一天访问百度网站最多的 IP？
• 如何在大量的数据中找出不重复的整数？
• 如何在大量的数据中判断一个数是否存在？
• 如何查询最热门的查询串？
• 如何统计不同电话号码的个数？
• 如何从 5 亿个数中找出中位数？
• 如何按照 query 的频度排序？
• 如何找出排名前 500 的数？

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。

再免费分享一波我的Java专题面试真题+视频学习详解+Java进阶学习书籍

[外链图片转存中…(img-mEmiDFOK-1622446204861)]

再免费分享一波我的Java专题面试真题+视频学习详解+Java进阶学习书籍

其实面试这一块早在第一个说的25大面试专题就全都有的。以上提及的这些全部的面试+学习的各种笔记资料，我这差不多来回搞了三个多月，收集整理真的很不容易，其中还有很多自己的一些知识总结。正是因为很麻烦，所以对以上这些学习复习资料感兴趣，