Collections API定制实现(一)
2008-01-05 20:04:44 来源:WEB开发网 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鐐劤缂嶅﹪寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磼閻愵剙鍔ょ紓宥咃躬瀵鎮㈤崗灏栨嫽闁诲酣娼ф竟濠偽i鍓х<闁绘劦鍓欓崝銈囩磽瀹ュ拑韬€殿喖顭烽幃銏ゅ礂鐏忔牗瀚介梺璇查叄濞佳勭珶婵犲伣锝夘敊閸撗咃紲闂佽鍨庨崘锝嗗瘱闂備胶顢婂▍鏇㈠箲閸ヮ剙鐏抽柡鍐ㄧ墕缁€鍐┿亜韫囧海顦﹀ù婊堢畺閺屻劌鈹戦崱娆忓毈缂備降鍔庣划顖炲Φ閸曨垰绠抽悗锝庝簽娴犻箖姊洪棃娑欐悙閻庢矮鍗抽悰顕€宕堕澶嬫櫖濠殿噯绲剧€笛囧箲閸ヮ剙钃熼柣鏂挎憸閻熷綊鏌涢…鎴濇灈妞ゎ剙鐗嗛—鍐Χ鎼粹€茬凹缂備緡鍠楅幐鎼佹偩閻戣棄纭€闁绘劕绉靛Λ鍐春閳ь剚銇勯幒鎴濐伀鐎规挷绀侀埞鎴︽偐閹绘帩浼€缂佹儳褰炵划娆撳蓟濞戞矮娌柟瑙勫姇椤ユ繈姊洪柅鐐茶嫰婢т即鏌熼搹顐e磳闁挎繄鍋涢埞鎴犫偓锝庘偓顓涙櫊閺屽秵娼幏灞藉帯闂佹眹鍊曢幊鎰閹惧瓨濯撮柛鎾村絻閸撳崬顪冮妶鍡楃仸闁荤啿鏅涢悾鐑藉Ψ瑜夐崑鎾绘晲鎼粹剝鐏嶉梺缁樻尰濞叉﹢濡甸崟顖氱疀闂傚牊绋愮花鑲╃磽娴h棄鐓愭慨妯稿妿濡叉劙骞樼拠鑼槰闂佸啿鎼崐濠毸囬弶搴撴斀妞ゆ梻銆嬪銉︺亜椤撶偛妲婚柣锝囧厴楠炴帡骞嬮弮鈧悗濠氭⒑鐟欏嫭鍎楅柛妯衡偓鐔插徍濠电姷鏁告慨鐑藉极閸涘﹥鍙忔い鎾卞灩绾惧鏌熼崜褏甯涢柍閿嬪灦閵囧嫰骞掗崱妞惧缂傚倷绀侀ˇ閬嶅极婵犳氨宓侀柛鈩冪⊕閸婄兘鏌涘┑鍡楊伀妞ゆ梹鍔曢埞鎴︽倻閸モ晝校闂佸憡鎸婚悷锔界┍婵犲洦鍤冮柍鍝勫暟閿涙粓姊鸿ぐ鎺戜喊闁告瑥楠搁埢鎾斥堪閸喓鍘搁柣蹇曞仧绾爼宕戦幘璇茬疀濞达絽鎲¢崐顖炴⒑绾懎浜归悶娑栧劦閸┾偓妞ゆ帒鍟惃娲煛娴e湱澧柍瑙勫灴閹瑩寮堕幋鐘辨闂備礁婀辨灙闁硅姤绮庨崚鎺楀籍閸喎浠虹紓浣割儓椤曟娊鏁冮崒娑氬幈闂佸搫娲㈤崝宀勬倶閻樼粯鐓曢柟鑸妼娴滄儳鈹戦敍鍕杭闁稿﹥鐗犲畷婵嬫晝閳ь剟鈥﹂崸妤€鐒垫い鎺嶈兌缁犲墽鈧厜鍋撳┑鐘辩窔閸嬫鈹戦纭烽練婵炲拑绲垮Σ鎰板箳閹冲磭鍠撻幏鐘绘嚑閼稿灚姣愰梻鍌氬€烽懗鑸电仚濠电偛顕崗妯侯嚕椤愩倖瀚氱€瑰壊鍠栧▓銊︾節閻㈤潧校缁炬澘绉瑰鏌ュ箵閹烘繄鍞甸柣鐘烘鐏忋劌顔忛妷褉鍋撶憴鍕碍婵☆偅绻傞~蹇涙惞閸︻厾锛滃┑鈽嗗灠閹碱偊锝炲鍥╃=濞达綁顥撻崝宥夋煙缁嬪灝鏆遍柣锝囧厴楠炲鏁冮埀顒傜不婵犳碍鍋i柛銉戝啰楠囬悗瑙勬尭缁夋挳鈥旈崘顔嘉ч柛鈩兠棄宥囩磽娴e壊鍎愰柛銊ュ缁顓兼径瀣偓閿嬨亜閹哄秶顦︾€殿喖鐏濋埞鎴﹀煡閸℃浠梺鍛婎焼閸曨収娲告俊銈忕到閸燁垶宕愰崹顐e弿婵☆垳鍘ф禍楣冩倵濮樼偓瀚�

核心提示:br>许多程序员永远不需要实现他们自己的 对象集 类,用本课程上面所描述的实现,Collections API定制实现(一),你可以做得非常好,然而,抽象实现是 核心 对象集 接口 的骨干实现,它明显地是为便于定制实现的编写而设计的,有一天,你可能发现你要编写一个你自己的核心 对象集 接口的实现
br> 许多程序员永远不需要实现他们自己的 对象集 类。用本课程上面所描述的实现,你可以做得非常好。然而,有一天,你可能发现你要编写一个你自己的核心 对象集 接口的实现。用由java平台提供的 abstract implementations(抽象实现),这一点很轻易办到。但是,在我们要讨论如何编写一个实现之前,让我们先讨论一下为什么你要做这样一件事。
编写你自己的实现的原因
以下列举了几种你可能要实现的对象集,但这并不是全部。
持久的(Persistent): 所有的内置 对象集 实现驻留在主存储器,而在VM退出时则消失。 假设你需要一个 对象集,它能在下一次VM启动时仍然存在。实现这样一个 对象集 的途径是在外部数据库之上建立一个虚饰板(veneer)。这样一个 对象集 可能会并发地接受多个VMs的访问,因为它驻留在VM之外。
与特定应用相关的(application-specific): 这是一个非常广阔的范畴。一个例子是包含实时遥感勘测数据的一个不可更改的 Map 。键可能代表位置,而值可能被从这些位置上的传感器上读取以响应 get 操作。
高并发的(Highly Concurrent): 内置 对象集 未被设计为支持高并发性。同步包装器(和早期实现)锁定整个( entire) 对象集 (在每次它被访问时)。假设你正在建立一个服务器,并且需要一个可被许多线程并发访问的 Map 实现。简单的办法就是建立一个可分别锁定每一个存储段的哈希表,并答应多线程对该表的并发访问(假设它们正在分布于不同存储段中的键)。
高性能、非凡目的(High-performance, Special-purpose): 有许多数据结构利用有限的用法,以提供可能比用通用实现更好的性能。例如,考虑一个 Set, 它的元素被限定在一个小的、固定的领域。这样的一个 Set 可被表示为一个 bit-vector, 它可提供令人眼花缭乱的快速性能以及低内存占用。 另一个例子涉及到包含长期相同元素值的 List。这样的列表(它经常出现在文本处理中)可能是游长编码的(run-length encoded): 运行可被表示为一个单一的对象,该对象包含重复的元素和连续重复的次数。这个例子很有趣,因为它交替使用了两个方面的性能:它要求比一个 ArrayList 小得多的空间,但更多的时间。
高性能、通用的(High-performance, General-purpose): 设计 对象集 架构 的工程师试图为每一 涌诙继峁┳詈玫耐ㄓ檬迪? 但是有许多许多数据结构可能被使用,并且天天都在发明新的。也许你能带来什么更快的东西!
增强功能(Enhanced functionality): 假设你需要一个 Map (或 Set) 实现,它即可提供不变时间存取又可提供插入顺序迭代。这种性能的结合可用哈希表获得,它的所有元素被进一步以插入顺序连接到一个双向链表中(doubly-linked)。另外,作为一种替代选择,假设你需要一种有效的 bag 实现(也称作 multiset)-- 一个可提供不变时间访问同时答应复制元素的 Collection。 那么,在HashMap上实现这样的一个Collection是非常简单明了的。
进入讨论组讨论。
便利性(Convenience): 你可能需要由Java平台提供的那些实现之外的附加便利实现。例如,你可能经常需要一个代表单独键-值映射的不变 Map 对象、或代表一个连续的整数局域的 List 对象或者其他什么东西。
如何编写一个定制实现
借助Java平台上的抽象实现(abstract implementations) 来编写定制实现出奇地简单。抽象实现是 核心 对象集 接口 的骨干实现,它明显地是为便于定制实现的编写而设计的。我们以一个例子开始,以下是一个 Arrays.asList的实现:
public static List asList(Object[] a) {
return new ArrayList(a);
}
PRivate static class ArrayList extends AbstractList
implements java.io.Serializable
{
private Object[] a;
Tags:Collections API 定制
编辑录入:爽爽 [复制链接] [打 印]更多精彩
赞助商链接