在地图中使用Java
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。
假设用过它,就会知道它的用处了。
又比方:
Map<String, Order> map = new HashMap<String, Order>();
map.put("Order", (Order) obj);
资料:
Collection容器中包括Set和List接口,Set中又包括HashSet,List中包括LinkedList和ArrayList;单独的Map接口中仅仅有HashMap。
java.util 中的集合类包括 Java 中某些最经常使用的类。 最经常使用的集合类是 List 和 Map。 List 的详细实现包括 ArrayList 和 Vector,它们是可变大小的列表,比較适合构建、存储和操作不论什么类型对象的元素列表。 List 适用于按数值索引訪问元素的情形,当中的数据有顺序且能够反复。而Set中数据无顺序且不能够反复。
Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对(称作“键”和“值”),当中每一个键映射到一个值。 从概念上而言,您能够将 List 看作是具有数值键的 Map。 而实际上,除了 List 和 Map 都在定义 java.util 中外,两者并没有直接的联系。本文将着重介绍核心 Java 发行套件中附带的 Map,同一时候还将介绍怎样採用或实现更适用于您应用程序特定数据的专用 Map。
了解 Map 接口和方法
Java 核心类中有非常多提前定义的 Map 类。 在介绍详细实现之前,我们先介绍一下 Map 接口本身,以便了解全部实现的共同点。 Map 接口定义了四种类型的方法,每一个 Map 都包括这些方法。 以下,我们从两个普通的方法(表 1)開始对这些方法加以介绍。
表 1: 覆盖的方法。 我们将这 Object 的这两个方法覆盖,以正确比較 Map 对象的等价性。
equals(Object o) | 比較指定对象与此 Map 的等价性 |
hashCode() | 返回此 Map 的哈希码 |
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 的元素,必须进行比較烦琐的编码
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 类)。 |
此 測试使用了两种測量方法: 一种是測量迭代元素的时间,还有一种測量使用 toArray 调用创建数组的其它开销。 第一种方法(忽略创建数组所需的时间)表明,使用已从 toArray 调用中创建的数组迭代元素的速度要比使用 Iterator 的速度大约快 30%-60%。 但假设将使用 toArray 方法创建数组的开销包括在内,则使用 Iterator 实际上要快 10%-20%。 因此,假设因为某种原因要创建一个集合元素的数组而非迭代这些元素,则应使用该数组迭代元素。 但假设您不须要此中间数组,则不要创建它,而是使用 Iterator 迭代元素。
表 3: 返回视图的 Map 方法: 使用这些方法返回的对象,您能够遍历 Map 的元素,还能够删除 Map 中的元素。
entrySet() | 返回 Map 中所包括映射的 Set 视图。 Set 中的每一个元素都是一个 Map.Entry 对象,能够使用 getKey() 和 getValue() 方法(另一个 setValue() 方法)訪问后者的键元素和值元素 |
keySet() | 返回 Map 中所包括键的 Set 视图。 删除 Set 中的元素还将删除 Map 中对应的映射(键和值) |
values() | 返回 map 中所包括值的 Collection 视图。 删除 Collection 中的元素还将删除 Map 中对应的映射(键和值) |
訪问元素
表 4 中列出了 Map 訪问方法。Map 通常适合按键(而非按值)进行訪问。 Map 定义中没有规定这肯定是真的,但通常您能够期望这是真的。 比如,您能够期望 containsKey() 方法与 get() 方法一样快。 还有一方面,containsValue() 方法非常可能须要扫描 Map 中的值,因此它的速度可能比較慢。
表 4: Map 訪问和測试方法: 这些方法检索有关 Map 内容的信息但不更改 Map 内容。
get(Object key) | 返回与指定键关联的值 |
containsKey(Object key) | 假设 Map 包括指定键的映射,则返回 true |
containsValue(Object value) | 假设此 Map 将一个或多个键映射到指定值,则返回 true |
isEmpty() | 假设 Map 不包括键-值映射,则返回 true |
size() | 返回 Map 中的键-值映射的数目 |
对使用 containsKey() 和 containsValue() 遍历 HashMap 中全部元素所需时间的測试表明,containsValue() 所需的时间要长非常多。 实际上要长几个数量级! (參见图 1 和图 2,以及随附文件里的 Test2)。 因此,假设 containsValue() 是应用程序中的性能问题,它将非常快显现出来,并可以通过监測您的应用程序轻松地将其识别。 这样的情况下,我相信您可以想出一个有效的替换方法来实现 containsValue() 提供的等效功能。 但假设想不出办法,则一个可行的解决方式是再创建一个 Map,并将第一个 Map 的全部值作为键。 这样,第一个 Map 上的 containsValue() 将成为第二个 Map 上更有效的 containsKey()。
在地图中使用Java的更多相关文章
- GIS学习 Geoserver使用添加、删除、查询地图中的POI
geoserverwfs:Querywfs:Deletewfs:Updatewfs:Insert 在geoserver自定义的地图中通过geoserver wfs 查询,删除,添加相关的POI. 相 ...
- 在CentOS 7/6.5/6.4 中安装Java JDK 8(转载)
转载在CentOS 7/6.5/6.4 中安装Java JDK 8 首先,在你的服务器上运行一下更新. yum update 然后,在您的系统上搜索,任何版本的已安装的JDK组件. rpm -qa | ...
- Ubuntu中配置Java环境变量时,出现command not found问题解决记录
百度出Ubuntu中配置Java环境变量时,在利用sudo gedit /etc/profile 对profile编辑后, 在terminal中输入 sudo source /etc/profile, ...
- (UWP)通过编写算法实现在地图中的渐变路径
目前的一个App中需要实现这个需求,但是在UWP自带的Bing Map中,绘制的MapPolyline的StrokeColor的类型是Windows.UI.Color,也就是说一条MapPolylin ...
- 面试中关于Java你所需知道的的一切
本篇文章会对面试中常遇到的Java技术点进行全面深入的总结,帮助我们在面试中更加得心应手,不参加面试的同学也能够借此机会梳理一下自己的知识体系,进行查漏补缺. 1. Java中的原始数据类型都有哪些, ...
- Java Native Interfce三在JNI中使用Java类的普通方法与变量
本文是<The Java Native Interface Programmer's Guide and Specification>读书笔记 前面我们学习了如何在JNI中通过参数来使用J ...
- eclipse中 将java项目转换为web项目
来自:http://jadethao.iteye.com/blog/1331308 eclipse中 将java项目转换为web项目 1.找到项目工作空间目录,打开.project文件,并修改文件, ...
- paip.提升性能--多核cpu中的java/.net/php/c++编程
paip.提升性能--多核cpu中的java/.net/php/c++编程 作者Attilax 艾龙, EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http ...
- Oracle数据库中调用Java类开发存储过程、函数的方法
Oracle数据库中调用Java类开发存储过程.函数的方法 时间:2014年12月24日 浏览:5538次 oracle数据库的开发非常灵活,不仅支持最基本的SQL,而且还提供了独有的PL/SQL, ...
随机推荐
- Struts2 拦截器—拦截action
对于拦截器的基本使用这里我就懒得打字了,我这里就讲下如何用 Struts2 拦截器 拦截action.这是我个人的想法,如果有什么不对的,或者你们有什么更好的方法.请多多留言! 拦截器的默认拦截的方法 ...
- StackExchange.Redis 使用-发布订阅 (二)
使用Redis的发布订阅功能 redis另一个常见的用途是发布订阅功能 . 它非常的简单 ,当连接失败时 ConnectionMultiplexer 会自动重新进行订阅 . ISubscriber s ...
- Android L SDK -- 一些有趣的新功能
一些普通的就不提了,自己查看最新的文档就可以 文档地址 Task locking 功能:让我们在使用一个应用时,能够免受通知(消息)的打搅. 怎样使用:当我们在应用中激活任务锁模式.我们接收到的通知( ...
- HDU 4300 Clairewd’s message(扩展KMP)
思路:extend[i]表示原串以第i開始与模式串的前缀的最长匹配.经过O(n)的枚举,我们能够得到,若extend[i]+i=len且i>=extend[i]时,表示t即为该点之前的串,c即为 ...
- MEF初体验之五:Lazy Exports
在一个部件组合中,导入将触发一个部件或者多个部件的实例化,这些部件暴露了所需原请求部件的必要的导入.对于一些应用程序来说,延迟实例化-防止图结构下的递归组合-可能对于将创建一个长久复杂的开销很大而不必 ...
- nisi 脚本示例
只是简单的copy文件和添加快捷方式,安装和卸载时对程序是否运行进行检测 ;-------------------------------- ;Include Modern UI !include & ...
- NSIS:在线下载并安装程序
原文 NSIS:在线下载并安装程序 看到有同学留言说需要这方面的代码,所以贴出以下代码供参考(非完整脚本).需要用NSISdl插件. Section -.NET Framework NSISdl ...
- 用CSS3制作很特别的波浪形菜单
原文:用CSS3制作很特别的波浪形菜单 网页菜单我们见过很多,各种炫酷的.实用的菜单比比皆是.昨天我看到一款很特别的CSS3菜单,它的外形是波浪形的,弯弯曲曲,结合背景,看上去还挺不错的,下面看下一效 ...
- hdu4705 Y 简单树形DP 2013多校训练第十场 J题
题意:求一棵树中不在一条链中的三个点的对数. 转化一下,用总对数减去在一条链上的三点对数即可. 考虑经过根节点,然后可能是不同的子树中各选一个:或者是子树中选一个,然后当前节点为根的子树以外的节点选一 ...
- java多线程学习(一)
一.操作系统线程和进程的概念 线程是指进程中的一个运行单元,这个过程中也可调度实体. 线程与进程的差别: (1)地址空间:线程为进程内的一个运行单元.进程至少有一个线程(进程的主线程):进程的全部线程 ...