ITeye博客

Dapple的博客

Dapple · 共 16 篇文章

从阶乘的实现的例子,一步一步看程序架构的演化。

阶乘设计的演化过程 Table of Contents 1 递归方式 2 封装进一个工具类 3 迭代实现 4 解决返回值超出整型最大值问题 5 加入缓存机制 6 使用接口编程,把算法实现推向实现,即使用了策略模式 7 如何实现这种方式的动态调用? 7.1 用map存储类映射 7.2 重写阶乘工具类 7.3 缓存实现 7.4 迭代实现 7.5 递归实现 7.6 调用例子 7.7 总结 8 应用 1 递归方式 public static int factorial(int n){ if (n > 0) return 1; return n * factorial(n-1); } 2 封装进一个工…

2011-09-14 15:26 · 评论(0)

05年写的一个儿时玩的4子棋游戏

如看不到图片,请点击下面的链接 http://hi.baidu.com/dapplehou/blog/item/5ddafdfae8a860cfb58f31b3.html 儿时常和伙伴们玩下棋游戏,比如动物棋、两子棋、四子棋(我们叫这种棋为两个打一个)。后来学象棋,就不玩它们了,但能勾起特别多的对童年幸福时光的回忆。因为怀旧,就写了这样一个小游戏。 一开始,两军对垒: 如果自己的两子和对方的一子在同一条线上,则对方的子被吃掉,如下图 被吃的只剩1个子,就算输了,如下图黄的一方输了, 后来尝试添加了人工智能的记忆与自动学习功能,与状态搜索不同的是,我的方法采用的是简单的有奖惩参与的模式记忆。用…

2010-12-12 12:49 · 评论(0)

写了一个MSN客户端

想借用免费服务器做网络应用,MSN服务器是一个选择,今天对它做了个简单测试,发现没问题,顺便就写了个Java版本的MSN客户端,Linux下也可用。这里有几张截图 见这里: http://hi.baidu.com/dapplehou/blog/item/6da2ddc4849accda38db497a.html

2010-12-06 09:47 · 评论(0)

写了一个快速阅读训练的小软件

看过某篇教人快速阅读的文章,方法是让遮挡物从书的第一行到最后一行匀速移动‍,越遮越多,从而制造紧迫感,逼迫人进行快速阅读,久而久之,人的阅读速度就会有大幅的提升。我觉得这个完全可以写个程序实现,就周末抽了点时间写了一个。这里截了几个图,功能很简单,界面也不好看,但遮挡功能无碍,而且是自己用着玩,就不费时间在界面上花心思了。 百度贴图设置了防盗链,JavaEye好像又不安全(会被关闭),所以就不费事再逐个把图上传到这里了,引用这里即可: http://hi.baidu.com/dapplehou/blog/item/a095252d4d7c2b25359bf750.html

2010-11-28 22:40 · 评论(0)

Concurrent包常用方法简介

Table of Contents 1 Executor接口 2 ExecutorService接口 3 ScheduledExecutorService接口 4 Executors类 5 结束 1 Executor接口 留给开发者自己实现的接口,一般情况下不需要再去实现。它只有一个方法 void execute(Runnable command) 2 ExecutorService接口 它继承自Executor接口,但多了如下3个功能 终止任务。体现在这几个方法 void shutdown() 线程池关闭,不接受新任务,即不能再执行submit(task),如果你硬要执行新任务则会抛异常。…

2010-11-05 23:54 · 评论(2)

Java 并发

并发 Table of Contents 1 什么是并发问题。 2 java中synchronized的用法 3 Java中的锁与排队上厕所。 4 何时释放锁? 5 Lock的使用 6 利用管道进行线程间通信 7 阻塞队列 8 使用Executors、Executor、ExecutorService、ThreadPoolExecutor 9 并发流程控制 10 并发3定律 11 由并发到并行 1 什么是并发问题。 多个进程或线程同时(或着说在同一段时间内)访问同一资源会产生并发问题。 银行两操作员同时操作同一账户就是典型的例子。比如A、B操作员同时读取一余额为1000元的账户,A操作员为该账…

2010-10-18 15:56 · 评论(9)

不同Framework中DAO层的分析

http://hi.baidu.com/dapplehou/blog/item/6ba8034f5114e038aec3abdb.html Table of Contents 1 言前 2 项目1 (久远,尚无SSH流行) 2.1 使用方式 2.2 原理 2.3 UML 2.4 优点 2.5 缺点 3 项目2 3.1 使用方式(步骤) 3.2 原理 3.3 UML 3.4 优点: 3.5 缺点 4 项目3(大约04年,hibernate) 4.1 使用方式 4.2 原理( session 的获取方式 ) 4.3 UML 4.4 优缺点 4.5 两个对hibernate使用的例子 5 项目4 …

2010-09-13 15:06 · 评论(0)

数据库的哈希设计

数据库的哈希设计 Table of Contents 1 用哈希的key代替字符串上的索引,提高查询效率。 1.1 什么是hash 1.2 如何在数据库设计中使用hash 1.3 使用计算列 1.4 如何在多表关联中使用哈希 2 库表散列 2.1 ORAHASH 函数 2.2 哈希拆分例1 2.3 哈希拆分例2 2.4 除留余数法 2.5 拆库 1 用哈希的key代替字符串上的索引,提高查询效率。 索引时一种最为常见的提高查询效率的方式,但在长字符串字段上的索引效果较差,如果多个这样的字段上的联合索引则效果更差。例如, column name data type name1 varchar(…

2010-08-18 17:01 · 评论(0)

一例胜千言,详谈SQL Sever数据库锁

数据库锁 Table of Contents 1 前言 2 锁的种类 3 何时加锁? 4 锁的粒度 5 锁与事物隔离级别的优先级 6 数据库的其它重要Hint以及它们的区别 7 锁的超时等待 8 附:各种锁的兼容关系表 9 如何提高并发效率 10 后记 1 前言 数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁),所以这里做个简明解释,为下面描述方便,这里用T1代表一个数据库执行请求,T2代表另一个请求,也可以理解为T1为一个线程,T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。 2 锁的种类 共享锁(Shared lock)。 …

2010-08-05 17:01 · 评论(1)

来点简单的,Adaptor 适配器模式

今天看了黑暗浪子的博客,喜欢他的博客,一看就是个爽快人。很高兴,一高兴,就想起来贴篇自己的文章以示高兴。 封装思想的又一种应用。类似挂羊头卖狗肉。比如一个类业已存在(类A),且正合我用,唯一遗憾是该类的方法名与用户要求的不同,那么用另一个新的、方法名符合规定的类套在类A身上是最顺其自然不过的方法了。新类的所作所为无非都是通过调用类A而实现。 在什么场合才需要挂羊头卖狗肉。第一,用户不关心是羊肉还是狗肉,只要是肉就行;第二,你手头没有羊肉而有现成狗肉。第三,用户需要羊头做为通行证。 这是类比,类比形象,但容易误导;所以贴出类比的原型,它是《DesignPatternsExplained》中的一…

2010-06-22 17:04 · 评论(3)

职责链模式(Chain of responsibility)以及servlet中filter的原理

先看经典职责链代码, (代码来自维基) package pattern; import java.io.*; abstract class PurchasePower { protected final double base = 500; protected PurchasePower successor; public void setSuccessor(PurchasePower successor) { this.successor = successor; } abstract public void processRequest(PurchaseRequest request);…

2010-06-21 22:51 · 评论(0)

工厂方法模式(Factory method)以及与抽象工厂(abstract factory)的区别

先看经典说法, Define an interface for creating an object, but let subclasses decidewhich class to instantiate. Factory Method lets a class defer instantiation to subclasses. ----Gang of Four (定义一个创建对象的接口, 让子类决定用哪个类来实例化对象。工厂方法把类的实现放在子类中完成。) Gang of Four把这一段看作是这个模式的目的(intent),但我看更像该模式的方 法(apporach)。因为连形式都说…

2010-06-14 13:48 · 评论(0)

命令模式(command pattern)

命令模式,实现了把命令调用与命令执行分开。用途广泛。 它可以批量执行命令,比如它可以用于进度条的显示。多个命令顺序执行,进度 条来表示命令的执行进度。如果每个命令都用command封装,成为命令对象 (command object),并且每个命令对象都有获取执行时间的方法,那么就可以方 便的获取整个执行过程的时间。据此就可以用进度条显示出这一系列任务的执行 进度。它可以实现重做(undo)操作。数据库事物中的rollback处理。GUI程序使用 命令模式更为常见,从中,你甚至可以看到MVC架构的缩影。 命令模式的用法多种多样,但总离不开三个角色和一个对象: 调用者、接受者、 客户端,和命令对…

2010-06-09 16:44 · 评论(0)

面向对象更是一种方法论

面向对象更是一种方法论,而不仅仅是一种技术。掌握一种技术可以解决某一特定问题,掌握一种方法却可以随机应变、因势利导、因地制宜。就像张无忌学习太极拳,招式忘记的越多,拳中的圆转不断之意领会的越深,所能解决的问题域就越阔,威力也就越大。 如何去看决定了看到了什么。面向对象也是如此。从技术实现角度看,对象就是拥有方法的数据,就是属性和方法的结合。在这种思维的指导下,构建对象就变成了去搜集属性和方法;凡遇一对象,必对该对象的属性、方法勾勒一番;见一人,则心里想着身高、体重、性别、姓名、能跑、能跳;这么做,过早的涉及到了实现细节,这和创建数据库中的一张表有何区别。而且,过早的想当然的规定属性、方法有可…

2010-06-03 11:26 · 评论(0)

亨元模式(Flyweight pattern)

翻译为亨元模式,或直译为轻量级模式。所谓亨元,就是被其它对象共享使用的 对象。通过这种方式,系统减少了内存的占用。比如一个系统有一个成百上千、 成千上万的小对象,这些小对象可能拥有着共同的信息,那么这些共同的信息就 没有必要也重复成千上万次。把这些共同信息抽取出来,形成一个对象,即是亨 元。这些成千上万的其它对象只需要引用这个亨元即可。 举个例子,在棋类程序中,有时候我们会把一个棋子当成为一个对象。这个对象 包含着位置信息、字体信息、颜色信息、样式信息等。如下所示, class 棋子{ public 名字(车、马、炮等) public 位置信息 public 字体信息 public 颜色信息…

2010-05-30 22:24 · 评论(1)