qq_32043843的博客

堆排序概括： 堆排序（Heapsort）是指利用堆这种数据结构设计的一种排序算法。堆积是一个近似完全二叉树的结构，其实就是把数组元素想象为一颗二叉树，顺序按从上到下从左到右，但只是想象而已，并没有正真构建二叉树。这一棵想象的二叉树满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序算法描述： 将初始待排序关键字序列(R0,R1….Rn-1)构建成大顶堆，此堆为初始的无...

注：文章是从博客园大佬那里转载过来，尊重原作者，附上原地址。 原地址：https://www.cnblogs.com/java-jun-world2099/p/9258605.html Note:文章的内容基于JDK1.7进行分析。1.8做的改动文章末尾进行讲解。 一、先来熟悉一下我们常用的HashMap: 1、概述 HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用...