随笔分类 - 数据结构与设计模式
摘要:一。组成部分 1.抽象工厂----担任这个角色的是工厂方法模式的核心,它是与应用系统商业逻辑无关的。 2.具体工厂----这个角色直接在客户端的调用下创建产品的实例。这个角色含有选择合适的产品对象的逻辑,而这个逻辑是与应用系统的商业逻辑紧密相关的。 3.抽象产品----担任这个角色的类是工厂方法模式所创建的对象的父类,或它们共同拥有的接口。 4.具体产品----抽象工厂模式所创建的任何产品对象都...
阅读全文
摘要:1.产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复 1 //产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。 2 public void Sort() 3 { 4 int[] myArr = new int[100]; 5 ArrayList myList = new ArrayLi...
阅读全文
摘要:其中OOP(面向对象编程)这个东西虽然很丰富,在编码的过程中我们也肯定有用过,可是到底用的好用不好是另外的一些事。既然是好的东西,那为什么用不好呢?”万丈高楼平地起“,概念很重要。今天趁着还没有睡意,我就用比较的方法把这些概念整理一下,也当是自己巩固一下吧! 一。抽象类与接口 相同点:1.都不能被实例化,都可以通过继承实现其抽象方法; 2.都是面向抽象编程的技术基...
阅读全文
摘要:冒泡排序[BubbleSort] 一。基本思想 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 二。排序过程 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从 下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡...
阅读全文
摘要:目前,由于OOP的被广泛应用的同时,也发现了OOP并不能解决现实生活中的所有问题,她可以把继承中父类和子类的这种纵向关系体现的淋漓尽致,但是,社会是一张复杂的关系网,里面的横向关系和网里节点与节点之间千丝万缕的联系却不能表达出来。所以,AOP被提出。 在AOP提出很长一段时间内,基本上都处于一种学术研究和试验阶段。不过,近几年来,情况发生了改变。由于企业应用复杂度的不断提高...
阅读全文