可见性、原子性和有序性问题 这些年，CPU、内存、I/O设备的不断迭代，不断朝着更快的方向努力。但是，在这个快速发展的过程中，有一个核心核心矛盾...

B+树：MySQL数据库索引的数据结构 1.理清需求 对于数据库两个最基本的查询需求： 根据某个值查找数据，比如select * from us...

位图 位图可以看成是一种比较“特殊”的散列表。比如有1千万个整数，要查找某个整数是否在这1千万个整数中，就可以使用位图。 如果整数的范围在1到1...

“搜索”算法 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。...

图 图的概念 图（graph）和树比起来，是一种更加复杂的非线性表结构。 顶点&边 树中的元素成为节点，图中的元素叫做顶点（vertex）。图一...

二叉树基础 树（Tree） 树是一种非线性表结构，比线性表的数据结构要复杂的多： 树的种类树、二叉树二叉查找树平衡二叉查找树、红黑树递归树 “树...

散列表 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。散列表两个核心问题是散列函数设计...

基本概念： JVM是可运行Java代码的假想计算机，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收、一个堆和一个存储方法区。JVM是运行...