标签:遍历
-
14-数据结构+算法(第14篇):精通二叉树的“独门忍术”——线索二叉树(中)
引言 上一篇文章《精通二叉树的“独门忍术”——线索二叉树(上)》提到了线索二叉树的改良,并给出了改良后的“中序遍历”“前序遍历”线索二叉树的定义。本文就来谈谈改良后的“前序遍历”的…
-
13-数据结构+算法(第13篇):精通二叉树的“独门忍术”——线索二叉树(上)
引言 二叉树的叶子节点的孩子都是空节点(Null),如果展开显示,如下图: 图 1 原始二叉树 二叉树的遍历方法,有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…
-
21-二十一、迭代器模式 ( Iterator Pattern )
迭代器模式(Iterator Pattern)用于顺序访问集合对象的元素,不需要知道集合对象的底层表示 迭代器模式是 Java 和 .Net 编程环境中非常常用的设计模式 迭代器模…
-
第10篇:死磕 java集合之TreeMap源码分析(一)- 内含红黑树分析全过程
欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 TreeMap使用红黑树存储元素,可以保证元素按key值的大小进行遍历。 继承体系 Tr…
-
第7篇:死磕 java集合之TreeMap源码分析(四)-内含彩蛋
欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 二叉树的遍历 我们知道二叉查找树的遍历有前序遍历、中序遍历、后序遍历。 (1)前序遍历,先遍历…
-
设计模式第18篇:迭代器模式
迭代器模式 迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示…
-
012-十二、Java 8 集合遍历 forEach() 方法
引言 Java 8 为所有的集合添加了一个新的方法 forEach() ,该方法以只读形式遍历集合所有的元素并为每一个元素执行一个动作。 我们先来看一个范例 ForEachTest…