仅限数据结构考研总结（纯原创） 线性表记得给定上下限，调用编程来实现 链表记得双指针，查找删除为on 树的遍历很重要，递归思想真奇妙（祖先：后序遍历，找到指定序号结点，记录结点数，判断是否为二叉排序树等) 高度深度（算法）牢记心中，上了考场不发懵 哈夫曼的路径要带…

大数据 大数据这个词最早出现在上世纪90年代的美国，直到2012年后才火起来。大数据没有一个明确的概念，之所以称之为大是因为数据量太大超过了单台计算机的资源，这时就需要分布式的数据处理工具，以便能在用户可容忍的时间内进行数据处理。大数据从业人员肯定会去了解谷歌的…

前言 我们生活在一个极其复杂的世界，不管是小到分子原子亦或是大到整个宇宙都充满着复杂性挑战。我们去理解现实世界的物体或思想都离不开概念、理论和模型。 概念 概念是一种抽象化的强大工具，它是我们人类在认知过程中产生的一种概括表达。概念可以帮助我们对现实世界中…

对于web容器来说，根据请求客户端路径路由到对应的资源属于其核心功能，假设用户在自己电脑上使用浏览器输入网址http://www.test.com/test/index.jsp，报文通过互联网网络到达该主机服务器，服务器应将其转到test应用的index.jsp页面中进行处理，然后再返回。针对tomcat，为了…

分布式服务框架自己想到的一些点，可能不齐，当是思路记录下。 广告时间 鄙人的新书《Tomcat内核设计剖析》已经在京东预售了，有需要的朋友可以到https://item.jd.com/12185360.html 进行预定。感谢各位朋友。 凑字数，微信原创要求…

前言 Java 是门面向对象的开发语言，那么我们自己编写的 Java 类生成的对象是什么样的？它肯定保存在虚拟机的内存中，但它以怎样的结构来保存的呢？带着疑问往下看看。 关于Klass Java 层的开发可能不太熟悉 Klass，但肯定熟悉 class，我们只要知道 Klass 是 class 在 JVM …

页 内核以物理页作为内存的基本单位，内存管理单元（MMU）正式以页作为单位进行处理，内存管理单元硬件负责将虚拟地址转为物理地址。所以从虚拟内存的角度来看，页就是最小的单位。 多数32位体系结构的页大小为4KB&#…

前言 应用层通常专注于API的使用，认为将其看成是一个黑盒即可，但了解操作系统的一些机制将有助于我们更好地使用它，也有助于避免犯错误。 unix系统 1969年，unix从贝尔实验室诞生，由一个失败的操作系统multics发展而…