]]>
]]>
]]>
数组
数组与其它容器的区别体现在三个方面：效率Q类型识别以及可以持有primitives。数l是Java提供的，能随机存储和讉Kreference序列 的诸多方法中的，最高效的一U。数l是一个简单的U性序列，所有它可以快速的讉K其中的元素。但是速度是有代h的；当你创徏了一个数l之后，它的定w固 定了Q而且在其生命周期里不能改变。也怽会提议先创徏一个数l，{到快不够用的时候，再创Z个新的，然后旧的数l里的reference全部导到? 的里面。其实（我们以后会讲的）ArrayList是q么做的。但是这U灵zL所带来的开销Q得ArrayList的效率比hl有了明显下降?br> JavaҎl和容器都做边界查；如果q了界，它旧会给一个RuntimeException。这U异常表明这个错误是q序员造成的，q样你就用不着再在E序里面查了?br> q有一些泛型容器类包括ListQSet和Map。他们处理对象的时候就好像q些对象都没有自q具体cd一栗也是_容器它所含的元素都看成是 QJava中所有类的根c）Object的。这样你只需要徏一U容器，p把所有类型的对象全都放进厅R从q个角度来看Q这U做法很不错Q只是苦? primitive。如果是帔RQ你q可以用Java的primitive的Wrapperc；如果是变量，那就只能攑֜你自qc里了）。与其他泛型? 器相比，q里体现数组的第二革优势Q创建数l的时候，你也同时指明了它所持有的对象的cdQ这又引ZW三点－Q数l可以持有primitivesQ而容 器却不行Q。也是_它会在编译的时候作cd查，从而防止你插入错误cd的对象，或者是在提取对象的时候把对象的类型给搞错了。Java在编译和q行 旉能阻止你一个不恰当的消息传l对象。所有这q不是说使用容器有什么危险，只是如果~译器能够帮你指定，那么E序q行会更快，最l用户也会较收? E序q行异常的骚扰?br> 从效率和cd查的角度来看Q用数lL没错的。但是，如果你在解决一个更Z般的问题Q那数组׃昑־功能太弱了点?br>
数组是第一的对象
不管你用的是那种cd的数l，数组的标识符实际上都是一个“创建在堆（heapQ里的实实在在的对象的”reference。实际上是那个对象持有其他对 象的reference。你卛_以用数组的初始化语句Q隐含地创徏q个对象Q也可以用new表达式，明确地创个对象，只读的length属性能告诉? 数组能存储多元素。它是数l对象的一部分Q实际上也是你唯一能访问的属性或ҎQ。‘[]’语法是另一条访问数l对象的途径?br> 你没法知道数l里面究竟放了多元素，因ؓlength只是告诉你数l能攑֤元素，也就是说是数l对象的定wQ而不是它真正已经持有的元素的数量。但 是，创徏数组对象的时候，它所持有的reference都会被自动地初始化ؓnullQ所以你可以通过查数l的某个“槽位”是否ؓnullQ来判断它是 否持有对象。以此类推，primitive的数l，会自动来数字初始化ؓӞ字符初始化ؓ(char)0Qboolean初始化ؓfalse?br>
primitive容器
容器cd能持有Object对象的reference。而数l除了能持有Objects的reference之外Q还可以直接持有primitive。当 然可以用诸如IntegerQDouble之类的wrappercR把primitive的值放到容器中QEq样LҎ怪的。此外， primitive数组的效率要比wrappercd器的高出许多?br> 当然Q如果你使用primitive的时候，q需要U“能随需要自动扩展的”容器类的灵zL，那就不能用数l了。你只能用容器来存储primitive的wrappercR?br>
q回一个数l?br> 假设你写了一个方法，它返回的不是一个而是一l东ѝ那么在Java中就可以q回的“就是一个数l”。与C++不同Q你永远也不必ؓJava的数l操心－Q只要你q需要它Q它p在；一旦你用完了，垃圾回收器会帮你把它打扫q净?br>
Arraysc?br> java.util里面有一个Arraysc，它包括了一l可用于数组的staticҎQ这些方法都是一些实用工兗其中有四个基本ҎQ用来比较两? 数组是否相等的equals()Q用来填充的fill()Q用来对数组q行排序的sort()Q以及用于在一个已排序的数l中查找元素? binarySearch()。所有这些方法都对primitive和Objectq行了重载。此外还有一个asList()ҎQ它接受一个数l，然后 把它转成一个List容器?br> 虽然Arraysq是有用的，但它的功能ƈ不完整。D例来_如果它能让我们不用写for循环p直接打印数组Q那好了。此外，正如你所看到的fill ()只能用一个值填数组。所以，如果你想把随即生成的数字填进数组的话Qfill()是无能ؓ力的?br>
复制一个数l?br> Java标准cd提供了一个System.arraycopy()的staticҎ。相比for循环Q它能以更快的速度拯数组。System.arraycopy()Ҏ有类型都作了重蝲?br> 对象数组和primitive数组都能拯。但是如果你拯的是对象数组Q那么你只拷贝了它们的referenceQ－对象本n不会被拷贝。这被成为浅拯Qshallow copyQ?br>
数组的比?br> Z能比较数l是否完全相{，Arrays提供了经重蝲的equals()Ҏ。当Ӟ也是针对各种primitive以及Object的。两个数l要? 完全相等Q他们必L相同数量的元素，而且数组的每个元素必M另一个数l的相对应的位置上的元素相等。元素的相等姓，用equals()判断。（对于 primitiveQ它会用其wrappercȝequals()Q比如int使用Integer.equals()。）?br>
数组元素的比?br> Java里面有两U能让你实现比较功能的方法。一是实现java.lang.Comparable接口Qƈ以此实现cZ自有的”比较方法。这是一个很? 的接口，它只有一个方法compareTo()。这个方法能接受另一个对象作为参敎ͼ如果现有对象比参数小Q它׃q回一个负敎ͼ如果相同则返回零Q如? 现有的对象比参数大，它就q回一个正数?br> static randInt()Ҏ会生成一个介??00之间的正数?br> 现在架设Q有人给你一个没有实现Comparable接口的类Q或者这个类实现了Comparable接口Q但是你发现它的工作方式不是你所希望的，于是 要重新定义一个新的比较方法。Java没有强求你一定要把比较代码塞q类里，它的解决Ҏ是用“策略模式（strategy design patternQ”。有了策略之后，你就能把会变的代码封装到它自qc里Q即所谓的{略对象strategy objectQ。你把策略对象交l不会变的代码，然后用它q用{略完成整个法。这P你就可以用不同的{略对象来表CZ同的比较ҎQ然后把它们都交l? 同一个排序程序了。接下来p“通过实现Comparator接口”来定义{略对象了。这个接口有两个Ҏcompare()和equals()。但是除 非是有特D的性能要求Q否则你用不着d现equals()。因为只要是c，它就都隐含地l承自ObjectQ而Object里面已经有了一? equals()了。所以你可以用缺省的Object的equals()Q这样就已经满接口的要求了?br> Collectionsc里专门有一个会q回与对象自有的比较法相反的Comparator的方法。它能很L地被用到CompType上面?br> Collections.reverseOrder()q回了一个Comparator的reference?br> compare()Ҏ会根据第一个参数是于Q等于还是大于第二个参数Q分别返回负整数Q零或是正整数?br>
数组的排?br> 有了内置的排序方法之后，你就能对M数组排序了，不论是primitive的还是对象数l的Q只要它实现了Comparable接口或有一个与之相关的Comparator对象p了?br> Java标准cd所用的排序法已经作了优化Q－对primitiveQ它用的是“快速排序（QuicksortQ”，对对象，它用的是“稳定合q排? Qstable merge sortQ”。所以除非是prolier表明排序法是瓶颈，否则你不用ؓ性能担心?br>
查询有序数组
一旦数l排完序Q你p用Arrays.binarySearch()q行快速查询了。但是切忌对一个尚未排序的数组使用binarySearch()Q因么做的结果是没意义的?br> 如果Arrays.binarySearch()扑ֈ了，它就q回一个大于或{于0的倹{否则它p回一个负|而这个负D表达的意思是Q如果你手动l护q个数组的话Q这个值应该插在哪个ؓ止。这个值就是：
-(插入?-1
“插入点”就是，在所有“比要找的那个值”更大gQ最的那个值的下标Q或者，如果数组中所有的值都比要扄值小Q它是a.size()?br> 如果数组里面有重复元素，那它不能保证会返回哪一个。这个算法不支持重复元素Q不q它也不报错。所以，如果你需要的是一个无重复元素的有序序列的话，那么 可以考虑使用本章后面所介绍的TreeSetQ支持【排序顺序“sorted order”】）和LinkedHashSetQ支持【插入顺序“sorted order”】）。这两个cM帮你照看所有细节。只有在遇到性能瓉的时候，你才应该用手动维护的数组来代替这两个cR?br> 如果排序的时候用CComparatorQ针对对象数l，primitive数组不允怋用ComparatorQ，那么binarySearch()的时候，也必M用同一个ComparatorQ用q个Ҏ的重载版Q?br>
数组部分的ȝ
总而言之，如果你要持有一l对象，首选，同时也是效率最高的选择Q应该是数组。而且Q如果这是一lprimitive的话Q你也只能用数组。还有一些更? 一般的情况Q也是写程序的时候还不知道要用多对象，或者要用一U更复杂方式来存储对象情cؓ此，Java提供了“容器类Qcontainer classQ”。其基本cd有ListQSet和Map?br> 它们q有一些别的特性。比方说Set所持有的对象，个个都不同，Map则是一个“关联性数l（associative arrayQ”，它能在两个对象之间徏立联pR此外，与数l不同，它们q能自动调整大小Q所以你可以往里面放Q意数量的对象?br>
容器?br> Java2的重新设计了1.0?.1里面那个表现差劲的容器类。新的设计更紧凑也更合理。同时它也补齐了容器cd的功能，提供了链表（linked listQ，队列QqueueQ和双向队列QdequesQ读成“decks”）q几U数据结构的功能?br> Java2的容器类要解决“怎样持有对象”，而它把这个问题分成两c：
1。CollectionQ通常是一l有一定规律的独立元素。List必须按照特定的顺序持有这些元素，而Set则不能保存重复的元素。（bag没有q个限制Q但是Java的容器类库没有实现它Q因为List已经提供q种功能了）
2。MapQ一l以“键Q－值”（key-valueQŞ式出现的pair。初看上去，它应该是一个pair的CollectionQ但是真q么d? 话，它就会变得很滑稽Q所以还是把q个概念独立列出来ؓ好。退一步说Q真的要用到Map的某个自q时候，创徏一个Collection也是很方便的? Map可以q回“键QkeyQ的”SetQ值的CollectionQ或者pair的Set。和数组一PMap不需要什么修改，p很容易地扩展成多 l。你只要直接把Map的D成Map可以了Q然后它的值再是MapQ依此类推）?br> Java的容器类分成两种基本cd。它们的区别在Q每个位|能攑֤对象。Collection只允许每个位|上放一个对象（q个名字有点误导Q因为容 器类库也常被l称为collectionsQ。它包括“以一定顺序持有一l对象”的ListQ以及“只能允许添加不重复的对象”的Set? ArrayList是一UListQ而HashSet则是一USet。你可以用add()Ҏ往Collection里面加对象?br> Map保存的是“键QkeyQ－Q值”Ş式的pairQ很像是一个微型数据库?br> Map又被UCؓ兌性数l（associative arrayQ。你可以用put()Ҏ往Map里面加元素。它接受键－Q值Ş式pair作参数?br> fill()ҎqؓCollection和Map作了重蝲。输出在默认情况下用容器类的toString()Ҏ。打印出来的Collection? 用方括号括v来，元素与元素之间用逗号分开。Map会用花括hhQ键和g间用{号联v来（键在左边Q值在双Q?br> List会老老实实地持有你所输入的所有对象，既不做排序也不做~辑。Set则每个对象只接受一ơ，而且q要用它自己的规则对元素q行重新排序Q一般情? 下，你关心的只是Set包没包括某个对象Q而不是它到底排在哪里Q－如果是那P你最好还是用ListQ。而Map也不接收重复的pairQ至于是不是? 复，要由key来决定。此外，它也有它自己的内部排序规则，不会受输入顺序媄响。如果插入顺序是很重要的Q那你就只能使用LinkedHashSet? LinkedHashMap了?br>
填充容器
和Arrays一PCollection也有一个叫Collections的辅助类Q它包含了一些静态的实用工具ҎQ其中就有一个fill()。这? fill()也只是把同一个对象的reference复制到整个容器，而且它还只能为ListQ不能ؓSet和Map工作?br>
容器的缺点：不知道对象的cd
Java的容器有个缺点，是往容器里面攑֯象的时候，会把对象的类型信息给弄丢了。这是因为开发容器类的程序员不会知道你要用它来保存什么类型的对象Q? 而让容器仅只保存特定cd的对象又会媄响它的通用性。所以容器被做成只有持有ObjectQ也是所有对象的根类的referenceQ这样它p持有? 何类型的对象了。（当然不包括primitiveQ因为它们不是对象，也没有承别的对象。）q是一个很了不LҎQ只是：
1Q由于在对象放入容器的时候，它的cd信息被扔掉了Q所以容器对“能往里面加什么类型的对象”没有限制。比方说Q即使你惌它只持有catQ别Z能很L地把dog放进厅R?br> 2Q由于对象的cd信息没了Q容器只知道它持有的Object的referenceQ所以对象在使用之前q必进行类型{换?br> 好的一面是QJava不会让你误用放进容器里的对象。假设你往cat的容器里面扔了个dogQ然后要把这个容器里的所有对象都当cat来用Q当你把dog 的reference从cat的容器里面拉出来Qƈ且试囑ְ它{换成cat的时候，׃引发一个RuntimeException?br> ArrayList的用法也是很单：先创Z个，用add()把对象放q去Q要用的时候再lget()传一个下标－Q就跟用数组差不多，只是不需要用? 括号了。ArrayList也有一个size()ҎQ它会告诉你容器里面有多对象，q样你就不会_心大意地过了界然后引发异常了?br>
有时即不正它也能q行
有时Q即使不把对象{换成原先的类型，它好像也能正常工作。有一U情冉|较特D：String能从~译器哪里得C些能使之q稳工作的特D帮助。只要编? 器没能得到它所期望的String对象Q它׃调用toString()。这个方法aObject定义Q能被Q何Javac覆写。它所q回的String 对象Q会被用CQ何要用它的地斏V?br> 于是只要覆写了类的toString()ҎQ你p打印对象了?br>
做一个类型敏感的ArrayList
参数化类型（Parameterized typesQ?br>
q代?br> 无论是哪U容器，你都得有办法既能放东西进去，也能拿东西出来。毕竟，容器的主要Q务就是存攑֯象。ArrayList的add()是用来放东西的Q? get()则是把对象拿出来的办法。ArrayList恨灵z；你可以随时提取Q何东西，q且换一个下标，马上p选择另一个元素?br> “P代器Qiterator 又是一个设计模式）”是一个对象，它的d是，能在让“客L序在不知道，或者不兛_他所处理的是什么样的底层序列结构”的情况下，p在一个对象序列中 前后UdQƈ选取其中的对象。此外P代器q是一U通常所说的“轻量”的对象Q既创徏代h很小的对象?br> Java的Iterator属于有q种限制的P代器。它做不了很多事情，除了Q?br> 1Q用iterator()Ҏ叫容器传l你一个Iterator对象。第一ơ调用Iterator的next()Ҏ的时候，它就会传l你序列中的W一个元素?br> 2Q用next()Ҏ获取序列中的下一个对象?br> 3Q用hasNext()Ҏ查询序列中是否还有其他对象?br> 4Q用remove()Ҏ删除q代器所q回的最后一个元素?br> p么多了。这只是q代器的一个恨单的实现Q不q还是很强大Q对List来说Q还有一个更_y的ListIteratorQ?br>
不经意的递归QUnintended recursionQ?br> ׃Java的标准容器类Q同其它cMP也是l承Object的，因此它们也有一个toString()Ҏ。这个方法已l被覆写了，所以它能生成一? 表示它自׃及所有它所保存的对象的String。比如ArrayList的toString()Ҏ׃遍历ArrayList的每个元素，然后调用? 们的toString()Ҏ。假设你要打印类的地址。好像最直接的办法就是用this。但是会出现很多异常Q解决的办法是去调用Object? toString()ҎQ它是q这zȝ。所以不要用thisQ应该写super.toString()?br>
容器分类?br> Ҏ~程的需要，Collection和Map分别有好几个实现。实际上只有三种容器lgQ－MapQList和SetQ而每U又有两C个实现?br> 与存攑֯象有关的接口包括Collection, List, Set和Map。在理想情况下，l大多数代码应该只同q些接口打交道，只是在创建容器的时候才要精地指明它的切cd?br> add()Q就像它的名字告诉我们的Q会把新的元素放qCollection。但是文里面特别仔l地声明Q“add()会确保容器包含指定的元素”。这 句话是说lSet的，因ؓ它只d原先没有的元素，对ArrayList或其他ListQadd()L“把它放q去”，因ؓListq不兛_它是不是? 存了相同的元素?br> Collection都能用iterator()Ҏ产生一个Iterator。这里，我们用Iterator来遍历整个CollectionQ然后把他们打印出来?br>
Collection的功?br> 下面q张表给ZCollection的所有功能，也就是你能用Set和List做什么事Q不包括从Object自动l承q来的方法）。（Listq有一些额外的功能。）Map不是l承Collection的，所以我们会区别对待?br>
boolean add(Object)Q确保容器能持有你传l它的那个参数。如果没有把它加q去Q就q回false。（q是个“可选”的ҎQ本章稍后会再作解释。）
boolean addAll(Collection)Q加入参数Collection所含的所有元素。只要加了元素，p回true?br> void clear()Q清除容器所保存的所有元素。（“可选”）
boolean contains(Object)Q如果容器持有参数ObjectQ就q回true?br> boolean containsAll(Collection)Q如果容器持有参数Collection所含的全部元素Q就q回true?br> boolean isEmpty()Q如果容器里面没有保存Q何元素，p回true?br> Iterator iterator()Q返回一个可以在容器的各元素之间Ud的Iterator?br> boolean removeAll(Collection)Q删除容器里面所有参数Collection所包含的元素。只要删q东西，p回true。（“可选”）
boolean retainAll(Collection)Q只保存参数Collection所包括的元素（集合Z“交集”的概念Q。如果发生过变化Q则q回true。（“可选”）
int size()Q返回容器所含元素的数量?br> Object[] toArray()Q返回一个包含容器中所有元素的数组?br> Object[] toArray(Object[] a)Q返回一个包含容器中所有元素的数组Q且q个数组不是普通的Object数组Q它的类型应该同参数数组a的类型相同（要做cd转换Q?br> 注意Q这里没有能q行随机讉K的get()Ҏ。这是因为Collectionq包括Set。而Set有它自己的内部顺序（因此随即讉K事毫无意义的Q。所以如果你要检查Collection的元素，你就必须使用q代器?br> 接下来讲List, Set和Map的各U实CQ每讲一U容器，我都会（用星P告诉你默认情况下应该选用哪种实现?br>
List的功?br> List的基本用法事相当但的。虽然绝大多数时候，你只是用add()加对象，用get()取对象，用iterator()获取q个序列的IteratorQ但Listq有一些别的很有用的方法?br> 实际上有两种ListQ擅长对元素q行随机讉K的，较常用的ArrayListQ和更强大的LinkedList。LinkedList不是为快速的随机讉K而设计的Q但是它却有一l更加通用的方法?br> LiskQ接口）QList的最重要的特征就是有序；它会保以一定的序保存元素。List在Collection的基上添加了大量ҎQ之能在序 列中间插入和删除元素。（只对LinkedList推荐使用。）List可以刉ListIterator对象Q你除了能用它在List的中间插入和删除 元素之外Q还能用它沿两个Ҏ遍历List?br> ArrayList*Q一个用数组实现的List。能q行快速的随机讉KQ但是往列表中间插入和删除元素的时候比较慢。ListIterator只能用在 反向遍历ArrayList的场合，不要用它来插入和删除元素Q因为相比LinkedListQ在ArrayList里面用ListIterator的系 l开销比较高?br> LinkedListQ对序讉Kq行了优化。在List中间插入和删除元素的代h也不高。随问的速度相对较慢。（用ArrayList吧。）此外? q有addFirst()QaddLast()QgetFirst()QgetLast()QremoveFirst()和removeLast(){方 法（q些ҎQ接口和基类均未定义Q，你能把它当成栈（stackQ，队列QqueueQ或双向队列QdequeQ来用?br> CQ容器只是一个存储对象的盒子。如果这个笑盒子能帮你解x有的问题Q那你就用不着取管它事怎么实现的（在绝大多数情况下Q这是用对象的基本? 念）。如果开发环境里面还有一些别的，会造成固定的性能开销的因素存在，那么ArrayList和LinkedList之间的性能差别׃变得不那么重? 了。你只需要它们中的一个，你甚臛_以想象有q样一U“完”的抽象容器Q它能根据用途，自动地切换其底层的实现?br>
用LinkedList做一个栈
“栈QstackQ”有时也被称为“后q先出”（LIFOQ的容器。就是说Q最后一个被“压”进栈中的东西，会第一个“弹”出来。同其他Java容器一 P压进d弹出来的东西都是ObjectQ所以除非你只用Object的功能，否则必d弹v来的东西q行cd转换?br> LinkedList的方法能直接实现栈的功能Q所以你完全可以不写Stack而直接用LinkedList?br> 如果你只惌栈的功能Q那么承就不太合适了Q因为承出来的是一个拥有LinkedList的所有方法的cR?br>
用LinkedList做一个队?br> 队列QqueueQ是一个“先q先出”（FIFOQ容器。也是Q你把一端把东西放进去，从另一端把东西取出来。所以你放东西的序也就是取东西的顺序? LinkedList有支持队列的功能的方法，所以它也能被当作Queue来用?br> q能很轻易地用LinkedList做一个dequeQ双向队列）。它很像队列Q只是你可以从Q意一端添加和删除元素?br>
Set的功?br> Set的接口就是Collection的，所以不像那两个ListQ它没有额外的功能。实际上Set确实实是一个CollectionQ－只不q行? 方式不同|了。（q是l承和多态性的完美q用Q表达不同地行ؓ。）Set会拒l持有多个具有相同值的对象的实例（对象的“值”又是由什么决定的呢？q个? 题比较复杂，我们以后会讲Q?br> SetQ接口）Q加入Set的每个元素必L唯一的；否则QSet是不会把它加q去的。要惛_qSetQObject必须定义equals()Q这h? 标明对象的唯一性。Set的接口和Collection的一怸栗Set的接口不保证它会用哪U顺序来存储元素?br> HashSet*Qؓ优化查询速度而设计的Set。要放进HashSet里面的Objectq得定义hashCode()?br> TreeSetQ是一个有序的SetQ其底层是一颗树。这样你p从Set里面提取一个有序序列了?br> LinkedHashSet(JDK 1.4)Q一个在内部使用链表的SetQ既有HashSet的查询速度Q又能保存元素被加进ȝ序Q插入顺序）。用Iterator遍历Set的时候，它是按插入顺序进行访问的?br> HashSet保存对象的顺序是和TreeSet和LinkedHashSet不一L。这是因为它们是用不同的Ҏ来存储和查找元素的? QTreeSet用了一U叫U黑树的数据l构【red-black tree data structure】来为元素排序，而HashSet则用了“专为快速查找而设计”的散列函数。LinkedHashSet在内部用散列来提高查询速度Q? 但是它看上去像是用链表来保存元素的插入顺序的。）你写自己的类的时候，一定要CQSet要有一个判断以什么顺序来存储元素的标准，也就是说你必d? Comparable接口Qƈ且定义compareTo()Ҏ?br>
SortedSet
SortedSetQ只有TreeSetq一个实现可用）中的元素一定是有序的。这使得SortedSet接口多了一些方法：
Comparator comparator()Q返回Set锁用的Comparator对象Q或者用null表示它用Object自有的排序方法?br> Object first()Q返回最的元素?br> Object last()Q返回最大的元素?br> SortedSet subSet(fromElement, toElement)Q返回Set的子集，其中的元素从fromElement开始到toElement为止Q包括fromElementQ不包括 toElementQ?br> SortedSet headSet(toElement)Q返回Set的子集，其中的元素都应小于toElement?br> SortedSet headSet(toElement)Q返回Set的子集，其中的元素都应大于fromElement?br> 注意QSortedSet意思是“根据对象的比较序”，而不是“插入顺序”进行排序?br>
Map的功?br> ArrayList能让你用数字在一愕嘎对象序列里面q行选择Q所以从某种意义上讲Q它是将数字和对象关联v来。但是，如果你想Ҏ其他条g在一个对象序 列里面进行选择的话Q那又该怎么做呢Q栈是一个例子。它的标准是“选取最后一个被压入栈的对象”。我们常用的术语mapQdictionaryQ或 associative array是一U非常强大的Q能在序列里面进行挑选的工具。从概念上讲Q它看上d是一个ArrayListQ但它不用数字，而是用另一个对象来查找? 象！q是一U至关重要的~程技巧?br> q一概念在Java中表CؓMap。put(Object key, Object value)Ҏ会往Map里面加一个|q且把这个值同键（你查找时所用的对象Q联pv来。给出键之后Qget(Object key)׃q回与之相关的倹{你也可以用containsKey()和containsValue()试Map是否包含有某个键或倹{?br> Java标准cd里有好几UMapQHashMapQTreeMapQLinkedHashMapQWeakHashMapQ以? IdentityHashMap。它们都实现了Map的基本接口，但是在行为方式方面有着明显的诧异。这些差异体现在Q效率，持有和表C对象pair的顺 序，持有对象的时间长短，以及如何军_键的相等性?br> 性能时Map所要面对的一个大问题。如果你知道get()时怎么工作的，你就会发觉（比方_在ArrayList里面扑֯象会是相当慢的。而这正是 HashMap的强V它不是慢慢C个个地找q个键，而是用了一U被UCؓhash code的特D值来q行查找的。散列（hashQ时一U算法，它会从目标对象当中提取一些信息，然后生成一个表C个对象的“相对独特”的int? hashCode()是Object根类的方法，因此所有Java对象都能生成hash code。HashMap则利用对象的hashCode()来进行快速的查找。这h能有了急剧的提高?br> MapQ接口）Q维持键Q－值的关系Q既pairsQ，q样p用键来找g?br> HashMap*Q基于hash表的实现。（用它来代替Hashtable。）提供旉恒定的插入与查询。在构造函数种可以讄hash表的capacity和load factor。可以通过构造函数来调节其性能?br> LinkedHashMap(JDK 1.4)Q很像HashMapQ但是用Iteratorq行遍历的时候，它会按插入顺序或最先用的序Qleast-recently-used (LRU)orderQ进行访问。除了用Iterator外，其他情况下，只是比HashMapE慢一炏V用Iterator的情况下Q由于是使用链表? 保存内部序Q因此速度会更快?br> TreeMapQ基于红黑树数据l构的实现。当你查看键或pairӞ会发现它们时按顺序（ҎComparable或ComparatorQ我们过一? Ԍ排列的。TreeMap的特ҎQ你锁得到的时一个有序的Map。TreeMap是Map中唯一有subMap()Ҏ的实现。这个方法能让你获取q? 个树中的一部分?br> WeakHashMapQ一个weak key的MapQ是为某些特D问题而设计的。它能让Map释放其所持有的对象。如果某个对象除了在Map当中充当键之外，在其他地斚w没有其reference的话Q那它将被当作垃圑֛收?br> IdentityHashMap(JDK 1.4)Q一个用Q＝Q而不是equals()来比较键的hash map。不是ؓ我们q_使用而设计的Q是用来解决Ҏ问题的?br> 散列是往Map里存数据的常用算法?br>
SortedMap
SortedMapQ只有TreeMapq一个实玎ͼ的键肯定是有序的Q因此这个接口里面就有一些附加功能的Ҏ了?br> Comparator comparator()Q返回Map所使用的comparatorQ如果是用Object内置的方法的话，则返回null?br> Object firstKey()Q返回第一个键?br> Object lastKey()Q返回最后一个键?br> SortedMap subMap(fromKey, toKey)Q返回这个Map的一个子集，光从fromKey开始到toKey为止Q包括前者，不包括后者?br> SortedMap headMap(toKey)Q返回这个Map的一愕嘎子集Q其键均于toKey?br> SortedMap tailMap(fromKey)Q返回这个Map的一个子集，光均大于等于fromKey?br> pair是按key的顺序存储的Q由于TreeMap有顺序的概念Q因此“位|”是有意义的Q所以你可以去获取它的第一个和最后一个元素，以及它的子集?br>
LinkedHashMap
Z提高速度QLinkedHashMapҎ有东襉K做了hashQ而且遍历的时候（println()会遍历整个MapQ所以你能看到这个过E）q会 按插入顺序返回pair。此外，你还可以在LinkedHashMap的构造函数里面进行配|，让它使用Z讉K的LRUQleast-recently -usedQ算法，q样q没被访问过的元素（同时也是要删除的候选对象）׃出现在队列的最前头。这P省资源而写一个定时清理的E序变得很? 了?br>
散列法与Hash?br> 一个合适的equals()必须做到一下五点：
1 反n性：对Q何x, x.equals(x)必须是true的?br> 2 对称性：对Q何x和yQ如果y.equals(x)是true的，那么
x.equals(y)也必Ltrue的?br> 3 传递性：对Q何xQy和zQ如果x.equals(y)是true的，?br> y.equals(z)也是true的，那么x.equals(z)也必Ltrue的?br> 4 一致性：对Q何x和yQ如果对象里面用来判断相{姓的信息没有修
改过Q那么无用多次x.equals(y)Q它都必M致地q回
true或false?br> 5 对于M非空的xQx.equals(null)必须q回false?br> 默认的Object.equals()只是单地比较两个对象的地址?br> 如果你想把子集写的类当HashMap的键来用的话Q你必LhashCode()和equalsQ）都给覆写了?br>
理解hashCode()
如果你不覆写键的hashCode()和equals()的话Q散列数据结构（HashSetQHashMapQLinkedHashSetQ或LinkedHashMapQ就没法正确地处理键?br> 散列的h值就在于速度Q散列算法能很快地找Zѝ?br> 数组是最快的数据l构?br>
持有reference
java.lang.refcd里有一套能增进垃圾回收器工作的灉|性的cR一旦碰C“对象达到要耗光内存”的时候，q些cd会闲的格外有用。有三个c? 是承抽象类Reference的：SoftReferenceQWeakReference和PhantomReference。如果待处理的对象只? 通过q些Referenceq行讉K的话Q那么这些Reference对象׃向垃圑֛收器提供一些不同别的暗事?br>
…?br>
ȝQ?br> ȝJava标准cd的容器类Q?br> 1。数l把对象和数字Ş式的下标联系h。它持有的是cd定的对象，q样提取对象的时候就不用再作cd传递了。它可以是多l的Q也可以持有primitive。但是创Z后它的容量不能改了?br> 2。Collection持有单个元素Q而Map持有相关联的pair?br> 3。和数组一PList也把数字下标同对象联pv来，你可以把数组和Listx有序的容器。List会随元素的增加自动调整容量。但是List只能? 有Object referenceQ所以不能存放primitiveQ而且把Object提取出来之后Q还要做cd传递?br> 4。如果要做很多随问，那么LArrayListQ但是如果要再List的中间做很多插入和删除的话，应该用LinkedList了?br> 5。LinkedList能提供队列，双向队列和栈的功能?br> 6。Map提供的不是对象与数组的关联，而是对象和对象的兌?br> HashMap看重的是讉K速度Q而TreeMap各国那看重键的顺序，因而它不如HashMap那么快。而LinkedHashMap则保持对象插入的序Q但是也可以用LRU法为它重新排序?br> 7。Set只接受不重复的对象。HashSet提供了最快的查询速度。而TreeSet则保持元素有序。LinkedHashSet保持元素的插入顺序?br> 8。没必要再在C码里使用旧类库留下来的VectorQHashtable和Stack了?br> 容器cd是你每天都会用到的工P它能使程序更介，更强大ƈ且更搞笑?br>
PS:坦白_q章虽然p了很多时间但是感觉看完跟没有看差不多Q太晕了。可能没有做书上例子的~故把。得快的再看一遍。好好的按照例子上的E序敲一遍?br>
2005q?3?9?11:55 PM
]]>
1·对象?/P>
抽象的过E?/P>
Smalltalk的五特征代表了U的面向对象的编E方法：
1。万物皆对象?BR>2。程序就是一l相互之间传递消息，告诉对象该干些什么的对象?BR>3。每个对象都利用别的对象来组建它自己的记忆?BR>4。对象都有类型?BR>5。所有属于同一cd的对象能接受相同的消息?/P>
对象有接?/P>
对象会提供服?/P>
隐藏实现
复用实现
l承Q复用接?/P>
可凭借多态性相互替换的对象
abstract基类和interface
对象的创建，使用和生命周?/P>
Collection和P代器
单根l承体系
下传与模?泛型
保正确地清?/P>
垃圾回收器的效率与灵zL?/P>
异常处理Q与错误打交?/P>
q发
Persistence
Java ?Internet
Web是什么？
把Web当作巨型的服务器
客户端编E?/P>
JavaZ么能成功
pȝ能更易于表达和理?/P>
最大程度上利用cd
错误处理
~写大项?/P>
ȝQ第三次看TIJ了，W一ơ没看明白，W二ơ看了一般。这ơ重看，虽然只看了第一章，但是感觉自己又有了不收莗一定要再接再厉。爱JavaQ爱生活。感觉第一章没有什么需要评论的地方Q主要是理解OOP的思想和吹捧JAVA的好处，所以仅列了几个标题。后ll看Q准备写一些自q看法和感惟뀂。。自q自己加aQ嘿ѝ?BR>
2005q?3?8?6:10 PM
]]>