﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>语源科技BlogJava-yoyo</title><link>http://www.blogjava.net/yoyo/</link><description /><language>zh-cn</language><lastBuildDate>Sun, 12 Apr 2026 07:54:51 GMT</lastBuildDate><pubDate>Sun, 12 Apr 2026 07:54:51 GMT</pubDate><ttl>60</ttl><item><title>追MM与Java的23种设计模式　  ------ 转载</title><link>http://www.blogjava.net/yoyo/archive/2006/11/08/79903.html</link><dc:creator>李飙</dc:creator><author>李飙</author><pubDate>Wed, 08 Nov 2006 09:06:00 GMT</pubDate><guid>http://www.blogjava.net/yoyo/archive/2006/11/08/79903.html</guid><wfw:comment>http://www.blogjava.net/yoyo/comments/79903.html</wfw:comment><comments>http://www.blogjava.net/yoyo/archive/2006/11/08/79903.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/yoyo/comments/commentRss/79903.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/yoyo/services/trackbacks/79903.html</trackback:ping><description><![CDATA[
		<span class="txt5">
				<font size="2">1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory <br /><br />　　工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。 <br /><br />　　2、BUILDER—MM最爱听的就是“我爱你”这句话了，见到不同地方的MM,要能够用她们的方言跟她说这句话哦，我有一个多种语言翻译机，上面每种语言都有一个按键，见到MM我只要按对应的键，它就能够用相应的语言说出“我爱你”这句话了，国外的MM也可以轻松搞掂，这就是我的“我爱你”builder。（这一定比美军在伊拉克用的翻译机好卖） <br /><br />　　建造模式：将产品的内部表象和产品的生成过程分割开来，从而使一个建造过程生成具有不同的内部表象的产品对象。建造模式使得产品内部表象可以独立的变化，客户不必知道产品内部组成的细节。建造模式可以强制实行一种分步骤进行的建造过程。 <br /><br />　　3、FACTORY METHOD—请MM去麦当劳吃汉堡，不同的MM有不同的口味，要每个都记住是一件烦人的事情，我一般采用Factory Method模式，带着MM到服务员那儿，说“要一个汉堡”，具体要什么样的汉堡呢，让MM直接跟服务员说就行了。 <br /><br />　　工厂方法模式：核心工厂类不再负责所有产品的创建，而是将具体创建的工作交给子类去做，成为一个抽象工厂角色，仅负责给出具体工厂类必须实现的接口，而不接触哪一个产品类应当被实例化这种细节。 <br /><br />　　4、PROTOTYPE—跟MM用QQ聊天，一定要说些深情的话语了，我搜集了好多肉麻的情话，需要时只要copy出来放到QQ里面就行了，这就是我的情话prototype了。（100块钱一份，你要不要） <br /><br />　　原始模型模式：通过给出一个原型对象来指明所要创建的对象的类型，然后用复制这个原型对象的方法创建出更多同类型的对象。原始模型模式允许动态的增加或减少产品类，产品类不需要非得有任何事先确定的等级结构，原始模型模式适用于任何的等级结构。缺点是每一个类都必须配备一个克隆方法。 <br /><br />　　5、SINGLETON—俺有6个漂亮的老婆，她们的老公都是我，我就是我们家里的老公Sigleton，她们只要说道“老公”，都是指的同一个人，那就是我(刚才做了个梦啦，哪有这么好的事) <br /><br />　　单例模式：单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例单例模式。单例模式只应在有真正的“单一实例”的需求时才可使用。 <br /><br />      [b:9ceca65206]结构型模式[/b:9ceca65206] <br /><br />　　6、ADAPTER—在朋友聚会上碰到了一个美女Sarah，从香港来的，可我不会说粤语，她不会说普通话，只好求助于我的朋友kent了，他作为我和Sarah之间的Adapter，让我和Sarah可以相互交谈了(也不知道他会不会耍我) <br /><br />　　适配器（变压器）模式：把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口原因不匹配而无法一起工作的两个类能够一起工作。适配类可以根据参数返还一个合适的实例给客户端。 <br /><br />　　7、BRIDGE—早上碰到MM，要说早上好，晚上碰到MM，要说晚上好；碰到MM穿了件新衣服，要说你的衣服好漂亮哦，碰到MM新做的发型，要说你的头发好漂亮哦。不要问我“早上碰到MM新做了个发型怎么说”这种问题，自己用BRIDGE组合一下不就行了 <br /><br />　　桥梁模式：将抽象化与实现化脱耦，使得二者可以独立的变化，也就是说将他们之间的强关联变成弱关联，也就是指在一个软件系统的抽象化和实现化之间使用组合/聚合关系而不是继承关系，从而使两者可以独立的变化。 <br /><br />　　8、COMPOSITE—Mary今天过生日。“我过生日，你要送我一件礼物。”“嗯，好吧，去商店，你自己挑。”“这件T恤挺漂亮，买，这条裙子好看，买，这个包也不错，买。”“喂，买了三件了呀，我只答应送一件礼物的哦。”“什么呀，T恤加裙子加包包，正好配成一套呀，小姐，麻烦你包起来。”“……”，MM都会用Composite模式了，你会了没有？ <br /><br />　　合成模式：合成模式将对象组织到树结构中，可以用来描述整体与部分的关系。合成模式就是一个处理对象的树结构的模式。合成模式把部分与整体的关系用树结构表示出来。合成模式使得客户端把一个个单独的成分对象和由他们复合而成的合成对象同等看待。 <br /><br />　　9、DECORATOR—Mary过完轮到Sarly过生日，还是不要叫她自己挑了，不然这个月伙食费肯定玩完，拿出我去年在华山顶上照的照片，在背面写上“最好的的礼物，就是爱你的Fita”，再到街上礼品店买了个像框（卖礼品的MM也很漂亮哦），再找隔壁搞美术设计的Mike设计了一个漂亮的盒子装起来……，我们都是Decorator，最终都在修饰我这个人呀，怎么样，看懂了吗？ <br /><br />　　装饰模式：装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案，提供比继承更多的灵活性。动态给一个对象增加功能，这些功能可以再动态的撤消。增加由一些基本功能的排列组合而产生的非常大量的功能。 <br /><br />　　10、FACADE—我有一个专业的Nikon相机，我就喜欢自己手动调光圈、快门，这样照出来的照片才专业，但MM可不懂这些，教了半天也不会。幸好相机有Facade设计模式，把相机调整到自动档，只要对准目标按快门就行了，一切由相机自动调整，这样MM也可以用这个相机给我拍张照片了。 <br /><br />　　门面模式：外部与一个子系统的通信必须通过一个统一的门面对象进行。门面模式提供一个高层次的接口，使得子系统更易于使用。每一个子系统只有一个门面类，而且此门面类只有一个实例，也就是说它是一个单例模式。但整个系统可以有多个门面类。 <br /><br />　　11、FLYWEIGHT—每天跟MM发短信，手指都累死了，最近买了个新手机，可以把一些常用的句子存在手机里，要用的时候，直接拿出来，在前面加上MM的名字就可以发送了，再不用一个字一个字敲了。共享的句子就是Flyweight，MM的名字就是提取出来的外部特征，根据上下文情况使用。 <br /><br />　　享元模式：FLYWEIGHT在拳击比赛中指最轻量级。享元模式以共享的方式高效的支持大量的细粒度对象。享元模式能做到共享的关键是区分内蕴状态和外蕴状态。内蕴状态存储在享元内部，不会随环境的改变而有所不同。外蕴状态是随环境的改变而改变的。外蕴状态不能影响内蕴状态，它们是相互独立的。将可以共享的状态和不可以共享的状态从常规类中区分开来，将不可以共享的状态从类里剔除出去。客户端不可以直接创建被共享的对象，而应当使用一个工厂对象负责创建被共享的对象。享元模式大幅度的降低内存中对象的数量。 <br /><br />　　12、PROXY—跟MM在网上聊天，一开头总是“hi,你好”,“你从哪儿来呀？”“你多大了？”“身高多少呀？”这些话，真烦人，写个程序做为我的Proxy吧，凡是接收到这些话都设置好了自动的回答，接收到其他的话时再通知我回答，怎么样，酷吧。 <br /><br />　　代理模式：代理模式给某一个对象提供一个代理对象，并由代理对象控制对源对象的引用。代理就是一个人或一个机构代表另一个人或者一个机构采取行动。某些情况下，客户不想或者不能够直接引用一个对象，代理对象可以在客户和目标对象直接起到中介的作用。客户端分辨不出代理主题对象与真实主题对象。代理模式可以并不知道真正的被代理对象，而仅仅持有一个被代理对象的接口，这时候代理对象不能够创建被代理对象，被代理对象必须有系统的其他角色代为创建并传入。 <br /><br />      [b:9ceca65206]行为模式[/b:9ceca65206] <br /><br />　　13、CHAIN OF RESPONSIBLEITY—晚上去上英语课，为了好开溜坐到了最后一排，哇，前面坐了好几个漂亮的MM哎，找张纸条，写上“Hi,可以做我的女朋友吗？如果不愿意请向前传”，纸条就一个接一个的传上去了，糟糕，传到第一排的MM把纸条传给老师了，听说是个老处女呀，快跑! <br /><br />　　责任链模式：在责任链模式中，很多对象由每一个对象对其下家的引用而接 <br /><br />　　起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。客户并不知道链上的哪一个对象最终处理这个请求，系统可以在不影响客户端的情况下动态的重新组织链和分配责任。处理者有两个选择：承担责任或者把责任推给下家。一个请求可以最终不被任何接收端对象所接受。 <br /><br />　　14、COMMAND—俺有一个MM家里管得特别严，没法见面，只好借助于她弟弟在我们俩之间传送信息，她对我有什么指示，就写一张纸条让她弟弟带给我。这不，她弟弟又传送过来一个COMMAND，为了感谢他，我请他吃了碗杂酱面，哪知道他说：“我同时给我姐姐三个男朋友送COMMAND，就数你最小气，才请我吃面。”， <br /><br />　　命令模式：命令模式把一个请求或者操作封装到一个对象中。命令模式把发出命令的责任和执行命令的责任分割开，委派给不同的对象。命令模式允许请求的一方和发送的一方独立开来，使得请求的一方不必知道接收请求的一方的接口，更不必知道请求是怎么被接收，以及操作是否执行，何时被执行以及是怎么被执行的。系统支持命令的撤消。 <br /><br />　　15、INTERPRETER—俺有一个《泡MM真经》，上面有各种泡MM的攻略，比如说去吃西餐的步骤、去看电影的方法等等，跟MM约会时，只要做一个Interpreter，照着上面的脚本执行就可以了。 <br /><br />　　解释器模式：给定一个语言后，解释器模式可以定义出其文法的一种表示，并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的句子。解释器模式将描述怎样在有了一个简单的文法后，使用模式设计解释这些语句。在解释器模式里面提到的语言是指任何解释器对象能够解释的任何组合。在解释器模式中需要定义一个代表文法的命令类的等级结构，也就是一系列的组合规则。每一个命令对象都有一个解释方法，代表对命令对象的解释。命令对象的等级结构中的对象的任何排列组合都是一个语言。 <br /><br />　　16、ITERATOR—我爱上了Mary，不顾一切的向她求婚。 <br /><br />　　Mary：“想要我跟你结婚，得答应我的条件” <br /><br />　　我：“什么条件我都答应，你说吧” <br /><br />　　Mary：“我看上了那个一克拉的钻石” <br /><br />　　我：“我买，我买，还有吗？” <br /><br />　　Mary：“我看上了湖边的那栋别墅” <br /><br />　　我：“我买，我买，还有吗？” <br /><br />　　Mary：“我看上那辆法拉利跑车” <br /><br />　　我脑袋嗡的一声，坐在椅子上，一咬牙：“我买，我买，还有吗？” <br /><br />　　…… <br /><br />　　迭代子模式：迭代子模式可以顺序访问一个聚集中的元素而不必暴露聚集的内部表象。多个对象聚在一起形成的总体称之为聚集，聚集对象是能够包容一组对象的容器对象。迭代子模式将迭代逻辑封装到一个独立的子对象中，从而与聚集本身隔开。迭代子模式简化了聚集的界面。每一个聚集对象都可以有一个或一个以上的迭代子对象，每一个迭代子的迭代状态可以是彼此独立的。迭代算法可以独立于聚集角色变化。 <br /><br />　　17、MEDIATOR—四个MM打麻将，相互之间谁应该给谁多少钱算不清楚了，幸亏当时我在旁边，按照各自的筹码数算钱，赚了钱的从我这里拿，赔了钱的也付给我，一切就OK啦，俺得到了四个MM的电话。 <br /><br />　　调停者模式：调停者模式包装了一系列对象相互作用的方式，使得这些对象不必相互明显作用。从而使他们可以松散偶合。当某些对象之间的作用发生改变时，不会立即影响其他的一些对象之间的作用。保证这些作用可以彼此独立的变化。调停者模式将多对多的相互作用转化为一对多的相互作用。调停者模式将对象的行为和协作抽象化，把对象在小尺度的行为上与其他对象的相互作用分开处理。 <br /><br />　　18、MEMENTO—同时跟几个MM聊天时，一定要记清楚刚才跟MM说了些什么话，不然MM发现了会不高兴的哦，幸亏我有个备忘录，刚才与哪个MM说了什么话我都拷贝一份放到备忘录里面保存，这样可以随时察看以前的记录啦。 <br /><br />　　备忘录模式：备忘录对象是一个用来存储另外一个对象内部状态的快照的对象。备忘录模式的用意是在不破坏封装的条件下，将一个对象的状态捉住，并外部化，存储起来，从而可以在将来合适的时候把这个对象还原到存储起来的状态。 <br /><br />　　19、OBSERVER—想知道咱们公司最新MM情报吗？加入公司的MM情报邮件组就行了，tom负责搜集情报，他发现的新情报不用一个一个通知我们，直接发布给邮件组，我们作为订阅者（观察者）就可以及时收到情报啦 <br /><br />　　观察者模式：观察者模式定义了一种一队多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，使他们能够自动更新自己。 <br /><br />　　20、STATE—跟MM交往时，一定要注意她的状态哦，在不同的状态时她的行为会有不同，比如你约她今天晚上去看电影，对你没兴趣的MM就会说“有事情啦”，对你不讨厌但还没喜欢上的MM就会说“好啊，不过可以带上我同事么？”，已经喜欢上你的MM就会说“几点钟？看完电影再去泡吧怎么样？”，当然你看电影过程中表现良好的话，也可以把MM的状态从不讨厌不喜欢变成喜欢哦。 <br /><br />　　状态模式：状态模式允许一个对象在其内部状态改变的时候改变行为。这个对象看上去象是改变了它的类一样。状态模式把所研究的对象的行为包装在不同的状态对象里，每一个状态对象都属于一个抽象状态类的一个子类。状态模式的意图是让一个对象在其内部状态改变的时候，其行为也随之改变。状态模式需要对每一个系统可能取得的状态创立一个状态类的子类。当系统的状态变化时，系统便改变所选的子类。 <br /><br />　　21、STRATEGY—跟不同类型的MM约会，要用不同的策略，有的请电影比较好，有的则去吃小吃效果不错，有的去海边浪漫最合适，单目的都是为了得到MM的芳心，我的追MM锦囊中有好多Strategy哦。 <br /><br />　　策略模式：策略模式针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。策略模式把行为和环境分开。环境类负责维持和查询行为类，各种算法在具体的策略类中提供。由于算法和环境独立开来，算法的增减，修改都不会影响到环境和客户端。 <br /><br />　　22、TEMPLATE METHOD——看过《如何说服女生上床》这部经典文章吗？女生从认识到上床的不变的步骤分为巧遇、打破僵局、展开追求、接吻、前戏、动手、爱抚、进去八大步骤(Template method)，但每个步骤针对不同的情况，都有不一样的做法，这就要看你随机应变啦(具体实现)； <br /><br />　　模板方法模式：模板方法模式准备一个抽象类，将部分逻辑以具体方法以及具体构造子的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。先制定一个顶级逻辑框架，而将逻辑的细节留给具体的子类去实现。 <br /><br />　　23、VISITOR—情人节到了，要给每个MM送一束鲜花和一张卡片，可是每个MM送的花都要针对她个人的特点，每张卡片也要根据个人的特点来挑，我一个人哪搞得清楚，还是找花店老板和礼品店老板做一下Visitor，让花店老板根据MM的特点选一束花，让礼品店老板也根据每个人特点选一张卡，这样就轻松多了； <br /><br />　　访问者模式：访问者模式的目的是封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改的话，接受这个操作的数据结构可以保持不变。访问者模式适用于数据结构相对未定的系统，它把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由的演化。访问者模式使得增加新的操作变的很容易，就是增加一个新的访问者类。访问者模式将有关的行为集中到一个访问者对象中，而不是分散到一个个的节点类中。当使用访问者模式时，要将尽可能多的对象浏览逻辑放在访问者类中，而不是放到它的子类中。访问者模式可以跨过几个类的等级结构访问属于不同的等级结构的成员类。    </font>
		</span>
<img src ="http://www.blogjava.net/yoyo/aggbug/79903.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/yoyo/" target="_blank">李飙</a> 2006-11-08 17:06 <a href="http://www.blogjava.net/yoyo/archive/2006/11/08/79903.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>JAVA中的集合类</title><link>http://www.blogjava.net/yoyo/archive/2006/07/14/58169.html</link><dc:creator>李飙</dc:creator><author>李飙</author><pubDate>Fri, 14 Jul 2006 05:37:00 GMT</pubDate><guid>http://www.blogjava.net/yoyo/archive/2006/07/14/58169.html</guid><wfw:comment>http://www.blogjava.net/yoyo/comments/58169.html</wfw:comment><comments>http://www.blogjava.net/yoyo/archive/2006/07/14/58169.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/yoyo/comments/commentRss/58169.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/yoyo/services/trackbacks/58169.html</trackback:ping><description><![CDATA[
		<p>
				<span> <strong>为什么要使用集合类</strong><p>当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。</p></span>
				<br />
		</p>
		<p>
		</p>
		<p>
		</p>
		<table cellspacing="0" cellpadding="4" width="520" border="0">
				<tbody>
						<tr>
								<td>
										<span>
												<a href="http://blog.blogchina.com/mcp/blog.aspx?id=19">
												</a>
										</span>
								</td>
						</tr>
						<tr>
								<td>
										<span>
												<p>
														<strong>理解集合类</strong>
												</p>
												<p>集合类存放于java.util包中。<br />集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。<br />集合类型主要有3种：set(集）、list(列表）和map(映射)。</p>
												<p>(1)集<br />集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。<br />对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。<br />集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。</p>
												<p>(2)列表<br />列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的集是不同的。<br />列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。<br />关于实现列表的集合类，是我们日常工作中经常用到的，将在后边的笔记详细介绍。</p>
												<p>(3)映射<br />映射与集或列表有明显区别，映射中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的。<br />关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。</p>
												<ul>
														<li>
																<strong>集合类简介</strong>
														</li>
												</ul>
												<p>java.util中共有13个类可用于管理集合对象，它们支持集、列表或映射等集合，以下是这些类的简单介绍</p>
												<p>
														<strong>集：<br />HashSet：</strong> 使用HashMap的一个集的实现。虽然集定义成无序，但必须存在某种方法能相当高效地找到一个对象。使用一个HashMap对象实现集的存储和检索操作是在固定时间内实现的. <br /><strong>TreeSet：</strong> 在集中以升序对对象排序的集的实现。这意味着从一个TreeSet对象获得第一个迭代器将按升序提供对象。TreeSet类使用了一个TreeMap. <br /><strong>列表：</strong><br /><strong>Vector：</strong> 实现一个类似数组一样的表，自动增加容量来容纳你所需的元素。使用下标存储和检索对象就象在一个标准的数组中一样。你也可以用一个迭代器从一个Vector中检索对象。Vector是唯一的同步容器类??当两个或多个线程同时访问时也是性能良好的。 <br /><strong>Stsck:</strong> 这个类从Vector派生而来，并且增加了方法实现栈??一种后进先出的存储结构。 <br /><strong>LinkedList:</strong> 实现一个链表。由这个类定义的链表也可以像栈或队列一样被使用。 <br /><strong>ArrayList:</strong> 实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步。</p>
												<p>
														<br />
														<strong>映射：<br />HashTable：</strong> 实现一个映象，所有的键必须非空。为了能高效的工作，定义键的类必须实现hashcode()方法和equal()方法。这个类是前面java实现的一个继承，并且通常能在实现映象的其他类中更好的使用。 <br /><strong>HashMap：</strong> 实现一个映象，允许存储空对象，而且允许键是空（由于键必须是唯一的，当然只能有一个）。 <br /><strong>WeakHashMap：</strong> 实现这样一个映象：通常如果一个键对一个对象而言不再被引用，键/对象对将被舍弃。这与HashMap形成对照，映象中的键维持键/对象对的生命周期，尽管使用映象的程序不再有对键的引用，并且因此不能检索对象。 <br /><strong>TreeMap：</strong> 实现这样一个映象，对象是按键升序排列的。</p>
												<p>Set和List都是由公共接口Collection扩展而来，所以它们都可以使用一个类型为Collection的变量来引用。这就意味着任何列表或集构成的集合都可以用这种方式引用，只有映射类除外（但也不是完全排除在外，因为可以从映射获得一个列表。）所以说，把一个列表或集传递给方法的标准途径是使用Collection类型的参数。</p>
												<span>
														<ul>
																<li>
																		<strong>Vector 还是ArrayList，哪一个更好，为什么？</strong>
																</li>
														</ul>
														<p>要回答这个问题不能一概而论，有时候使用Vector比较好；有时是ArrayList，有时候这两个都不是最好的选择。你别指望能够获得一个简单肯定答案，因为这要看你用它们干什么。下面有4个要考虑的因素：</p>
														<p>(1)API</p>
														<p>(2)同步处理</p>
														<p>(3)数据增长性</p>
														<p>(4)使用模式</p>
														<p>下面针对这4个方面进行一一探讨</p>
														<p>
																<strong>API </strong>
																<br />在由Ken Arnold等编著的《Java Programming Language》(Addison-Wesley, June 2000)一书中有这样的描述，Vector类似于ArrayList.。所有从API的角度来看这两个类非常相似。但他们之间也还是有一些主要的区别的。</p>
														<p>
																<strong>同步性</strong>
														</p>
														<p>Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。</p>
														<p>
																<strong>数据增长</strong>
														</p>
														<p>从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。</p>
														<p>
																<strong>使用模式</strong>
														</p>
														<p>在ArrayList和Vector中，从一个指定的位置（通过索引）查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的，这个时间我们用O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢？</p>
														<p>这意味着，你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作，你最好选择其他的集合操作类。比如，LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的—O(1)，但它在索引一个元素的使用缺比较慢－O(i),其中i是索引的位置.使用ArrayList也很容易，因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象，所有你要明白它也会带来额外的开销。</p>
														<p>最后，在《Practical Java》一书中Peter Haggar建议使用一个简单的数组（Array）来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。<br /></p>
												</span>
										</span>
								</td>
						</tr>
				</tbody>
		</table>
<img src ="http://www.blogjava.net/yoyo/aggbug/58169.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/yoyo/" target="_blank">李飙</a> 2006-07-14 13:37 <a href="http://www.blogjava.net/yoyo/archive/2006/07/14/58169.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>JSP学习</title><link>http://www.blogjava.net/yoyo/archive/2006/07/10/57434.html</link><dc:creator>李飙</dc:creator><author>李飙</author><pubDate>Mon, 10 Jul 2006 02:34:00 GMT</pubDate><guid>http://www.blogjava.net/yoyo/archive/2006/07/10/57434.html</guid><wfw:comment>http://www.blogjava.net/yoyo/comments/57434.html</wfw:comment><comments>http://www.blogjava.net/yoyo/archive/2006/07/10/57434.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/yoyo/comments/commentRss/57434.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/yoyo/services/trackbacks/57434.html</trackback:ping><description><![CDATA[多写JSP程序，多上网查查！<img src ="http://www.blogjava.net/yoyo/aggbug/57434.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/yoyo/" target="_blank">李飙</a> 2006-07-10 10:34 <a href="http://www.blogjava.net/yoyo/archive/2006/07/10/57434.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Java 笔试和面试中最常遇到的问题和答案</title><link>http://www.blogjava.net/yoyo/archive/2006/07/10/57430.html</link><dc:creator>李飙</dc:creator><author>李飙</author><pubDate>Mon, 10 Jul 2006 02:28:00 GMT</pubDate><guid>http://www.blogjava.net/yoyo/archive/2006/07/10/57430.html</guid><wfw:comment>http://www.blogjava.net/yoyo/comments/57430.html</wfw:comment><comments>http://www.blogjava.net/yoyo/archive/2006/07/10/57430.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.blogjava.net/yoyo/comments/commentRss/57430.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/yoyo/services/trackbacks/57430.html</trackback:ping><description><![CDATA[      第一，谈谈final, finally, finalize的区别。 <br />　　<br />　　第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?<br />　　<br />　　第三，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。<br />　　<br />　　第四，&amp;和&amp;&amp;的区别。<br />　　<br />　　第五，HashMap和Hashtable的区别。<br />　　<br />　　第六，Collection 和 Collections的区别。<br />　　<br />　　第七，什么时候用assert。<br />　　<br />　　第八，GC是什么? 为什么要有GC? <br />　　<br />　　第九，String s = new String("xyz");创建了几个String Object?<br />　　<br />　　第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?<br />　　<br />　　第十一，short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?<br />　　<br />　　第十二，sleep() 和 wait() 有什么区别?<br />　　<br />　　第十三，Java有没有goto?<br />　　<br />　　第十四，数组有没有length()这个方法? String有没有length()这个方法?<br />　　<br />　　第十五，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?<br />　　<br />　　第十六，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?<br />　　<br />　　第十七，给我一个你最常见到的runtime exception。<br />　　<br />　　第十八，error和exception有什么区别?<br />　　<br />　　第十九，List, Set, Map是否继承自Collection接口?<br />　　<br />　　第二十，abstract class和interface有什么区别?<br />　　<br />　　第二十一，abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?<br />　　<br />　　第二十二，接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?<br />　　<br />　　第二十三，启动一个线程是用run()还是start()?<br />　　<br />　　第二十四，构造器Constructor是否可被override?<br />　　<br />　　第二十五，是否可以继承String类?<br />　　<br />　　第二十六，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?<br />　　<br />　　第二十七，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行，什么时候被执行，在return前还是后?<br />　　<br />　　第二十八，编程题: 用最有效率的方法算出2乘以8等於几?<br />　　<br />　　第二十九，两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?<br />　　<br />　　第三十，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递?<br />　　<br />　　第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?<br />　　<br />　　第三十二，编程题: 写一个Singleton出来。<br /><br /><br />＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝<br /><br />以下是答案：<br /><br />＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝<br /><br />第一，谈谈final, finally, finalize的区别。<br />　　final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载<br />　　finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。<br />　　finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。<br />　　<br />　　第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?<br />　　匿名的内部类是没有名字的内部类。不能extends(继承) 其它类，但一个内部类可以作为一个接口，由另一个内部类实现。<br />　　<br />　　第三，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。<br />　　Nested Class （一般是C++的说法），Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。具体可见http: //www.frontfree.net/articles/services/view.asp?id=704&amp;page=1<br />　　注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象<br />　　Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现 <br /><br />　　HashMap允许将null作为一个entry的key或者value，而Hashtable不允许 <br /><br />　　还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 <br /><br />　　最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在 <br />多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap <br />就必须为之提供外同步。<br />　　第四，&amp;和&amp;&amp;的区别。<br />　　&amp;是位运算符。&amp;&amp;是布尔逻辑运算符。<br />　　<br />　　第五，HashMap和Hashtable的区别。<br />　　都属于Map接口的类，实现了将惟一键映射到特定的值上。<br />　　HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。 <br />　　Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。<br />　　Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现 <br /><br />　　还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 <br /><br />　　最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在 <br />多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap <br />就必须为之提供外同步。 <br /><br />　　第六，Collection 和 Collections的区别。<br />　　Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。<br />　　Collection是个java.util下的接口，它是各种集合结构的父接口.<br />　　第七，什么时候用assert。<br />　　断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为 false，那么系统会报告一个 AssertionError。它用于调试目的： <br />　　assert(a &gt; 0); // throws an AssertionError if a &lt;= 0 <br />　　断言可以有两种形式： <br />　　assert Expression1 ; <br />　　assert Expression1 : Expression2 ; <br />　　Expression1 应该总是产生一个布尔值。 <br />　　Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。<br />　　断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source 1.4 标记： <br />　　javac -source 1.4 Test.java<br />　　要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。 <br />　　要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。 <br />　　要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。 <br />　　可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任何方式改变程序的状态。 <br />　　<br />　　<br />　　第八，GC是什么? 为什么要有GC? (基础)。<br />　　GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一： <br />　　System.gc()<br />　　Runtime.getRuntime().gc()<br />　　<br />　　第九，String s = new String("xyz");创建了几个String Object?<br />　　两个对象，一个是“xyx”,一个是指向“xyx”的引用对象s。<br />　　<br />　　第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?<br />　　Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;<br />　　<br />　　第十一，short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?<br />　　short s1 = 1; s1 = s1 + 1;有错，s1是short型，s1+1是int型,不能显式转化为short型。可修改为s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确。<br />　　<br />　　第十二，sleep() 和 wait() 有什么区别? 搞线程的最爱<br />　　sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有更高的优先级<br />　　(b)正在运行的线程因为其它原因而阻塞。<br />　　wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对象进入等待状态，直到被唤醒或等待时间到。<br />　　第十三，Java有没有goto?<br />　　Goto—java中的保留字，现在没有在java中使用。<br />　　<br />　　第十四，数组有没有length()这个方法? String有没有length()这个方法？<br />　　数组没有length()这个方法，有length的属性。<br />　　String有有length()这个方法。<br />　　<br />　　第十五，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?<br />　　方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。<br />　　<br />　　第十六，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?<br />　　Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。<br />　　equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。<br />　　<br />　　第十七，给我一个你最常见到的runtime exception。<br />　　ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, <br />　　ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException<br />　　<br />　　第十八，error和exception有什么区别?<br />　　error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。<br />　　exception 表示一种设计或实现问题。也就是说，它表示如果程序运行正常，从不会发生的情况。<br />　　第十九，List, Set, Map是否继承自Collection接口?<br />　　List，Set是<br />　　<br />　　Map不是<br />　　<br />　　第二十，abstract class和interface有什么区别?<br />　　声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。<br />　　接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。<br />　　<br />　　第二十一，abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized?<br />　　都不能<br />　　<br />　　第二十二，接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)?<br />　　接口可以继承接口。抽象类可以实现(implements)接口，抽象类是否可继承实体类，但前提是实体类必须有明确的构造函数。<br />　　<br />　　第二十三，启动一个线程是用run()还是start()?<br />　　启动一个线程是调用start()方法，使线程所代表的虚拟处理机处于可运行状态，这意味着它可以由JVM调度并执行。这并不意味着线程就会立即运行。run()方法可以产生必须退出的标志来停止一个线程。<br />　　第二十四，构造器Constructor是否可被override?<br />　　构造器Constructor不能被继承，因此不能重写Overriding，但可以被重载Overloading。<br />　　<br />　　第二十五，是否可以继承String类?<br />　　String类是final类故不可以继承。<br />　　<br />　　第二十六，当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?<br />　　不能，一个对象的一个synchronized方法只能由一个线程访问。<br />　　<br />　　第二十七，try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行，什么时候被执行，在return前还是后?<br />　　会执行，在return前执行。<br />　　<br />　　<br />　　第二十八，编程题: 用最有效率的方法算出2乘以8等於几?<br />　　有C背景的程序员特别喜欢问这种问题。<br />　　<br />　　2 &lt;&lt; 3<br />　　<br />　　第二十九，两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?<br />　　不对，有相同的hash code。<br />　　<br />　　第三十，当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? <br />　　是值传递。Java 编程语言只由值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变，但对象的引用是永远不会改变的。<br />　　<br />　　<br />　　第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?<br />　　switch（expr1）中，expr1是一个整数表达式。因此传递给 switch 和 case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不能作用于swtich。<br />　　第三十二，编程题: 写一个Singleton出来。<br />　　Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。<br />　　一般Singleton模式通常有几种种形式:<br />　　第一种形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。<br />　　public class Singleton {<br />　　private Singleton(){}<br />　　//在自己内部定义自己一个实例，是不是很奇怪？<br />　　//注意这是private 只供内部调用<br />　　private static Singleton instance = new Singleton();<br />　　//这里提供了一个供外部访问本class的静态方法，可以直接访问 <br />　　public static Singleton getInstance() {<br />　　return instance; <br />　　} <br />　　} <br />　　第二种形式: <br />　　public class Singleton { <br />　　private static Singleton instance = null;<br />　　public static synchronized Singleton getInstance() {<br />　　//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次 <br />　　//使用时生成实例，提高了效率！<br />　　if (instance==null)<br />　　instance＝new Singleton();<br />　　return instance; } <br />　　} <br />　　其他形式:<br />　　定义一个类，它的构造函数为private的，所有方法为static的。<br />　　一般认为第一种形式要更加安全<img src ="http://www.blogjava.net/yoyo/aggbug/57430.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/yoyo/" target="_blank">李飙</a> 2006-07-10 10:28 <a href="http://www.blogjava.net/yoyo/archive/2006/07/10/57430.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>