栈
是一种只能在一端进行插入和删除操作的特殊线性表。
它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶.
需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
继承于vector,线程安全
队列
它只允许在表的前端(front)进行删除操作,而在表的 后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。
双向队列可以前后端都进行插入与删除操作
双向队列与双向链表的区别:双向链表可以在中间进行插入与删除操作
排序二叉树
首先如果普通二叉树每个节点满足:
左子树所有节点值小于它的根节点值,且右子树所有节点值 大于它的根节点值,
则这样的二叉树就是排序二叉树
红黑树
红黑树(Red Black Tree) 是一种自平衡二叉查找树
它可以在O(log n)
时间内做查找,插入和删除,这里的n 是树中元素的数目
特性
每个节点或者是黑色,或者是红色
根节点是黑色
每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL 或NULL)的叶子节点!]
如果一个节点是红色的,则它的子节点必须是黑色的。
从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点
最后,祝大家早日学有所成,拿到满意offer,快速升职加薪,走上人生巅峰。 可以的话请给我一个三连支持一下我哟,我们下期再见
资料分享
这是我从某优质机构弄来的一些资料,内容我认为确实称得上优质二字,如需领取,请点赞这篇文章,关注我然后点击这里即可免费领取
首先分享一份学习大纲,内容较多,涵盖了互联网行业所有的流行以及核心技术,以截图形式分享:
(亿级流量性能调优实战+一线大厂分布式实战+架构师筑基必备技能+设计思想开源框架解读+性能直线提升架构技术+高效存储让项目性能起飞+分布式扩展到微服务架构…实在是太多了)
其次分享一些技术知识,以截图形式分享一部分:
Tomcat架构解析:
算法训练+高分宝典:
Spring Cloud+Docker微服务实战:
最后分享一波面试资料:
切莫死记硬背,小心面试官直接让你出门右拐
1000道互联网Java面试题:
Java高级架构面试知识整理:
出门右拐
1000道互联网Java面试题:
[外链图片转存中…(img-mSVn3Mff-1628225863140)]
Java高级架构面试知识整理:
[外链图片转存中…(img-y4KzGT35-1628225863142)]