本文详细介绍java api 接口篇(二)上
Map m = new HashMap(managers);
m.values().removeAll(managers.keySet());
Set slackers = m.keySet();
这个例子是一个小的技巧。首先,它作了一个Map的临时拷贝,然后又从这个临时拷贝中删除所有的经理值是初始Map中的键的项。记住这个初始Map包含一个为每一个雇员准备的项。于是,在临时Map中保留的项包含了初始Map中的经理值不再是雇员。在临时拷贝中的键则恰恰表示了我们正在寻找的雇员的所有项。如果你把这个例子多看看,你就应该全清楚了。如果还不清楚,该去拿一杯热气腾腾刚酿好的Java饮料了。
还有许多与本章中的惯用程序类似的例子,但要把它们全列出来则过于烦琐,也是不实际的,一旦你掌握了它的用法,你就很容易在你需要它的时候拿出正确的解决方案。多重映射(Multimaps)一个multimap与一个map类似, 只是它可以将每个键映射为多个值。Collections Framework不包括多重映射接口,因为它们不是很普遍地被使用。将一个其值为List对象的Map当作多重映射来使用则是相当简单的事情。这个技术在下一个代码举例中将被演示,这个例子是阅读每行(全部小写)一个单词的一部词典并打印所有满足尺寸标准的permutation groups(排列组)。 一个排列组是一组单词,它们包含完全相同的字母,但字母顺序不同。这个程序在命令行中使用了两个参数:词典文件名和要打印的排列组的尺寸;排列组包含的单词如果少于指定的最小值,则该排列组不被打印。
有一个查找排列组的标准技巧:将词典中的每个词的字母按字母顺序进行排列(即将一个词的字母按字母顺序记录下来)并将一个项放入一个多重映射,将经过字母排序的单词映射到原来的单词。例如,单词"bad" 导致一个项映射 "abd" 至 "bad" 被放入多重映射。一个瞬间的反射将显示任何给定的键映射到所有单词形成一个排列组。在一个多重映射中迭代键以及打印满足尺寸条件的每一个排列组是一个简单的事情。
责编:豆豆技术应用