??xml version="1.0" encoding="utf-8" standalone="yes"?>国产精品欧美一区二区三区,青青草这里只有精品,欧美一区二区二区http://www.aygfsteel.com/yoyo/zh-cnWed, 18 Jun 2025 11:27:49 GMTWed, 18 Jun 2025 11:27:49 GMT60qMM与Java?3U设计模式  ------ 转蝲http://www.aygfsteel.com/yoyo/archive/2006/11/08/79903.html李飙李飙Wed, 08 Nov 2006 09:06:00 GMThttp://www.aygfsteel.com/yoyo/archive/2006/11/08/79903.htmlhttp://www.aygfsteel.com/yoyo/comments/79903.htmlhttp://www.aygfsteel.com/yoyo/archive/2006/11/08/79903.html#Feedback0http://www.aygfsteel.com/yoyo/comments/commentRss/79903.htmlhttp://www.aygfsteel.com/yoyo/services/trackbacks/79903.html 1、FACTORY—追MM不了请吃饭了,麦当劳的鸡翅和肯德基的鸡都是MM爱吃的东西,虽然口味有所不同Q但不管你带MM去麦当劳或肯德基Q只向服务员说“来四个鸡翅”就行了。麦当劳和肯德基是生鸡翅的Factory

  工厂模式Q客L和工厂类分开。消费者Q何时候需要某U品,只需向工厂请求即可。消费者无M改就可以接纳C品。缺Ҏ当品修ҎQ工厂类也要做相应的修改。如Q如何创建及如何向客L提供?

  2、BUILDER—MM最爱听的就是“我׃”这句话了,见到不同地方的MM,要能够用她们的方a跟她说这句话哦,我有一个多U语a译机,上面每种语言都有一个按键,见到MM我只要按对应的键Q它p够用相应的语a说出“我׃”这句话了,国外的MM也可以轻松搞掂,q就是我的“我׃”builder。(q一定比军在伊拉克用的译机好卖)

  建造模式:品的内部表象和品的生成q程分割开来,从而一个徏造过E生成具有不同的内部表象的品对象。徏造模式得品内部表象可以独立的变化Q客户不必知道品内部组成的l节。徏造模式可以强制实行一U分步骤q行的徏造过E?

  3、FACTORY METHOD—请MM去麦当劳吃汉堡,不同的MM有不同的口味Q要每个都记住是一件烦人的事情Q我一般采用Factory Method模式Q带着MM到服务员那儿Q说“要一个汉堡”,具体要什么样的汉堡呢Q让MM直接跟服务员说就行了?

  工厂Ҏ模式Q核心工厂类不再负责所有品的创徏Q而是具体创建的工作交给子类dQ成Z个抽象工厂角Ԍ仅负责给出具体工厂类必须实现的接口,而不接触哪一个品类应当被实例化q种l节?

  4、PROTOTYPE—跟MM用QQ聊天Q一定要说些深情的话语了Q我搜集了好多肉ȝ情话Q需要时只要copy出来攑ֈQQ里面p了,q就是我的情话prototype了。(100块钱一份,你要不要Q?

  原始模型模式Q通过l出一个原型对象来指明所要创建的对象的类型,然后用复制这个原型对象的Ҏ创徏出更多同cd的对象。原始模型模式允许动态的增加或减品类Q品类不需要非得有M事先定的等U结构,原始模型模式适用于Q何的{l构。缺Ҏ每一个类都必配备一个克隆方法?

  5、SINGLETON—俺?个漂亮的老婆Q她们的老公都是我,我就是我们家里的老公SigletonQ她们只要说道“老公”,都是指的同一个hQ那是?刚才做了个梦啦,哪有q么好的?

  单例模式Q单例模式确保某一个类只有一个实例,而且自行实例化ƈ向整个系l提供这个实例单例模式。单例模式只应在有真正的“单一实例”的需求时才可使用?

      [b:9ceca65206]l构型模式[/b:9ceca65206]

  6、ADAPTER—在朋友聚会上碰C一个美女SarahQ从香港来的Q可我不会说_语Q她不会说普通话Q只好求助于我的朋友kent了,他作为我和Sarah之间的AdapterQ让我和Sarah可以怺交谈?也不知道他会不会耍我)

  适配器(变压器)模式Q把一个类的接口变换成客户端所期待的另一U接口,从而原本因接口原因不匚w而无法一起工作的两个c能够一起工作。适配cd以根据参数返q一个合适的实例l客L?

  7、BRIDGE—早上碰到MMQ要说早上好Q晚上碰到MMQ要说晚上好Q碰到MMI了件新衣服Q要说你的衣服好漂亮哦,到MM新做的发型,要说你的头发好漂亮哦。不要问我“早上碰到MM新做了个发型怎么说”这U问题,自己用BRIDGEl合一下不p?

  桥梁模式Q将抽象化与实现化脱耦,使得二者可以独立的变化Q也是说将他们之间的强兌变成弱关联,也就是指在一个Y件系l的抽象化和实现化之间用组?聚合关系而不是承关p,从而两者可以独立的变化?

  8、COMPOSITE—Mary今天q生日。“我q生日,你要送我一件礼物。”“嗯Q好吧,d店,你自己挑。”“这件T恤挺漂亮Q买Q这条裙子好看,乎ͼq个包也不错Q买。”“喂Q买了三件了呀Q我只答应送一件礼物的哦。”“什么呀QT恤加裙子加包包,正好配成一套呀Q小姐,ȝ你包h。”“……”,MM都会用Composite模式了,你会了没有?

  合成模式Q合成模式将对象l织到树l构中,可以用来描述整体与部分的关系。合成模式就是一个处理对象的树结构的模式。合成模式把部分与整体的关系用树l构表示出来。合成模式得客L把一个个单独的成分对象和׃们复合而成的合成对象同{看待?

  9、DECORATOR—Maryq完轮到Sarlyq生日,q是不要叫她自己挑了Q不然这个月伙食费肯定玩完,拿出我去q在华山上照的照片Q在背面写上“最好的的礼物,是׃的Fita”,再到街上C品店买了个像框Q卖C品的MM也很漂亮哦)Q再N壁搞术设计的Mike设计了一个漂亮的盒子装v来……,我们都是DecoratorQ最l都在修饰我q个人呀Q怎么P看懂了吗Q?

  装饰模式Q装饰模式以对客L透明的方式扩展对象的功能Q是l承关系的一个替代方案,提供比承更多的灉|性。动态给一个对象增加功能,q些功能可以再动态的撤消。增加由一些基本功能的排列l合而生的非常大量的功能?

  10、FACADE—我有一个专业的Nikon相机Q我喜Ƣ自己手动调光圈、快门,q样照出来的照片才专业,但MM可不懂这些,教了半天也不会。幸好相机有Facade设计模式Q把相机调整到自动档Q只要对准目标按快门p了,一切由相机自动调整Q这样MM也可以用q个相机l我拍张照片了?

  门面模式Q外部与一个子pȝ的通信必须通过一个统一的门面对象进行。门面模式提供一个高层次的接口,使得子系l更易于使用。每一个子pȝ只有一个门面类Q而且此门面类只有一个实例,也就是说它是一个单例模式。但整个pȝ可以有多个门面类?

  11、FLYWEIGHT—每天跟MM发短信,手指都篏MQ最q买了个新手机,可以把一些常用的句子存在手机里,要用的时候,直接拿出来,在前面加上MM的名字就可以发送了Q再不用一个字一个字敲了。共享的句子是FlyweightQMM的名字就是提取出来的外部特征Q根据上下文情况使用?

  享元模式QFLYWEIGHT在拳L赛中指最轻量U。n元模式以׃n的方式高效的支持大量的细_度对象。n元模式能做到׃n的关键是区分内蕴状态和外蕴状态。内蕴状态存储在享元内部Q不会随环境的改变而有所不同。外蕴状态是随环境的改变而改变的。外蕴状态不能媄响内蕴状态,它们是相互独立的。将可以׃n的状态和不可以共享的状态从常规cM区分开来,不可以׃n的状态从c里剔除出去。客L不可以直接创׃n的对象,而应当用一个工厂对象负责创׃n的对象。n元模式大q度的降低内存中对象的数量?

  12、PROXY—跟MM在网上聊天,一开头L“hi,你好?“你从哪儿来呀Q”“你多大了?”“n高多呀Q”这些话Q真烦hQ写个程序做为我的Proxy吧,凡是接收到这些话都设|好了自动的回答Q接收到其他的话时再通知我回{,怎么P酷吧?

  代理模式Q代理模式给某一个对象提供一个代理对象,q由代理对象控制Ҏ对象的引用。代理就是一个h或一个机构代表另一个h或者一个机构采取行动。某些情况下Q客户不x者不能够直接引用一个对象,代理对象可以在客户和目标对象直接起到中介的作用。客L分L不出代理主题对象与真实主题对象。代理模式可以ƈ不知道真正的被代理对象,而仅仅持有一个被代理对象的接口,q时候代理对象不能够创徏被代理对象,被代理对象必Lpȝ的其他角色代为创建ƈ传入?

      [b:9ceca65206]行ؓ模式[/b:9ceca65206]

  13、CHAIN OF RESPONSIBLEITY—晚上去上英语课Qؓ了好开溜坐C最后一排,哇,前面坐了好几个漂亮的MM哎,扑ּU条Q写上“Hi,可以做我的女朋友吗?如果不愿意请向前传”,U条׃个接一个的传上MQ糟p,传到W一排的MM把纸条传l老师了,听说是个老处奛_Q快?

  责Q链模式:在责任链模式中,很多对象由每一个对象对其下家的引用而接

  h形成一条链。请求在q个链上传递,直到链上的某一个对象决定处理此h。客户ƈ不知道链上的哪一个对象最l处理这个请求,pȝ可以在不影响客户端的情况下动态的重新l织铑֒分配责Q。处理者有两个选择Q承担责L者把责Q推给下家。一个请求可以最l不被Q何接收端对象所接受?

  14、COMMAND—俺有一个MM安得特别严,没法见面Q只好借助于她弟弟在我们俩之间传送信息,她对我有什么指C,写一张纸条让她弟弟带l我。这不,她弟弟又传送过来一个COMMANDQؓ了感谢他Q我请他吃了杂酱面Q哪知道他说Q“我同时l我姐姐三个h友送COMMANDQ就C最气Q才h吃面。”,

  命o模式Q命令模式把一个请求或者操作封装到一个对象中。命令模式把发出命o的责d执行命o的责d割开Q委z不同的对象。命令模式允许请求的一方和发送的一方独立开来,使得h的一方不必知道接收请求的一方的接口Q更不必知道h是怎么被接Ӟ以及操作是否执行Q何时被执行以及是怎么被执行的。系l支持命令的撤消?

  15、INTERPRETER—俺有一个《MM真经》,上面有各UMM的攻略,比如说去吃西的步骤、去看电qҎ{等Q跟MMU会Ӟ只要做一个InterpreterQ照着上面的脚本执行就可以了?

  解释器模式:l定一个语a后,解释器模式可以定义出其文法的一U表C,q同时提供一个解释器。客L可以使用q个解释器来解释q个语言中的句子。解释器模式描q怎样在有了一个简单的文法后,使用模式设计解释q些语句。在解释器模式里面提到的语言是指M解释器对象能够解释的Ml合。在解释器模式中需要定义一个代表文法的命ocȝ{l构Q也是一pd的组合规则。每一个命令对象都有一个解释方法,代表对命令对象的解释。命令对象的{l构中的对象的Q何排列组合都是一个语a?

  16、ITERATOR—我׃了MaryQ不一切的向她求婚?

  MaryQ“想要我跟你l婚Q得{应我的条g?

  我:“什么条件我都答应,你说吧?

  MaryQ“我看上了那个一克拉的钻石?

  我:“我乎ͼ我买Q还有吗Q?

  MaryQ“我看上了湖边的那栋别墅?

  我:“我乎ͼ我买Q还有吗Q?

  MaryQ“我看上那辆法拉利跑车?

  我脑袋嗡的一壎ͼ坐在椅子上,一咬牙Q“我乎ͼ我买Q还有吗Q?

  …?

  q代子模式:q代子模式可以顺序访问一个聚集中的元素而不必暴露聚集的内部表象。多个对象聚在一起Ş成的MUC集,聚集对象是能够包容一l对象的容器对象。P代子模式P代逻辑装C个独立的子对象中Q从而与聚集本n隔开。P代子模式化了聚集的界面。每一个聚集对象都可以有一个或一个以上的q代子对象,每一个P代子的P代状态可以是彼此独立的。P代算法可以独立于聚集角色变化?

  17、MEDIATOR—四个MM打麻,怺之间谁应该给谁多钱不清楚了,q怺当时我在旁边Q按照各自的{码数算钱,赚了q从我q里拿,赔了q也付l我Q一切就OK啦,俺得C四个MM的电话?

  调停者模式:调停者模式包装了一pd对象怺作用的方式,使得q些对象不必怺明显作用。从而他们可以松散偶合。当某些对象之间的作用发生改变时Q不会立卛_响其他的一些对象之间的作用。保证这些作用可以彼此独立的变化。调停者模式将多对多的怺作用转化Z对多的相互作用。调停者模式将对象的行为和协作抽象化,把对象在尺度的行ؓ上与其他对象的相互作用分开处理?

  18、MEMENTO—同时跟几个MM聊天Ӟ一定要记清楚刚才跟MM说了些什么话Q不然MM发现了会不高兴的哦,q怺我有个备忘录Q刚才与哪个MM说了什么话我都拯一份放到备忘录里面保存Q这样可以随时察看以前的记录啦?

  备忘录模式:备忘录对象是一个用来存储另外一个对象内部状态的快照的对象。备忘录模式的用意是在不破坏装的条件下Q将一个对象的状态捉住,q外部化Q存储v来,从而可以在来合适的时候把q个对象q原到存储v来的状态?

  19、OBSERVER—想知道׃公司最新MM情报吗?加入公司的MM情报邮gl就行了Qtom负责搜集情报Q他发现的新情报不用一个一个通知我们Q直接发布给邮gl,我们作ؓ订阅者(观察者)可以及时收到情报啦

  观察者模式:观察者模式定义了一U一队多的依赖关p,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化Ӟ会通知所有观察者对象,使他们能够自动更新自己?

  20、STATE—跟MM交往Ӟ一定要注意她的状态哦Q在不同的状态时她的行ؓ会有不同Q比如你U她今天晚上ȝ电媄Q对你没兴趣的MM׃说“有事情啦”,对你不讨厌但q没喜欢上的MM׃说“好啊,不过可以带上我同事么Q”,已经喜欢上你的MM׃说“几炚wQ看完电影再L吧怎么P”,当然你看电媄q程中表现良好的话,也可以把MM的状态从不讨厌不喜欢变成喜欢哦?

  状态模式:状态模式允怸个对象在其内部状态改变的时候改变行为。这个对象看上去象是改变了它的类一栗状态模式把所研究的对象的行ؓ包装在不同的状态对象里Q每一个状态对象都属于一个抽象状态类的一个子cR状态模式的意图是让一个对象在其内部状态改变的时候,其行Z随之改变。状态模式需要对每一个系l可能取得的状态创立一个状态类的子cR当pȝ的状态变化时Q系l便改变所选的子类?

  21、STRATEGY—跟不同cd的MMU会Q要用不同的{略Q有的请电媄比较好,有的则去吃小吃效果不错,有的LvҎ漫最合适,单目的都是ؓ了得到MM的芳心,我的qMM锦囊中有好多Strategy哦?

  {略模式Q策略模式针对一l算法,每一个算法封装到h共同接口的独立的cMQ从而得它们可以相互替换。策略模式得算法可以在不媄响到客户端的情况下发生变化。策略模式把行ؓ和环境分开。环境类负责l持和查询行为类Q各U算法在具体的策略类中提供。由于算法和环境独立开来,法的增减,修改都不会媄响到环境和客L?

  22、TEMPLATE METHOD——看q《如何说服女生上床》这部经典文章吗Q女生从认识C床的不变的步骤分为y遇、打破僵局、展开q求、接吅R前戏、动手、爱抚、进d大步?Template method)Q但每个步骤针对不同的情况,都有不一L做法Q这p看你随机应变?具体实现)Q?

  模板Ҏ模式Q模板方法模式准备一个抽象类Q将部分逻辑以具体方法以及具体构造子的Ş式实玎ͼ然后声明一些抽象方法来q子类实现剩余的逻辑。不同的子类可以以不同的方式实现q些抽象ҎQ从而对剩余的逻辑有不同的实现。先制定一个顶U逻辑框架Q而将逻辑的细节留l具体的子类d现?

  23、VISITOR—情CQ要l每个MM送一束鲜花和一张卡片,可是每个MM送的花都要针对她个h的特点,每张卡片也要Ҏ个h的特Ҏ挑,我一个h哪搞得清楚,q是找花店老板和礼品店老板做一下VisitorQ让花店老板ҎMM的特炚w一束花Q让C品店老板也根据每个h特点选一张卡Q这样就L多了Q?

  讉K者模式:讉K者模式的目的是封装一些施加于某种数据l构元素之上的操作。一旦这些操作需要修改的话,接受q个操作的数据结构可以保持不变。访问者模式适用于数据结构相Ҏ定的pȝQ它把数据结构和作用于结构上的操作之间的耦合解脱开Q得操作集合可以相对自q演化。访问者模式得增加新的操作变的很ҎQ就是增加一个新的访问者类。访问者模式将有关的行为集中到一个访问者对象中Q而不是分散到一个个的节点类中。当使用讉K者模式时Q要尽可能多的对象览逻辑攑֜讉K者类中,而不是放到它的子cM。访问者模式可以跨q几个类的等U结构访问属于不同的{l构的成员类。  ?


李飙 2006-11-08 17:06 发表评论
]]>
JAVA中的集合c?/title><link>http://www.aygfsteel.com/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.aygfsteel.com/yoyo/archive/2006/07/14/58169.html</guid><wfw:comment>http://www.aygfsteel.com/yoyo/comments/58169.html</wfw:comment><comments>http://www.aygfsteel.com/yoyo/archive/2006/07/14/58169.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/yoyo/comments/commentRss/58169.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/yoyo/services/trackbacks/58169.html</trackback:ping><description><![CDATA[ <p> <span> <strong>Z么要使用集合c?/strong><p>当你事先不知道要存放数据的个敎ͼ或者你需要一U比数组下标存取机制更灵zȝҎӞ你就需要用到集合类?/p></span> <br /> </p> <p> </p> <p> </p> <table cellspacing="0" cellpadding="4" width="520" border="0"> <tbody> <tr> <td> <span> <a > </a> </span> </td> </tr> <tr> <td> <span> <p> <strong>理解集合c?/strong> </p> <p>集合cd放于java.util包中?br />集合cd攄都是对象的引用,而非对象本nQ出于表达上的便利,我们U集合中的对象就是指集合中对象的引用Qreference)?br />集合cd主要?U:set(集)、list(列表Q和map(映射)?/p> <p>(1)?br />集(setQ是最单的一U集合,它的对象不按特定方式排序Q只是简单的把对象加入集合中Q就像往口袋里放东西?br />寚w中成员的讉K和操作是通过集中对象的引用进行的Q所以集中不能有重复对象?br />集也有多U变体,可以实现排序{功能,如TreeSetQ它把对象添加到集中的操作将变ؓ按照某种比较规则其插入到有序的对象序列中。它实现的是SortedSet接口Q也是加入了对象比较的Ҏ。通过寚w中的对象q代Q我们可以得C个升序的对象集合?/p> <p>(2)列表<br />列表的主要特征是其对象以U性方式存储,没有特定序Q只有一个开头和一个结,当然Q它与根本没有顺序的集是不同的?br />列表在数据结构中分别表现为:数组和向量、链表、堆栈、队列?br />关于实现列表的集合类Q是我们日常工作中经常用到的Q将在后边的W记详细介绍?/p> <p>(3)映射<br />映射与集或列表有明显区别Q映中每个w是成对的。映中存储的每个对象都有一个相关的关键字(KeyQ对象,关键字决定了对象在映中的存储位|,索对象时必须提供相应的关键字Q就像在字典中查单词一栗关键字应该是唯一的?br />关键字本wƈ不能军_对象的存储位|,它需要对q一U散?hashing)技术来处理Q生一个被UC散列?hash code)的整数|散列码通常用作一个偏|量Q该偏置量是相对于分配给映射的内存区域v始位|的Q由此确定关键字/对象对的存储位置。理x况下Q散列处理应该生给定范围内均匀分布的|而且每个关键字应得到不同的散列码?/p> <ul> <li> <strong>集合cȝ?/strong> </li> </ul> <p>java.util中共?3个类可用于管理集合对象,它们支持集、列表或映射{集合,以下是这些类的简单介l?/p> <p> <strong>集:<br />HashSetQ?/strong> 使用HashMap的一个集的实现。虽焉定义成无序,但必d在某U方法能相当高效地找C个对象。用一个HashMap对象实现集的存储和检索操作是在固定时间内实现? <br /><strong>TreeSetQ?/strong> 在集中以升序对对象排序的集的实现。这意味着从一个TreeSet对象获得W一个P代器按升序提供对象。TreeSetcM用了一个TreeMap. <br /><strong>列表Q?/strong><br /><strong>VectorQ?/strong> 实现一个类似数l一L表,自动增加定w来容U你所需的元素。用下标存储和索对象就象在一个标准的数组中一栗你也可以用一个P代器从一个Vector中检索对象。Vector是唯一的同步容器类??当两个或多个U程同时讉K时也是性能良好的?<br /><strong>Stsck:</strong> q个cMVectorz而来Qƈ且增加了Ҏ实现??一U后q先出的存储l构?<br /><strong>LinkedList:</strong> 实现一个链表。由q个cd义的链表也可以像栈或队列一栯使用?<br /><strong>ArrayList:</strong> 实现一个数l,它的规模可变q且能像链表一栯讉K。它提供的功能类似VectorcM不同步?/p> <p> <br /> <strong>映射Q?br />HashTableQ?/strong> 实现一个映象,所有的键必非I。ؓ了能高效的工作,定义键的cdd现hashcode()Ҏ和equal()Ҏ。这个类是前面java实现的一个承,q且通常能在实现映象的其他类中更好的使用?<br /><strong>HashMapQ?/strong> 实现一个映象,允许存储I对象,而且允许键是I(׃键必L唯一的,当然只能有一个)?<br /><strong>WeakHashMapQ?/strong> 实现q样一个映象:通常如果一个键对一个对象而言不再被引用,?对象对将被舍弃。这与HashMap形成对照Q映象中的键l持?对象对的生命周期Q尽用映象的E序不再有对键的引用Qƈ且因此不能检索对象?<br /><strong>TreeMapQ?/strong> 实现q样一个映象,对象是按键升序排列的?/p> <p>Set和List都是由公共接口Collection扩展而来Q所以它们都可以使用一个类型ؓCollection的变量来引用。这意味着M列表或集构成的集合都可以用这U方式引用,只有映射c除外(但也不是完全排除在外Q因为可以从映射获得一个列表。)所以说Q把一个列表或集传递给Ҏ的标准途径是用Collectioncd的参数?/p> <span> <ul> <li> <strong>Vector q是ArrayListQ哪一个更好,Z么?</strong> </li> </ul> <p>要回{这个问题不能一概而论Q有时候用Vector比较好;有时是ArrayListQ有时候这两个都不是最好的选择。你别指望能够获得一个简单肯定答案,因ؓq要看你用它们干什么。下面有4个要考虑的因素:</p> <p>(1)API</p> <p>(2)同步处理</p> <p>(3)数据增长?/p> <p>(4)使用模式</p> <p>下面针对q?个方面进行一一探讨</p> <p> <strong>API </strong> <br />在由Ken Arnold{编著的《Java Programming Language?Addison-Wesley, June 2000)一书中有这L描述QVectorcM于ArrayList.。所有从API的角度来看这两个c非常相伹{但他们之间也还是有一些主要的区别的?/p> <p> <strong>同步?/strong> </p> <p>Vector是同步的。这个类中的一些方法保证了Vector中的对象是线E安全的。而ArrayList则是异步的,因此ArrayList中的对象q不是线E安全的。因为同步的要求会媄响执行的效率Q所以如果你不需要线E安全的集合那么使用ArrayList是一个很好的选择Q这样可以避免由于同步带来的不必要的性能开销?/p> <p> <strong>数据增长</strong> </p> <p>从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控刉合中的对象。当你向q两U类型中增加元素的时候,如果元素的数目超Z内部数组目前的长度它们都需要扩展内部数l的长度QVector~省情况下自动增长原来一倍的数组长度QArrayList是原来的50%,所以最后你获得的这个集合所占的I间L比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因ؓ你可以通过讄集合的初始化大小来避免不必要的资源开销?/p> <p> <strong>使用模式</strong> </p> <p>在ArrayList和Vector中,从一个指定的位置Q通过索引Q查找数据或是在集合的末֢加、移除一个元素所p的时间是一LQ这个时间我们用O(1)表示。但是,如果在集合的其他位置增加或移除元素那么花费的旉会呈UŞ增长QO(n-i)Q其中n代表集合中元素的个数Qi代表元素增加或移除元素的索引位置。ؓ什么会q样呢?以ؓ在进行上q操作的时候集合中Wi和第i个元素之后的所有元素都要执行位Uȝ操作。这一切意味着什么呢Q?/p> <p>q意味着Q你只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作Q你最好选择其他的集合操作类。比如,LinkList集合cd增加或移除集合中M位置的元素所p的时间都是一L—O(1)Q但它在索引一个元素的使用~比较慢QO(i),其中i是烦引的位置.使用ArrayList也很ҎQ因Z可以单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创徏对象Q所有你要明白它也会带来额外的开销?/p> <p>最后,在《Practical Java》一书中Peter Haggar使用一个简单的数组QArrayQ来代替Vector或ArrayList。尤其是对于执行效率要求高的E序更应如此。因Z用数l?Array)避免了同步、额外的Ҏ调用和不必要的重新分配空间的操作?br /></p> </span> </span> </td> </tr> </tbody> </table> <img src ="http://www.aygfsteel.com/yoyo/aggbug/58169.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/yoyo/" target="_blank">李飙</a> 2006-07-14 13:37 <a href="http://www.aygfsteel.com/yoyo/archive/2006/07/14/58169.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>JSP学习http://www.aygfsteel.com/yoyo/archive/2006/07/10/57434.html李飙李飙Mon, 10 Jul 2006 02:34:00 GMThttp://www.aygfsteel.com/yoyo/archive/2006/07/10/57434.htmlhttp://www.aygfsteel.com/yoyo/comments/57434.htmlhttp://www.aygfsteel.com/yoyo/archive/2006/07/10/57434.html#Feedback0http://www.aygfsteel.com/yoyo/comments/commentRss/57434.htmlhttp://www.aygfsteel.com/yoyo/services/trackbacks/57434.html

李飙 2006-07-10 10:34 发表评论
]]>
Java W试和面试中最帔R到的问题和答?/title><link>http://www.aygfsteel.com/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.aygfsteel.com/yoyo/archive/2006/07/10/57430.html</guid><wfw:comment>http://www.aygfsteel.com/yoyo/comments/57430.html</wfw:comment><comments>http://www.aygfsteel.com/yoyo/archive/2006/07/10/57430.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.aygfsteel.com/yoyo/comments/commentRss/57430.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/yoyo/services/trackbacks/57430.html</trackback:ping><description><![CDATA[      W一Q谈谈final, finally, finalize的区别?<br />  <br />  W二QAnonymous Inner Class (匿名内部c? 是否可以extends(l承)其它c,是否可以implements(实现)interface(接口)?<br />  <br />  W三QStatic Nested Class ?Inner Class的不同,说得多好(面试题有的很W统)?br />  <br />  W四Q?amp;?amp;&的区别?br />  <br />  W五QHashMap和Hashtable的区别?br />  <br />  W六QCollection ?Collections的区别?br />  <br />  W七Q什么时候用assert?br />  <br />  W八QGC是什? Z么要有GC? <br />  <br />  W九QString s = new String("xyz");创徏了几个String Object?<br />  <br />  W十QMath.round(11.5){於多少? Math.round(-11.5){於多少?<br />  <br />  W十一Qshort s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?<br />  <br />  W十二,sleep() ?wait() 有什么区?<br />  <br />  W十三,Java有没有goto?<br />  <br />  W十四,数组有没有length()q个Ҏ? String有没有length()q个Ҏ?<br />  <br />  W十五,Overload和Override的区别。Overloaded的方法是否可以改变返回值的cd?<br />  <br />  W十六,Set里的元素是不能重复的Q那么用什么方法来区分重复与否? 是用==q是equals()? 它们有何区别?<br />  <br />  W十七,l我一个你最常见到的runtime exception?br />  <br />  W十八,error和exception有什么区?<br />  <br />  W十九,List, Set, Map是否l承自Collection接口?<br />  <br />  W二十,abstract class和interface有什么区?<br />  <br />  W二十一Qabstract的method是否可同时是static,是否可同时是nativeQ是否可同时是synchronized?<br />  <br />  W二十二Q接口是否可l承接口? 抽象cL否可实现(implements)接口? 抽象cL否可l承实体c?concrete class)?<br />  <br />  W二十三Q启动一个线E是用run()q是start()?<br />  <br />  W二十四Q构造器Constructor是否可被override?<br />  <br />  W二十五Q是否可以承Stringc?<br />  <br />  W二十六Q当一个线E进入一个对象的一个synchronizedҎ后,其它U程是否可进入此对象的其它方?<br />  <br />  W二十七Qtry {}里有一个return语句Q那么紧跟在q个try后的finally {}里的code会不会被执行Q什么时候被执行Q在return前还是后?<br />  <br />  W二十八Q编E题: 用最有效率的Ҏ出2乘以8{於?<br />  <br />  W二十九Q两个对象值相?x.equals(y) == true)Q但却可有不同的hash codeQ这句话对不?<br />  <br />  W三十,当一个对象被当作参数传递到一个方法后Q此Ҏ可改变这个对象的属性,q可q回变化后的l果Q那么这里到底是g递还是引用传?<br />  <br />  W三十一Qswtich是否能作用在byte上,是否能作用在long上,是否能作用在String?<br />  <br />  W三十二Q编E题: 写一个Singleton出来?br /><br /><br />Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q?br /><br />以下是答案:<br /><br />Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q=Q?br /><br />W一Q谈谈final, finally, finalize的区别?br />  final—修饰符Q关键字Q如果一个类被声明ؓfinalQ意味着它不能再z出新的子c,不能作ؓ父类被ѝ因此一个类不能既被声明?abstract的,又被声明为final的。将变量或方法声明ؓfinalQ可以保证它们在使用中不被改变。被声明为final的变量必d声明时给定初|而在以后的引用中只能dQ不可修攏V被声明为final的方法也同样只能使用Q不能重?br />  finally—再异常处理时提?finally 块来执行M清除操作。如果抛Z个异常,那么相匹配的 catch 子句׃执行Q然后控制就会进?finally 块(如果有的话)?br />  finalize—方法名。Java 技术允怋?finalize() Ҏ在垃圾收集器对象从内存中清除出M前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对q个对象调用的。它是在 Object cM定义的,因此所有的c都l承了它。子c覆?finalize() Ҏ以整理系l资源或者执行其他清理工作。finalize() Ҏ是在垃圾攉器删除对象之前对q个对象调用的?br />  <br />  W二QAnonymous Inner Class (匿名内部c? 是否可以extends(l承)其它c,是否可以implements(实现)interface(接口)?<br />  匿名的内部类是没有名字的内部cR不能extends(l承) 其它c,但一个内部类可以作ؓ一个接口,由另一个内部类实现?br />  <br />  W三QStatic Nested Class ?Inner Class的不同,说得多好(面试题有的很W统)?br />  Nested Class Q一般是C++的说法)QInner Class (一般是JAVA的说?。Java内部cMC++嵌套cL大的不同在于是否有指向外部的引用上。具体可见http: //www.frontfree.net/articles/services/view.asp?id=704&page=1<br />  注: 静态内部类QInner ClassQ意味着1创徏一个static内部cȝ对象Q不需要一个外部类对象Q?不能从一个static内部cȝ一个对象访问一个外部类对象<br />  Hashtablel承自Dictionaryc,而HashMap是Java1.2引进的Map interface的一个实?<br /><br />  HashMap允许null作ؓ一个entry的key或者valueQ而Hashtable不允?<br /><br />  q有是QHashMap把Hashtable的containsҎL了,Ҏcontainsvalue和containsKey。因为containsҎҎ让h引v误解?<br /><br />  最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是Q在 <br />多个U程讉KHashtableӞ不需要自׃ؓ它的Ҏ实现同步Q而HashMap <br />必Mؓ之提供外同步?br />  W四Q?amp;?amp;&的区别?br />  &是位q算W?amp;&是布逻辑q算W?br />  <br />  W五QHashMap和Hashtable的区别?br />  都属于Map接口的类Q实C惟一键映到特定的g?br />  HashMap cL有分cL者排序。它允许一?null 键和多个 null 倹{?<br />  Hashtable cM?HashMapQ但是不允许 null 键和 null 倹{它也比 HashMap 慢,因ؓ它是同步的?br />  Hashtablel承自Dictionaryc,而HashMap是Java1.2引进的Map interface的一个实?<br /><br />  q有是QHashMap把Hashtable的containsҎL了,Ҏcontainsvalue和containsKey。因为containsҎҎ让h引v误解?<br /><br />  最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是Q在 <br />多个U程讉KHashtableӞ不需要自׃ؓ它的Ҏ实现同步Q而HashMap <br />必Mؓ之提供外同步?<br /><br />  W六QCollection ?Collections的区别?br />  Collections是个java.util下的c,它包含有各种有关集合操作的静态方法?br />  Collection是个java.util下的接口Q它是各U集合结构的父接?<br />  W七Q什么时候用assert?br />  断言是一个包含布表辑ּ的语句,在执行这个语句时假定该表辑ּ?true。如果表辑ּ计算?falseQ那么系l会报告一?AssertionError。它用于调试目的Q?<br />  assert(a > 0); // throws an AssertionError if a <= 0 <br />  断言可以有两UŞ式: <br />  assert Expression1 ; <br />  assert Expression1 : Expression2 ; <br />  Expression1 应该L产生一个布倹{?<br />  Expression2 可以是得Z个值的L表达式。这个值用于生成显C更多调试信息的 String 消息?br />  断言在默认情况下是禁用的。要在编译时启用断言Q需要?source 1.4 标记Q?<br />  javac -source 1.4 Test.java<br />  要在q行时启用断aQ可使用 -enableassertions 或?-ea 标记?<br />  要在q行旉择用断言Q可使用 -da 或?-disableassertions 标记?<br />  要系l类中启用断aQ可使用 -esa 或?-dsa 标记。还可以在包的基上启用或者禁用断a?<br />  可以在预计正常情况下不会到达的Q何位|上攄断言。断a可以用于验证传递给U有Ҏ的参数。不q,断言不应该用于验证传递给公有Ҏ的参敎ͼ因ؓ不管是否启用了断aQ公有方法都必须查其参数。不q,既可以在公有Ҏ中,也可以在非公有方法中利用断言试后置条g。另外,断言不应该以M方式改变E序的状态?<br />  <br />  <br />  W八QGC是什? Z么要有GC? (基础)?br />  GC是垃圾收集器。Java E序员不用担心内存管理,因ؓ垃圾攉器会自动q行理。要h垃圾攉Q可以调用下面的Ҏ之一Q?<br />  System.gc()<br />  Runtime.getRuntime().gc()<br />  <br />  W九QString s = new String("xyz");创徏了几个String Object?<br />  两个对象Q一个是“xyx?一个是指向“xyx”的引用对象s?br />  <br />  W十QMath.round(11.5){於多少? Math.round(-11.5){於多少?<br />  Math.round(11.5)q回QlongQ?2QMath.round(-11.5)q回QlongQ?11;<br />  <br />  W十一Qshort s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?<br />  short s1 = 1; s1 = s1 + 1;有错Qs1是short型,s1+1是int?不能昑ּ转化为short型。可修改为s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正确?br />  <br />  W十二,sleep() ?wait() 有什么区? 搞线E的最?br />  sleep()Ҏ是ɾU程停止一D|间的Ҏ。在sleep 旉间隔期满后,U程不一定立x复执行。这是因为在那个时刻Q其它线E可能正在运行而且没有被调度ؓ攑ּ执行Q除?a)“醒来”的U程h更高的优先<br />  (b)正在q行的线E因为其它原因而阻塞?br />  wait()是线E交互时Q如果线E对一个同步对象x 发出一个wait()调用Q该U程会暂停执行,被调对象q入{待状态,直到被唤醒或{待旉到?br />  W十三,Java有没有goto?<br />  Goto—java中的保留字,现在没有在java中用?br />  <br />  W十四,数组有没有length()q个Ҏ? String有没有length()q个ҎQ?br />  数组没有length()q个ҎQ有length的属性?br />  String有有length()q个Ҏ?br />  <br />  W十五,Overload和Override的区别。Overloaded的方法是否可以改变返回值的cd?<br />  Ҏ的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父cM子类之间多态性的一U表玎ͼ重蝲Overloading是一个类中多态性的一U表现。如果在子类中定义某Ҏ与其父类有相同的名称和参敎ͼ我们说该Ҏ被重?(Overriding)。子cȝ对象使用q个ҎӞ调用子cM的定义,对它而言Q父cM的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法,它们或有不同的参C数或有不同的参数cdQ则UCؓҎ的重?Overloading)。Overloaded的方法是可以改变q回值的cd?br />  <br />  W十六,Set里的元素是不能重复的Q那么用什么方法来区分重复与否? 是用==q是equals()? 它们有何区别?<br />  Set里的元素是不能重复的Q那么用iterator()Ҏ来区分重复与否。equals()是判M个Set是否相等?br />  equals()?=Ҏ军_引用值是否指向同一对象equals()在类中被覆盖Qؓ的是当两个分ȝ对象的内容和cd盔R的话Q返回真倹{?br />  <br />  W十七,l我一个你最常见到的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 />  W十八,error和exception有什么区?<br />  error 表示恢复不是不可能但很困隄情况下的一U严重问题。比如说内存溢出。不可能指望E序能处理这L情况?br />  exception 表示一U设计或实现问题。也是_它表C如果程序运行正常,从不会发生的情况?br />  W十九,List, Set, Map是否l承自Collection接口?<br />  ListQSet?br />  <br />  Map不是<br />  <br />  W二十,abstract class和interface有什么区?<br />  声明Ҏ的存在而不d现它的类被叫做抽象类Qabstract classQ,它用于要创徏一个体现某些基本行为的c,qؓ该类声明ҎQ但不能在该cM实现该类的情c不能创建abstract cȝ实例。然而可以创Z个变量,其类型是一个抽象类Qƈ让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract cȝ子类为它们父cM的所有抽象方法提供实玎ͼ否则它们也是抽象cMؓ。取而代之,在子cM实现该方法。知道其行ؓ的其它类可以在类中实现这些方法?br />  接口QinterfaceQ是抽象cȝ变体。在接口中,所有方法都是抽象的。多l承性可通过实现q样的接口而获得。接口中的所有方法都是抽象的Q没有一个有E序体。接口只可以定义static final成员变量。接口的实现与子cȝ|除了该实现类不能从接口定义中l承行ؓ。当cd现特D接口时Q它定义Q即程序体l予Q所有这U接口的Ҏ。然后,它可以在实现了该接口的类的Q何对象上调用接口的方法。由于有抽象c,它允怋用接口名作ؓ引用变量的类型。通常的动态联~将生效。引用可以{换到接口cd或从接口cd转换Qinstanceof q算W可以用来决定某对象的类是否实现了接口?br />  <br />  W二十一Qabstract的method是否可同时是static,是否可同时是nativeQ是否可同时是synchronized?<br />  都不?br />  <br />  W二十二Q接口是否可l承接口? 抽象cL否可实现(implements)接口? 抽象cL否可l承实体c?concrete class)?<br />  接口可以l承接口。抽象类可以实现(implements)接口Q抽象类是否可承实体类Q但前提是实体类必须有明的构造函数?br />  <br />  W二十三Q启动一个线E是用run()q是start()?<br />  启动一个线E是调用start()ҎQɾU程所代表的虚拟处理机处于可运行状态,q意味着它可以由JVM调度q执行。这q不意味着U程׃立即q行。run()Ҏ可以产生必须退出的标志来停止一个线E?br />  W二十四Q构造器Constructor是否可被override?<br />  构造器Constructor不能被承,因此不能重写OverridingQ但可以被重载Overloading?br />  <br />  W二十五Q是否可以承Stringc?<br />  StringcLfinalcL不可以ѝ?br />  <br />  W二十六Q当一个线E进入一个对象的一个synchronizedҎ后,其它U程是否可进入此对象的其它方?<br />  不能Q一个对象的一个synchronizedҎ只能׃个线E访问?br />  <br />  W二十七Qtry {}里有一个return语句Q那么紧跟在q个try后的finally {}里的code会不会被执行Q什么时候被执行Q在return前还是后?<br />  会执行,在return前执行?br />  <br />  <br />  W二十八Q编E题: 用最有效率的Ҏ出2乘以8{於?<br />  有C背景的程序员特别喜欢问这U问题?br />  <br />  2 << 3<br />  <br />  W二十九Q两个对象值相?x.equals(y) == true)Q但却可有不同的hash codeQ这句话对不?<br />  不对Q有相同的hash code?br />  <br />  W三十,当一个对象被当作参数传递到一个方法后Q此Ҏ可改变这个对象的属性,q可q回变化后的l果Q那么这里到底是g递还是引用传? <br />  是g递。Java ~程语言只由g递参数。当一个对象实例作Z个参数被传递到Ҏ中时Q参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变Q但对象的引用是永远不会改变的?br />  <br />  <br />  W三十一Qswtich是否能作用在byte上,是否能作用在long上,是否能作用在String?<br />  switchQexpr1Q中Qexpr1是一个整数表辑ּ。因此传递给 switch ?case 语句的参数应该是 int?short?char 或?byte。long,string 都不能作用于swtich?br />  W三十二Q编E题: 写一个Singleton出来?br />  Singleton模式主要作用是保证在Java应用E序中,一个类Class只有一个实例存在?br />  一般Singleton模式通常有几U种形式:<br />  W一UŞ? 定义一个类Q它的构造函Cؓprivate的,它有一个static的private的该cd量,在类初始化时实例话,通过一个public的getInstanceҎ获取对它的引?l而调用其中的Ҏ?br />  public class Singleton {<br />  private Singleton(){}<br />  //在自己内部定义自׃个实例,是不是很奇怪?<br />  //注意q是private 只供内部调用<br />  private static Singleton instance = new Singleton();<br />  //q里提供了一个供外部讉K本class的静态方法,可以直接讉K <br />  public static Singleton getInstance() {<br />  return instance; <br />  } <br />  } <br />  W二UŞ? <br />  public class Singleton { <br />  private static Singleton instance = null;<br />  public static synchronized Singleton getInstance() {<br />  //q个Ҏ比上面有所改进Q不用每ơ都q行生成对象Q只是第一?<br />  //使用时生成实例,提高了效率!<br />  if (instance==null)<br />  instanceQnew Singleton();<br />  return instance; } <br />  } <br />  其他形式:<br />  定义一个类Q它的构造函Cؓprivate的,所有方法ؓstatic的?br />  一般认为第一UŞ式要更加安全<img src ="http://www.aygfsteel.com/yoyo/aggbug/57430.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/yoyo/" target="_blank">李飙</a> 2006-07-10 10:28 <a href="http://www.aygfsteel.com/yoyo/archive/2006/07/10/57430.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <a href="http://www.aygfsteel.com/" title="狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频">狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频</a> </div> </footer> վ֩ģ壺 <a href="http://" target="_blank">ԭ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">û</a>| <a href="http://" target="_blank">ͷ</a>| <a href="http://" target="_blank">ֶ</a>| <a href="http://" target="_blank">̴</a>| <a href="http://" target="_blank">ͨ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">½</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">̫</a>| <a href="http://" target="_blank">˰</a>| <a href="http://" target="_blank">ʦ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">山</a>| <a href="http://" target="_blank">Ϫ</a>| <a href="http://" target="_blank">彧</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">޻</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">Ԫ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ξ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ͭ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>