一、JVM结构 1、类加载子系统与方法区 　　类加载子系统负责从文件系统或者网络中加载Class信息，加载的类信息存放于一块称为方法区的内存空间。除了类的信息外，方法区中可能还会存放运行时常量池信息，包括字符串字面量和数字常量（这部分常量信息是Class文件中常量池部分的内存映射 ...

一、定义 堆的定义 堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边）， 定义为：具有n个元素的序列（h1,h2,...hn），当且仅当满足（hi>=h2i,hi>=h2i+1 ...

一、前言 之前用java实现堆结构，一直用的优先队列，但是在实际的面试中，可能会要求用数组实现，所以还是用java老老实实的实现一遍堆结构吧。 二、概念 堆，有两种形式，一种是大根堆，另一种是小根堆。堆，一般是二叉树，这个概念当然也可以扩展到k叉树。大根堆指的是根节点的值要大于左子树和右子树 ...

对于堆的数据结构的介绍，在网上搜了下，具体讲的不是很多。发现比较好的一篇介绍堆的博客是http://dongxicheng.org/structure/heap/。在此感谢他。 通过对上面那篇博客的学习，然后自己也去翻了下《算法导论》里面关于堆排序(heapsort)的介绍 ...

Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； ...

实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。 1. 二叉堆 1.1. 定义 完全二叉树，根最小。 存储时使用层序。 1.2. 操作 (1). insert（上滤） 插入末尾 26，不断向上比较，大于 ...

将探秘Redis的底层数据结构以及常用的命令。 本文知识脑图如下： 一、Redis的数据模型 用 ...