Mr_琅 's 博客

性质：度：子树就是二叉树的分支。度就是分支的数目。完全二叉树：除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有节点都全部靠左排。如果最后一层的节点数也达到最大就是慢二叉树。堆：实际上就是一棵完全二叉树(以一个下标以0开头的数组{16,7,3,20,17,8为例，从上至下，从左至右一次填入堆中)。 有最大堆(堆顶元素的值是最大的)和最小堆(堆顶元素的值是最

哈希函数的构造方法本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素

HashMap关键结构public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 static final int