＋设为首页 ＋添加到收藏夹
java.util 中的集合类包含 java 中某些最常用的类. 最常用的集合类是 list 与 map. list 的具体实现包括 arraylist 与 vector,它们是可变大小的列表,比较适合构建.存储与操作任何类型对象的元素列表. list 适用于按数值索引访问元素的情形.
了解 map 接口与方法 【程序编程相关:协议型外挂制作五】
map 提供了一个更通用的元素存储方法. map 集合类用于存储元素对（称作“键”与“值”）,其中每个键映射到一个值. 从概念上而言,您可以将 list 看作是具有数值键的 map. 而实际上,除了 list 与 map 都在定义 java.util 中外,两者并没有直接的联系.本文将着重介绍核心 java 发行套件中附带的 map,同时还将介绍如何采用或实现更适用于您应用程序特定数据的专用 map. 【推荐阅读:cppunit 使用安装 （一）】
表 1: 覆盖的方法. 我们将这 object 的这两个方法覆盖,以正确比较 map 对象的等价性. equals(object o) 比较指定对象与此 map 的等价性 hashcode() 返回此 map 的哈希码
【扩展信息:协议型外挂制作五】
java 核心类中有很多预定义的 map 类. 在介绍具体实现之前,我们先介绍一下 map 接口本身,以便了解所有实现的共同点. map 接口定义了四种类型的方法,每个 map 都包含这些方法. 下面,我们从两个普通的方法（表 1）开始对这些方法加以介绍.
map 构建
map 定义了几个用于插入与删除元素的变换方法（表 2）.
表 2: map 更新方法: 可以更改 map 内容. clear() 从 map 中删除所有映射 remove(object key) 从 map 中删除键与关联的值 put(object key, object value) 将指定值与指定键相关联 clear() 从 map 中删除所有映射 putall(map t) 将指定 map 中的所有映射复制到此 map
尽管您可能注意到,纵然假设忽略构建一个需要传递给 putall() 的 map 的开销,使用 putall() 通常也并不比使用大量的 put() 调用更有效率,但 putall() 的存在一点也不稀奇. 这是因为,putall() 除了迭代 put() 所执行的将每个键值对添加到 map 的算法以外,还需要迭代所传递的 map 的元素. 但应注意,putall() 在添加所有元素之前可以正确调整 map 的大小,因此如果您未亲自调整 map 的大小（我们将对此进行简单介绍）,则 putall() 可能比预期的更有效.
查看 map
迭代 map 中的元素不存在直接了当的方法. 如果要查询某个 map 以了解其哪些元素满足特定查询,或如果要迭代其所有元素（无论原因如何）,则您首先需要获取该 map 的“视图”. 有三种可能的视图（参见表 3） 所有键值对 — 参见 entryset() 所有键 — 参见 keyset() 所有值 — 参见 values()
前两个视图均返回 set 对象,第三个视图返回 collection 对象. 就这两种情况而言,问题到这里并没有结束,这是因为您无法直接迭代 collection 对象或 set 对象.要进行迭代,您必须获得一个 iterator 对象. 因此,要迭代 map 的元素,必须进行比较烦琐的编码
... 下一页