摘要:
数据结构可以划分为物理结构和逻辑结构。二叉树属于逻辑结构,可以通过多种物理结构来表达如链式存储结构、数组 二叉查找树(BST)具备什么特性呢? 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树 阅读全文
摘要:
HashMap: 数组+链表结构。 HashMap是一个用于存储Key-Value键值对的集合,初始化长度16 每次拓展长度必须是2的幂 (为了服务于key映射到index的Hash算法index = HashCode(Key) & (Length - 1))。每一个键值对也叫做Entry。这些个键 阅读全文