摘要：
堆 满二叉树：满二叉树是指，除了最后一层外，每个节点都有两个孩子，而最后一层都是叶子节点，都没有孩子。 完全二叉树：完全二叉树不要求最后一层是满的，但如果不满，则要求所有节点必须集中在最左边，从左到右是连续的，中间不能有空的。 一个特性：给定任意一个节点，可以根据其编号直接快速计算出其父节点和孩子节 阅读全文
摘要：
集合类的架构图： HashMap 内部维护一个链表数组做哈希表，默认大小为16，最大值可以为2^30，默认负载因子0.75。 可以通过构造方法指定初始大小和负载因子，当键值对个数大于等于临界值threshold（数组当前大小和负载因子的乘积）时对数组进行扩容，扩容策略为当前数组大小乘以2。 数组的每 阅读全文
摘要：
java中的具体容器类都不是从头构建的，他们都继承了一些抽象容器类。这些抽象容器类，提供了容器接口的部分实现，方便具体容器类在抽象类的基础上做具体实现。容器类和接口的关系架构图如下： 虚线框表示接口，有Collection, List, Set, Queue, Deque和Map。 有六个抽象容器类 阅读全文