数据结构
文章平均质量分 53
灯初夜未央
。。。。。。。
展开
-
Jdk1.8中的HashMap实现原理
HashMap概述 HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 HashMap的数据结构 在Java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,HashMap也不例外。HashMap实际上是...转载 2018-10-03 21:52:25 · 151 阅读 · 0 评论 -
根据遍历序列确定二叉树
由二叉树的先序序列和中序序列 1.在先序序列中,第一个结点一定是二叉树的根结点 2.在中序序列中,根结点必然将中序序列分割成两个子序列;前一个子序列是根结点的左子树的中序序列,后一个是右子树的 3.根据这两个子序列,在先序序列中找到对应的左右子序列 4.在先序序列中,左子序列的第一个结点是左子树的根结点,右子序列同理 5.如此递归下去 总结:先序配合中序时,中序负责找左右子序列,先序负责找...转载 2018-10-06 10:22:28 · 3829 阅读 · 0 评论