摘要:
像栈一样,队列(queue)也是一种线性表,它的特性是先进先出,插入在一端,删除在另一端。就像排队一样,刚来的人入队(push)要排在队尾(rear),每次出队(pop)的都是队首(front)的人。如图1,描述了一个队列模型。 队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: 队列 阅读全文
摘要:
递归函数就是直接或间接调用自身的函数,也就是自身调用自己 例子 1.递归求和1+2+3+.....+n public static Integer recursionSum(Integer n){undefined if(n>0){undefined return n+recursionSum(n- 阅读全文
摘要:
聚合是关联关系的一种特例,他体现的是整体与部分、拥有的关系,即has-a的关系,此时整体与部分之间是可分离的,他们可以具有各自的生命周期,部分可以属于多个整体对象,也可以为多个整体对象共享;比如计算机与CPU、公司与员工的关系等;表现在代码层面,和关联关系是一致的,只能从语义级别来区分; 【聚合关系 阅读全文
摘要:
双方都知道对方的存在,都可以调用对方的公共属性、方法。 【关联关系】双方都有关联的关系,通过自身对对方关联的属性来访问对方的属性和方法。 【代码体现】成员变量 【箭头及指向】用不带箭头的实线连接双方 【描述】在中国一个妻子只能嫁给一个丈夫,一个丈夫也只能取一个妻子。 阅读全文
摘要:
关联 他体现的是两个类、或者类与接口之间语义级别的一种强依赖关系,比如我和我的朋友;这种关系比依赖更强、不存在依赖关系的偶然性、关系也不是临时性的,一般是长期性的,而且双方的关系一般是平等的、关联可以是单向、双向的;表现在代码层面,为被关联类B以类属性的形式出现在关联类A中,也可能是关联类A引用了一 阅读全文
摘要:
依赖(Dependency) 可以简单的理解,就是一个类A使用到了另一个类B,而这种使用关系是具有偶然性的、临时性的、非常弱的,但是B类的变化会影响到A;比如某人要过河,需要借用一条船,此时人与船之间的关系就是依赖;表现在代码层面,为类B作为参数、属性被类A在某个method方法中使用; 【依赖关系 阅读全文
摘要:
实现关系(Realization) 指的是一个class类实现interface接口(可以是多个)的功能;实现是类与接口之间最常见的关系;在Java中此类关系通过关键字implements明确标识。 【实现关系】是一种类与接口的关系,表示类是接口所有特征和行为的实现. 【箭头指向】带三角箭头的虚线, 阅读全文
摘要:
指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中用extends关键字。 【泛化关系】是一种继承关系,表示一般与特殊的关系,它指定了子类如何特化父类的所有特征和行为。例如:猫头鹰是鸟的 阅读全文