Map是一种基于键值对的数据结构，它使用哈希表来存放数据。哈希表是一种通过将键值对映射到数组索引来实现快速查找的数据结构
Map存储数据的原理是，当向Map中添加一个键值对时，Map会使用哈希函数将键转化成一个数组索引。然后，它将值存储在对应的索引位置上。当需要访问某个键的值时，Map会再次使用哈希函数将键转化成相应的索引，并在该索引位置上查找值
由于哈希函数的设计是将键映射到一个确定的索引位置，而不是根据键的大小或其他顺序界定索引位置，所以存储数据的顺序可能会发生变化。具体来说，当Map需要重新调整哈希表的大小时，它会重新计算每个键的哈希值，并将它们插入到新的哈希表中，这可能会导致键值对的存储顺序发生变化。因此，在使用Map是，不应该依赖键值对的存储顺序。
双栈实现队列思路：
将一个栈当作输入栈，用于压入push传入的数据；另一个栈当作输出栈，用于pop和peel操作。
每次pop或peek时，若输出栈为空则将输入栈的全部数据依次弹出并压入输入栈，这样输出栈从栈顶往栈底的顺序就是队列从队首往队尾的顺序
二叉树：
每个节点最多只能有两个子节点的一种形式称为二叉树。
二叉树的子节点分为左节点和右节点
如果该二叉树的所有叶子节点都在最后一层，并且节点总数=2^n-1，为层数，则我们称为满二叉树
如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称之为完全二叉树
输出顺序:
前序遍历 : 父节点 ==> 左节点 ==> 右节点
中序遍历：左节点 ==> 父节点 ==> 右节点
后序遍历: 左节点 ==> 右节点 ==> 父节点
网友评论