java中Map类

最新推荐文章于 2024-09-18 15:29:47 发布

随波足流

最新推荐文章于 2024-09-18 15:29:47 发布

阅读量628

点赞数

分类专栏： android 文章标签： android

android 专栏收录该内容

127 篇文章 0 订阅

订阅专栏

Map以按键/数值对的形式存储数据，和数组非常相似，在数组中存在的索引，它们本身也是对象。

Map的接口

Map－－－实现Map

Map.Entry－－Map的内部类，描述Map中的按键/数值对。

SortedMap---扩展Map，使按键保持升序排列

关于怎么使用，一般是选择Map的子类，而不直接用Map类。

下面以HashMap为例。

public static void main(String args[])

{

HashMap hashmap = new HashMap();

hashmap.put("Item0", "Value0");

hashmap.put("Item1", "Value1");

hashmap.put("Item2", "Value2");

hashmap.put("Item3", "Value3");

Set set = hashmap.entrySet();

Iterator iterator = set.iterator();

while (iterator.hasNext()

{

Map.Entry mapentry = (Map.Entry) iterator.next();

System.out.println(mapentry.getkey() + "/" + mapentry.getValue());

}

注意，这里Map的按键必须是唯一的，比如说不能有两个按键都为null。

如果用过它，就会知道它的用处了。

资料:

java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。

Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。而实际上，除了 List 和 Map 都在定义 java.util 中外，两者并没有直接的联系。本文将着重介绍核心 Java 发行套件中附带的 Map，同时还将介绍如何采用或实现更适用于您应用程序特定数据的专用 Map。

了解 Map 接口和方法

Java 核心类中有很多预定义的 Map 类。在介绍具体实现之前，我们先介绍一下 Map 接口本身，以便了解所有实现的共同点。 Map 接口定义了四种类型的方法，每个 Map 都包含这些方法。下面，我们从两个普通的方法（表 1）开始对这些方法加以介绍。

表 2）。

表 3）

所有键值对 — 参见 entrySet()
所有键 — 参见 keySet()
所有值 — 参见 values()

前两个视图均返回 Set 对象，第三个视图返回 Collection 对象。就这两种情况而言，问题到这里并没有结束，这是因为您无法直接迭代 Collection 对象或 Set 对象。要进行迭代，您必须获得一个 Iterator 对象。因此，要迭代 Map 的元素，必须进行比较烦琐的编码

Iterator keyValuePairs = aMap.entrySet().iterator();Iterator keys = aMap.keySet().iterator();Iterator values = aMap.values().iterator();

值得注意的是，这些对象（Set、Collection 和 Iterator）实际上是基础 Map 的视图，而不是包含所有元素的副本。这使它们的使用效率很高。另一方面，Collection 或 Set 对象的 toArray() 方法却创建包含 Map 所有元素的数组对象，因此除了确实需要使用数组中元素的情形外，其效率并不高。

我运行了一个小测试（随附文件中的 Test1），该测试使用了 HashMap，并使用以下两种方法对迭代 Map 元素的开销进行了比较：

int mapsize = aMap.size();Iterator keyValuePairs1 = aMap.entrySet().iterator();for (int i = 0; i < mapsize; i++){ Map.Entry entry = (Map.Entry) keyValuePairs1.next(); Object key = entry.getKey(); Object value = entry.getValue(); ...}Object[] keyValuePairs2 = aMap.entrySet().toArray();for (int i = 0; i < rem; i++) {{ Map.Entry entry = (Map.Entry) keyValuePairs2[i]; Object key = entry.getKey();

Profilers in Oracle JDeveloper

Oracle JDeveloper 包含一个嵌入的监测器，它测量内存和执行时间，使您能够快速识别代码中的瓶颈。我曾使用 Jdeveloper 的执行监测器监测 HashMap 的 containsKey() 和 containsValue() 方法，并很快发现 containsKey() 方法的速度比 containsValue() 方法慢很多（实际上要慢几个数量级！）。（参见图 1 和图 2，以及随附文件中的 Test2 类）。

Object value = entry.getValue(); ...}

此测试使用了两种测量方法：一种是测量迭代元素的时间，另一种测量使用 toArray 调用创建数组的其他开销。第一种方法（忽略创建数组所需的时间）表明，使用已从 toArray 调用中创建的数组迭代元素的速度要比使用 Iterator 的速度大约快 30%-60%。但如果将使用 toArray 方法创建数组的开销包含在内，则使用 Iterator 实际上要快 10%-20%。因此，如果由于某种原因要创建一个集合元素的数组而非迭代这些元素，则应使用该数组迭代元素。但如果您不需要此中间数组，则不要创建它，而是使用 Iterator 迭代元素。

图 1 和图 2，以及随附文件中的 Test2）。因此，如果 containsValue() 是应用程序中的性能问题，它将很快显现出来，并可以通过监测您的应用程序轻松地将其识别。这种情况下，我相信您能够想出一个有效的替换方法来实现 containsValue() 提供的等效功能。但如果想不出办法，则一个可行的解决方案是再创建一个 Map，并将第一个 Map 的所有值作为键。这样，第一个 Map 上的 containsValue() 将成为第二个 Map 上更有效的 containsKey()。