数据结构
Janebook
发现.学习.探索
展开
-
Java Map接口常用方法
接口定义: 另个参数分别为K、V均为泛型表示。分别代表了Map中存入数值的key和Value的类型。 Map接口中定义的方法,为接口下类的通用方法,包括HashMap、HashTable等,均可直接使用对应的方法。 1、查看元素个数 int size(); 2、判断Map是否为空 boolean isEmpty(); 3、判断Map是否包括指定Key boolean co...原创 2019-08-02 17:00:08 · 585 阅读 · 0 评论 -
Java 栈(java.util.Stack源码)
综述: 通过上述源码可知,Stack 类继承了 Vector 类(该类实现了List接口)。它的构造方法仅仅包括无参构造,创建一个空栈。 栈结构即先进后出,可以将其看做一个有底的容器,放入元素从底部开始。后来的元素放入已有元素的上方,且完全遮住了已有的元素,只有取走后来的元素,才可以看到早入栈的元素,对早入栈的元素进行操作。 方法介绍: 1、入栈(将元素保存到栈顶) 源码57行,...原创 2019-08-01 10:35:25 · 963 阅读 · 0 评论 -
树的遍历(中、后、先、层)
“X序遍历”,其中的“X”指的是当前的节点被执行的次序。例如,中序遍历,当前节点是在左右子树中间执行;后续遍历,是在左右子树执行之后执行。 1、中序遍历 首先处理左子树,然后是当前节点,最后是处理右子树。 运行时间为O(N)。 示例代码:按照中序打印二叉树的元素值 public void printTree() { if(isEmpty()) { System.out...原创 2019-09-05 16:06:45 · 339 阅读 · 0 评论