一、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的數據模型 用 ...