摘要:
HashMap目录HashMap目录概述final变量静态内部类静态工具方法成员变量构造方法成员方法迭代器SpliteratorSummary概述Map是一种 key-value 格式的数据结构, key唯一。HashMap是Java Map接口的实现类, 实现了Map接口的所有方... 阅读全文
摘要:
AVL目录AVL概述单旋转右旋转左旋转双旋转左-右旋转右-左旋转代码实现Summary概述二叉搜索树(BST)可能会造成如下图所示的问题:查找的时间复杂度会达到O(N),这个时候AVL树就派上用场了。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉搜索树(空树的高度定... 阅读全文