java中queue的使用

java中queue的使用
java 中 queue 的使用 Queue 接口与 List、Set 同一级别,都是继承了 Collection 接口。LinkedList 实现了 Queue 接 口。Queue 接口窄化了对 LinkedList 的方法的访问权限(即在方法中的参数类型如果是 Queue 时,就完全只能访问 Queue 接口所定义的方法 了,而不能直接访问 Linked……继续阅读 »

做棵大树 6年前 (2017-12-20) 2213浏览 0评论 1个赞

二叉树的递归与非递归遍历(前序、中序、后序)

二叉树的递归与非递归遍历(前序、中序、后序)
【写在前面】 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍……继续阅读 »

做棵大树 6年前 (2017-12-09) 1804浏览 0评论 0个赞

UML类图与类的关系详解

UML类图与类的关系详解
在画类图的时候,理清类和类之间的关系是重点。类的关系有泛化(Generalization)、实现(Realization)、依赖(Dependency)和关联(Association)。其中关联又分为一般关联关系和聚合关系(Aggregation),合成关系(Composition)。下面我们结合实例理解这些关系。 基本概念 类图(Class Diagram……继续阅读 »

做棵大树 7年前 (2017-11-24) 1936浏览 0评论 0个赞

UML图详解——组件图

UML图详解——组件图
一、概念 组件图(Component Diagram)又称为构件图,他描述的是在软件系统中遵从并实现一组接口的物理的、可替换的软件模块。 构件图=构件(Component)+接口(Interface)+关系(Relationship)+端口(Port)+连接器(Connector) 在面向对象系统的物理方面进行建模要用到两种图:组件图和配置图。 二、包含……继续阅读 »

做棵大树 7年前 (2017-11-16) 2874浏览 0评论 0个赞