按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
public final static String＇＇＇＇ testData1 = ｛
｛ 〃Happy〃； 〃Cheerful disposition〃 ｝；
｛ 〃Sleepy〃； 〃Prefers dark； quiet places〃 ｝；
｛ 〃Grumpy〃； 〃Needs to work on attitude〃 ｝；
｛ 〃Doc〃； 〃Fantasizes about advanced degree〃｝；
｛ 〃Dopey〃； 〃'A' for effort〃 ｝；
｛ 〃Sneezy〃； 〃Struggles with allergies〃 ｝；
｛ 〃Bashful〃； 〃Needs self…esteem workshop〃｝；
｝；
public final static String＇＇＇＇ testData2 = ｛
｛ 〃Belligerent〃； 〃Disruptive influence〃 ｝；
｛ 〃Lazy〃； 〃Motivational problems〃 ｝；
｛ 〃atose〃； 〃Excellent behavior〃 ｝
｝；
public static Map fill（Map m； Object＇＇＇＇ o） ｛
for（int i = 0； i 《 o。length； i＋＋）
m。put（o＇i＇＇0＇； o＇i＇＇1＇）；
return m；
｝
// Producing a Set of the keys：
public static void printKeys（Map m） ｛
System。out。print（〃Size = 〃 ＋ m。size（） ＋〃； 〃）；
System。out。print（〃Keys： 〃）；
Collection1。print（m。keySet（））；
｝
// Producing a Collection of the values：
public static void printValues（Map m） ｛
System。out。print（〃Values： 〃）；
Collection1。print（m。values（））；
｝
// Iterating through Map。Entry objects （pairs）：
245
…………………………………………………………Page 247……………………………………………………………
public static void print（Map m） ｛
Collection entries = m。entries（）；
Iterator it = entries。iterator（）；
while（it。hasNext（）） ｛
Map。Entry e = （Map。Entry）it。next（）；
System。out。println（〃Key = 〃 ＋ e。getKey（） ＋
〃； Value = 〃 ＋ e。getValue（））；
｝
｝
public static void test（Map m） ｛
fill（m； testData1）；
// Map has 'Set' behavior for keys：
fill（m； testData1）；
printKeys（m）；
printValues（m）；
print（m）；
String key = testData1＇4＇＇0＇；
String value = testData1＇4＇＇1＇；
System。out。println（〃m。containsKey（”〃 ＋ key ＋
〃”）： 〃 ＋ m。containsKey（key））；
System。out。println（〃m。get（”〃 ＋ key ＋ 〃”）： 〃
＋ m。get（key））；
System。out。println（〃m。containsValue（ ”〃
＋ value ＋ 〃”）： 〃 ＋
m。containsValue（value））；
Map m2 = fill（new TreeMap（）； testData2）；
m。putAll（m2）；
printKeys（m）；
m。remove（testData2＇0＇＇0＇）；
printKeys（m）；
m。clear（）；
System。out。println（〃m。isEmpty（）： 〃
＋ m。isEmpty（））；
fill（m； testData1）；
// Operations on the Set change the Map：
m。keySet（）。removeAll（m。keySet（））；
System。out。println（〃m。isEmpty（）： 〃
＋ m。isEmpty（））；
｝
public static void main（String args＇＇） ｛
System。out。println（〃Testing HashMap〃）；
test（new HashMap（））；
System。out。println（〃Testing TreeMap〃）；
test（new TreeMap（））；
｝
｝ ///：~
printKeys（），printValues（） 以及print（）方法并不只是有用的工具，它们也清楚地揭示了一个Map 的
Collection “景象”的产生过程。keySet（）方法会产生一个Set，它由Map 中的键后推得来。在这儿，它只
被当作一个 Collection 对待。values（）也得到了类似的对待，它的作用是产生一个 List，其中包含了Map
中的所有值（注意键必须是独一无二的，而值可以有重复）。由于这些Collection 是由Map 后推得到的，所
以一个Collection 中的任何改变都会在相应的Map 中反映出来。
246
…………………………………………………………Page 248……………………………………………………………
print（）方法的作用是收集由entries 产生的 Iterator （反复器），并用它同时打印出每个“键－值”对的
键和值。程序剩余的部分提供了每种Map 操作的简单示例，并对每种类型的 Map 进行了测试。
当创建自己的类，将其作为Map 中的一个键使用时，必须注意到和以前的 Set 相同的问题。
8。7。5 决定实施方案
从早些时候的那幅示意图可以看出，实际上只有三个集合组件：Map，List 和 Set。而且每个接口只有两种或
三种实施方案。若需使用由一个特定的接口提供的功能，如何才能决定到底采取哪一种方案呢？
为理解这个问题，必须认识到每种不同的实施方案都有自己的特点、优点和缺点。比如在那张示意图中，可
以看到Hashtable，Vector 和Stack 的“特点”是它们都属于“传统”类，所以不会干扰原有的代码。但在
另一方面，应尽量避免为新的（Java 1。2 ）代码使用它们。
其他集合间的差异通常都可归纳为它们具体是由什么“后推”的。换言之，取决于物理意义上用于实施目标
接口的数据结构是什么。例如，ArrayList，LinkedList 以及Vector （大致等价于ArrayList）都实现了
List 接口，所以无论选用哪一个，我们的程序都会得到类似的结果。然而，ArrayList （以及Vector）是由
一个数组后推得到的；而LinkedList 是根据常规的双重链接列表方式实现的，因为每个单独的对象都包含了
数据以及指向列表内前后元素的句柄。正是由于这个原因，假如想在一个列表中部进行大量插入和删除操
作，那么LinkedList 无疑是最恰当的选择（LinkedList 还有一些额外的功能，建立于
AbstractSequentialList 中）。若非如此，就情愿选择ArrayList ，它的速度可能要快一些。
作为另一个例子，Set 既可作为一个ArraySet 实现，亦可作为HashSet 实现。ArraySet 是由一个ArrayList
后推得到的，设计成只支持少量元素，特别适合要求创建和删除大量 Set 对象的场合使用。然而，一旦需要
在自己的Set 中容纳大量元素，ArraySet 的性能就会大打折扣。写一个需要 Set 的程序时，应默认选择
HashSet。而且只有在某些特殊情况下（对性能的提升有迫切的需求），才应切换到ArraySet 。
1。 决定使用何种List
为体会各种 List 实施方案间的差异，最简便的方法就是进行一次性能测验。下述代码的作用是建立一个内部
基础类，将其作为一个测试床使用。然后为每次测验都创建一个匿名内部类。每个这样的内部类都由一个
test（）方法调用。利用这种方法，可以方便添加和删除测试项目。
//： ListPerformance。java
// Demonstrates performance differences in Lists
package c08。newcollections；
import java。util。*；
public class ListPerformance ｛
private static final int REPS = 100；
private abstract static class Tester ｛
String name；
int size； // Test quantity
Tester（String name； int size） ｛
this。name = name；
this。size = size；
｝
abstract void test（List a）；
｝
private static Tester＇＇ tests = ｛