上官兰夏

摘要： 一、组成结构 1、数组Node<K,V>[] table 2、链表Node<K,V> next 3、红黑树TreeNode 二、put方法 整体流程图如下： 在执行put操作时，首先根据hash方法获取key.hashcode，之后根据hashcode通过取模运算（table[table.lengt 阅读全文

摘要： 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查找树增删查改的时间复 阅读全文