java中map有什么用,java中Map类有什么作用,具体怎么用呢
老铁们,大家好,相信还有很多朋友对于java中map有什么用和java中Map类有什么作用,具体怎么用呢的相关问题不太懂,没关系,今天就由我来为大家分享分享java中map有什么用以及java中Map类有什么作用,具体怎么用呢的问题,文章篇幅可能偏长,希望可以帮助到大家,下面一起来看看吧!
javajava中Map类有什么作用,具体怎么用
Map.Entry--Map的内部类,描述Map中的按键/数值对。
SortedMap---扩展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。 Java核心类中有很多预定义的 Map类。在介绍具体实现之前,我们先介绍一下 Map接口本身,以便了解所有实现的共同点。 Map接口定义了四种类型的方法,每个 Map都包含这些方法。下面,我们从两个普通的方法(表 1)开始对这些方法加以介绍。 put(Object key, Object value)将指定值与指定键相关联
尽管您可能注意到,纵然假设忽略构建一个需要传递给 putAll()的 Map的开销,使用 putAll()通常也并不比使用大量的 put()调用更有效率,但 putAll()的存在一点也不稀奇。这是因为,putAll()除了迭代 put()所执行的将每个键值对添加到 Map的算法以外,还需要迭代所传递的 Map的元素。但应注意,putAll()在添加所有元素之前可以正确调整 Map的大小,因此如果您未亲自调整 Map的大小(我们将对此进行简单介绍),则 putAll()可能比预期的更有效。迭代Map中的元素不存在直接了当的方法。如果要查询某个 Map以了解其哪些元素满足特定查询,或如果要迭代其所有元素(无论原因如何),则您首先需要获取该 Map的“视图”。有三种可能的视图(参见表 3)前两个视图均返回 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 JDeveloperOracle JDeveloper包含一个嵌入的监测器,它测量内存和执行时间,使您能够快速识别代码中的瓶颈。我曾使用 Jdeveloper的执行监测器监测 HashMap的 containsKey()和 containsValue()方法,并很快发现 containsKey()方法的速度比 containsValue()方法慢很多(实际上要慢几个数量级!)。(参见图 1和图 2,以及随附文件中的 Test2类)。 Object value= entry.getValue();...}
此测试使用了两种测量方法:一种是测量迭代元素的时间,另一种测量使用 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中的值,因此它的速度可能比较慢。 containsKey(Object key)如果 Map包含指定键的映射,则返回 truecontainsValue(Object value)如果此 Map将一个或多个键映射到指定值,则返回 true
对使用 containsKey()和 containsValue()遍历 HashMap中所有元素所需时间的测试表明,containsValue()所需的时间要长很多。实际上要长几个数量级!(参见图 1和图 2,以及随附文件中的 Test2)。因此,如果 containsValue()是应用程序中的性能问题,它将很快显现出来,并可以通过监测您的应用程序轻松地将其识别。这种情况下,我相信您能够想出一个有效的替换方法来实现 containsValue()提供的等效功能。但如果想不出办法,则一个可行的解决方案是再创建一个 Map,并将第一个 Map的所有值作为键。这样,第一个 Map上的 containsValue()将成为第二个 Map上更有效的 containsKey()。网友评论:2
HashMap和Hashtable的区别2007-04-05 12:07HashMap是Java 1.2引进的Map接口的一个实现 Hashtable的方法是同步的,而HashMap的方法不是。这就意味着,虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable,但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法,它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时,你不能切断Hashtable中的同步(比如在一个单线程的应用程序中),而且同步增加了很多处理费用。
java中几种Map在什么情况下使用,并简单介绍原因及原理
一、Map用于保存具有映射关系的数据,Map里保存着两组数据:key和value,它们都可以使任何引用类型的数据,但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法:
1、void clear():删除Map中所以键值对。
2、boolean containsKey(Object key):查询Map中是否包含指定key,如果包含则返回true。
3、boolean containsValue(Object value):查询Map中是否包含指定value,如果包含则返回true。
4、Set entrySet():返回Map中所包含的键值对所组成的Set集合,每个集合元素都是Map.Entry对象(Entry是Map的内部类)。
5、Object get(Object key):返回指定key所对应的value,如Map中不包含key则返回null。
6、boolean isEmpty():查询Map是否为空,如果空则返回true。
7、Set keySet():返回该Map中所有key所组成的set集合。
8、Object put(Object key,Object value):添加一个键值对,如果已有一个相同的key值则新的键值对覆盖旧的键值对。
9、void putAll(Map m):将指定Map中的键值对复制到Map中。
10、Object remove(Object key):删除指定key所对应的键值对,返回可以所关联的value,如果key不存在,返回null。
11、int size():返回该Map里的键值对的个数。
12、Collection values():返回该Map里所有value组成的Collection。
Map中包含一个内部类:Entry。该类封装了一个键值对,它包含了三个方法:
1、Object getKey():返回该Entry里包含的key值。
2、Object getValeu():返回该Entry里包含的value值。
3、Object setValue(V value):设置该Entry里包含的value值,并返回新设置的value值。
二、HashMap和Hashtable实现类:
1、HashMap与HashTable的区别:
1)同步性:Hashtable是同步的,这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的,因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销,从而提高效率。
2)值:HashMap可以让你将空值作为一个表的条目的key或value,但是Hashtable是不能放入空值的。HashMap最多只有一个key值为null,但可以有无数多个value值为null。
2、性能:HashMap的性能最好,HashTable的性能是最差(因为它是同步的)
3、注意:
1)用作key的对象必须实现hashCode和equals方法。
2)不能保证其中的键值对的顺序
3)尽量不要使用可变对象作为它们的key值。
三、LinkedHashMap:
它的父类是HashMap,使用双向链表来维护键值对的次序,迭代顺序与键值对的插入顺序保持一致。LinkedHashMap需要维护元素的插入顺序,so性能略低于HashMap,但在迭代访问元素时有很好的性能,因为它是以链表来维护内部顺序。
四、TreeMap:
Map接口派生了一个SortMap子接口,SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序,有两种排序方式:自然排序和定制排序。Treemap的key以TreeSet的形式存储,对key的要求与TreeSet对元素的要求基本一致。
1、Map.Entry firstEntry():返回最小key所对应的键值对,如Map为空,则返回null。
2、Object firstKey():返回最小key,如果为空,则返回null。
3、Map.Entry lastEntry():返回最大key所对应的键值对,如Map为空,则返回null。
4、Object lastKey():返回最大key,如果为空,则返回null。
5、Map.Entry higherEntry(Object key):返回位于key后一位的键值对,如果为空,则返回null。
6、Map.Entry lowerEntry(Object key):返回位于key前一位的键值对,如果为空,则返回null。
7、Object lowerKey(Object key):返回位于key前一位key值,如果为空,则返回null。
8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回该Map的子Map,其key范围从fromKey到toKey。
9、SortMap subMap(Object fromKey,Object toKey);返回该Map的子Map,其key范围从fromkey(包括)到tokey(不包括)。
10、SortMap tailMap(Object fromkey,boolean inclusive):返回该Map的子Map,其key范围大于fromkey(是否包括取决于第二个参数)的所有key。
11、 SortMap headMap(Object tokey,boolean inclusive):返回该Map的子Map,其key范围小于tokey(是否包括取决于第二个参数)的所有key。
五、WeakHashMap:
WeakHashMap与HashMap的用法基本相同,区别在于:后者的key保留对象的强引用,即只要HashMap对象不被销毁,其对象所有key所引用的对象不会被垃圾回收,HashMap也不会自动删除这些key所对应的键值对对象。但WeakHashMap的key所引用的对象没有被其他强引用变量所引用,则这些key所引用的对象可能被回收。WeakHashMap中的每个key对象保存了实际对象的弱引用,当回收了该key所对应的实际对象后,WeakHashMap会自动删除该key所对应的键值对。
六、IdentityHashMap类:
IdentityHashMap与HashMap基本相似,只是当两个key严格相等时,即key1==key2时,它才认为两个key是相等的。IdentityHashMap也允许使用null,但不保证键值对之间的顺序。
七、EnumMap类:
1、EnumMap中所有key都必须是单个枚举类的枚举值,创建EnumMap时必须显示或隐式指定它对应的枚举类。
2、EnumMap根据key的自然顺序,即枚举值在枚举类中定义的顺序,来维护键值对的次序。
3、EnumMap不允许使用null作为key值,但value可以。
java中Map类有什么作用,具体怎么用呢
Map以按键/数值对的形式存储数据,和数组非常相似,在数组中存在的索引,它们本身也是对象。
Map的接口
Map---实现Map
Map.Entry--Map的内部类,描述Map中的按键/数值对。
SortedMap---扩展Map,使按键保持升序排列
使用时,一般是选择Map的子类,而不直接用Map类。
以HashMap为例。
publicstaticvoidmain(Stringargs[])
{
HashMaphashmap=newHashMap();
hashmap.put("Item0","Value0");//往map中放入key是Item0,value是Value0的一个元素
hashmap.put("Item1","Value1");//往map中放入key是Item1,value是Value1的一个元素
}
java中map有什么用和java中Map类有什么作用,具体怎么用呢的问题分享结束啦,以上的文章解决了您的问题吗?欢迎您下次再来哦!