- 博客(11)
- 收藏
- 关注
java数据结构-利用Heap(堆)实现PriorityQueue(优先队列)
(一)、首先介绍下优先队列的性质(选自 JDK API) 优先队列是一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序,或者根据构造队列时提供的 Comparator 进行排序,具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象(这样做可能导致 ClassCastException)。 此队...
2012-03-11 01:01:20
641
原创 java设计模式之结构型模式——装饰模式((Decorator))
[size=medium]一、装饰模式的定义: 装饰模式是在不必改变原类文件和使用继承的情况下,动态的扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。 二、装饰模式的特点; (1) 装饰对象和真实对象有相同的接口。这样客户端对象就可以以和真实对象相同的方式和装饰对象交互。 (2) 装饰对象包含一个真实对象的索引(reference) (3) 装饰对象接受所有...
2012-03-10 22:43:22
148
原创 java设计模式之创建型模式——原型模式(prototype)
[color=olive][size=medium]一、原型模式的定义: 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象.Prototype模式允许一个对象再创建另外一个可定制的对象,根本无需知道任何如何创建的细节。 工作原理是:通过将一个原型对象传给那个要发动创建的对象,这个要发动创建的对象通过请求原型对象拷贝它们自己来实施创建。 二、如何使用: 因为Java中的...
2012-03-10 22:16:56
245
原创 java设计模式之创建型模式——单态模式(Singleton Pattern)
[b][size=medium](根据收集的各个资料整理而得~) 一、单态模式的定义 Singleton模式要求一个类有且仅有一个实例,并且提供一个全局的访问点。 二、使用Singleton注意事项: 有时在某些情况下,使用Singleton并不能达到Singleton的目的,如有多个Singleton对象同时被不同的类装入器装载;在EJB(Enterprise Java Bean...
2012-03-10 21:49:58
133
Andriod(一)Andriod手机(客户端)和电脑(服务器)之间的简单通信
[size=medium]主要是实现手机和电脑之间互发信息,并显示在各自的界面。 一、Android手机(客户端) 分为2个界面,一个连接界面(MyClientActivity),用来输入要连接的服务器的IP地址和端口号,确认成功后进入下一个页面,客户端界面(LoginActivity) 连接界面:[/size][img]http://dl.iteye.com/upload/attachme...
2012-03-10 16:22:46
249
原创 OOP的7大原则(收集整理)
[color=olive][size=medium][b]1. 开闭原则(the Open Closed Principle OCP)[/b] 一个模块在扩展性方面应该是开放的而在更改性方面应该是封闭的。 因此在进行面向对象设计时要尽量考虑接口封装机制、抽象机制和多态技术。(该原则同样适合于非面向对象设计的方法,是软件工程设计方法的重要原则之一) 以收音机的例子为例,讲述面...
2012-02-25 00:31:23
232
哦,总结 !( 通信阶段前期总结)
[size=medium][color=olive] 看了下上一次写的的总结,还是11年10月份的…… 一直都不太喜欢写,或者说,总是以一副淡定,慵懒静默的姿态在学着。每次有所感悟心得,想写一篇的时候,也还是过后就觉得没必须的。其实没什么让自己的生活忙成了这样,国家总统都还有工作和生活。现在感知这不是一个很好的习惯,下决心尽量去改善。\(^o^)/~ 下面是对这7天以来,对通信阶...
2012-01-14 20:16:22
111
每次只活一天
[size=medium][color=olive]不要让学习和工作覆盖了生活。留下属于家人和朋友的时间~ 无论现在的自己是怎样,基础好与坏,被关注或者被忽略,做好自己的事情,学习自己感兴趣的东西,选择自己的生活~~…还做以前那个不以物喜不以己悲的孩子。积极性是自己给的,不靠别人鼓励而来,也不被人践踏而去。不用去在意别人的好意恶意。 记住自己首先是自己,而不是你的...
2011-11-08 13:26:41
125
画板_初始_监听_颜色选择
[size=large][color=olive][b]初始画图板的创建:[/b] 1.创建一个队列接口ListInterface 和一个队列应用类ListImp 2.创建一个画图板界面类DrawUI,在其中用一个队列ListImp来保存形状对象。创建面板对象UI,使用UI调用初始化函数init()。在init()方法中设置界面的各种属性,以及添加组件。添加“选择颜色”按钮,设置按钮的事件监听...
2011-10-23 16:00:00
201
队列的优化_arraycopy_泛型_等比num
[color=olive][align=left][size=large][b]队列的优化有三:[/b] 1.利用arraycopy(Object src,int srcPos,Object dest,int destPos,int length))方法复制数组。这样不用每一次对队列进行操作时都要新建一个队列来存储,再复制给原队列。 2.新建数组时,可以按比例(num)增加或减少队列的长度。 ...
2011-10-22 15:44:39
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人