|
Map（接口） 维持键－值对应关系（对）以便通过一个键查找相应的值 HashMap＊ 基于一个散列表实现（用它代替Hashtable）针对键－值对的插入和检索这种形式具有最稳定的性能可通过构建器对这一性能进行调整以便设置散列表的能力和装载因子 ArrayMap 由一个ArrayList后推得到的Map对反复的顺序提供了精确的控制面向非常小的Map设计特别是那些需要经常创建和删除的对于非常小的Map创建和反复所付出的代价要比HashMap低得多但在Map变大以后性能也会相应地大幅度降低 TreeMap 在一个红－黑树的基础上实现查看键或者键－值对时它们会按固定的顺序排列（取决于Comparable或Comparator稍后即会讲到）TreeMap最大的好处就是我们得到的是已排好序的结果TreeMap是含有subMap()方法的唯一一种Map利用它可以返回树的一部分 下例包含了两套测试数据以及一个fill()方法利用该方法可以用任何两维数组（由Object构成）填充任何Map这些工具也会在其他Map例子中用到 //: Mapjava // Things you can do with Maps package cnewcollections; import javautil*; public class Map { public final static String[][] testData = { { 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 selfesteem workshop} }; public final static String[][] testData = { { Belligerent Disruptive influence } { Lazy Motivational problems } { Comatose Excellent behavior } }; public static Map fill(Map m Object[][] o) { for(int i = ; 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): public static void print(Map m) { Collection entries = m.entries(); Iterator it = erator(); 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("ntainsKey(\"" + key + "\"): " + ntainsKey(key)); System.out.println("m.get(\"" + key + "\"): " + m.get(key)); System.out.println("ntainsValue(\"" + value + "\"): " + ntainsValue(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“景象”的产生过程。tw.WINgwIT.coMkeySet()方法会产生一个Set，它由Map中的键后推得来。在这儿，它只被当作一个Collection对待。values()也得到了类似的对待，它的作用是产生一个List，其中包含了Map中的所有值（注意键必须是独一无二的，而值可以有重复）。由于这些Collection是由Map后推得到的，所以一个Collection中的任何改变都会在相应的Map中反映出来。 print()方法的作用是收集由entries产生的Iterator（反复器），并用它同时打印出每个“键－值”对的键和值。程序剩余的部分提供了每种Map操作的简单示例，并对每种类型的Map进行了测试。 当创建自己的类，将其作为Map中的一个键使用时，必须注意到和以前的Set相同的问题。 |
