摘要:
二叉搜索树(BST)有时也被叫做有序二叉树或者排序二叉树是一种特别的容器类型:是一种储存数据到内存中的数据结构。二叉树允许快速查找,添加和删除元素,而且不仅可以被用于实现动态数据集,而且在查找数据表的时候可以允许通过key来查找一个元素。二叉查找树会保持节点的key是排好序的,因此做查找或者其他操作 阅读全文
摘要:
Java中String不是基本类型,但是有些时候和基本类型差不多,如String b = "tao" ; 可以对变量直接赋值,而不用 new 一个对象(当然也可以用 new)。 Java中的变量和基本类型的值存放于栈内存,而new出来的对象本身存放于堆内存,指向对象的引用还是存放在栈内存。例如如下的 阅读全文
摘要:
软件公司承接了某企业SCM(Supply Chain Management,供应链管理)系统的开发任务,其中包含一个采购审批子系统。该企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审批5万元至10万元(不包括1 阅读全文
摘要:
代理模式定义:给某一个对象提供一个代理或占位符,并由代理对象来控制对原对象的访问。 图15-2 代理模式结构图 由图15-2可知,代理模式包含如下三个角色: (1) Subject(抽象主题角色):它声明了真实主题和代理主题的共同接口 (2) Proxy(代理主题角色):它包含了对真实主题的引用,从 阅读全文