原文地址http://blog.csdn.net/guomutian911/article/details/45771621
原文地址http://blog.csdn.net/sunny243788557/article/details/52806724
Map以按键/数值对的形式存储数据,这里要特别说明(Map.Entry,是Map的内部类,它用来描述Map中的键/值对)。Map是一个接口,我们平时多用它的实现类HashMap。
用例如下:
- publicstaticvoidmain(Stringargs[])
- {
- HashMaphashmap=newHashMap();
- hashmap.put("Item0","Value0");
- hashmap.put("Item1","Value1");
- hashmap.put("Item2","Value2");
- hashmap.put("Item3","Value3");
- Setset=hashmap.entrySet();
- Iteratoriterator=set.iterator();
- while(iterator.hasNext()
- {
- Map.Entrymapentry=(Map.Entry)iterator.next();
- System.out.println(mapentry.getkey()+"/"+mapentry.getValue());
- }
- }
注意,这里Map的按键必须是唯一的,比如说不能有两个按键都为null。当然也可以这样,
- Map<String,Order>map=newHashMap<String,Order>();
- map.put("Order",(Order)obj);
几个重要的方法特别说明:
get(Object key); //获取给定key对应的值。
put(Object key,Object value); //该方法会将原先Key所对应的键值对覆盖掉,即可以用该方法修改Map中的值。
containsKey(Object Key); //是否包含某个元素。通过配合get和put方法一起使用,来实现匹配并修改Map中的元素。
详细理解:
Collection容器中包含Set和List接口,Set中又包含HashSet,List中包含LinkedList和ArrayList;单独的Map接口中只有HashMap。
java.util中的集合类包含Java中某些最常用的类。最常用的集合类是List和Map。List的具体实现包括ArrayList和Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表。List适用于按数值索引访问元素的情形,其中的数据有顺序且可以重复(有顺序即提供get(i)的索引方法)。而Set中数据无顺序且不可以重复。
表1:我们将这Object的这两个方法覆盖,以正确比较Map对象的等价性。
equals(Object o) | 比较指定对象与此Map的等价性 |
hashCode() | 返回此Map的哈希码 |
表2:Map更新方法:可以更改Map内容。
clear() | 从Map中删除所有映射 |
remove(Object key) | 从Map中删除键和关联的值 |
put(Object key, Object value) | 将指定值与指定键相关联 |
clear() | 从Map中删除所有映射 |
putAll(Map t) | 将指定Map中的所有映射复制到此map |
重点处:遍历Map
迭代Map中的元素不存在直接的方法。如果要查询某个Map以了解其哪些元素满足特定查询,或如果要迭代其所有元素,则你必须首先获取该Map的“视图”。共有三种视图。
表3:返回视图的Map方法。通过使用这些方法返回的对象,可以遍历Map中的元素,也可以删除Map中的元素。
entrySet() | 返回Map中所包含映射的Set视图。Set中的每个元素都是一个Map.Entry对象,可以使用getKey()和getValue()方法(还有一个setValue()方法)访问后者的键元素和值元素 |
keySet() | 返回Map中所包含键的Set视图。删除Set中的元素还将删除Map中相应的映射(键和值) |
values() | 返回map中所包含值的Collection视图。删除Collection中的元素还将删除Map中相应的映射(键和值) |
所有键值对—参见entrySet()
所有键—参见keySet()
所有值—参见values()
前两个视图均返回Set对象,第三个视图返回Collection对象。就这两种情况而言,问题到这里并没有结束,这是因为您无法直接迭代Collection对象或Set对象。要进行迭代,你必须获得一个Iterator对象。因此,要迭代Map的元素相对麻烦,但也没有更好的办法。
- IteratorkeyValuePairs=aMap.entrySet().iterator();
- Iteratorkeys=aMap.keySet().iterator();
- Iteratorvalues=aMap.values().iterator();
表4:Map访问和测试方法:这些方法检索有关Map内容的信息但不更改Map内容。
get(Object key) | 返回与指定键关联的值 |
containsKey(Object key) | 如果Map包含指定键的映射,则返回true |
containsValue(Object value) | 如果此Map将一个或多个键映射到指定值,则返回true |
isEmpty() | 如果Map不包含键-值映射,则返回true |
size() | 返回Map中的键-值映射的数目 |
自己写的用例代码如下:
- packageMapUsage;
- importjava.util.Collection;
- importjava.util.HashMap;
- importjava.util.Iterator;
- importjava.util.Map;
- importjava.util.Map.Entry;
- importjava.util.Set;
- publicclassguo{
- privateMapmap;
- guo(){
- //Map<Integer,String>map=newHashMap<Integer,String>();
- this.map=newHashMap();
- map.put(1,"str1");
- map.put(2,"str2");
- map.put(3,"str1");
- }
- publicstaticvoidmain(String[]args){
- //TODOAuto-generatedmethodstub
- guoguo=newguo();
- guo.fun1();
- guo.fun2();
- }
- public<E>voidfun1(){//遍历Map
- System.out.println(map.size());//map映射个数
- System.out.println(map.entrySet().getClass());//HashMap的内部类EntrySet
- //map的三种视图
- Set<Entry<Integer,String>>set=map.entrySet();
- //Set<Integer>set_Key=map.keySet();
- Set<E>set_Key=(Set<E>)map.keySet();
- Collection<String>col_Value=map.values();//不能返回Set,values值可能有重复
- Iterator<Map.Entry<Integer,String>>itera_Entry=set.iterator();
- Iteratoritera_Key=set_Key.iterator();
- Iterator<String>itera_Value=col_Value.iterator();
- //迭代器
- while(itera_Entry.hasNext()){
- Map.Entry<Integer,String>mapEntry=itera_Entry.next();
- System.out.println("键:"+mapEntry.getKey()+"值:"+mapEntry.getValue());
- }
- //增强for循环
- /*for(Integerkey:set_Key){
- System.out.println("键:"+key);
- }*/
- for(Ekey:set_Key){
- System.out.println("键:"+key);
- }
- for(Stringvalue:col_Value){
- System.out.println("值:"+value);
- }
- }
- publicBooleanfun2(){
- Booleanb;
- b=map.containsKey(5);
- System.out.println(b);
- returnb;
- }
- }
- 通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。
0、将Map转换为List类型
在java中Map接口提供了三种集合获取方式:Key set,,value set, and key-value set.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList:
// key list
List keyList = new ArrayList(map.keySet());
// value list
List valueList = new ArrayList(map.valueSet());
// key-value list
List entryList = new ArrayList(map.entrySet());1、通过Entry遍历Map
java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value 集合,这是一种非常高效的遍历方式。
for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}Iterator 我们也经常用到,尤其是在JDK1.5以前
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()) {
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}2、通过Key来对Map排序
排序需要对Map的ke进行频繁的操作,一种方式就是通过比较器(comparator)来实现:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {@Override
public int compare(Entry e1, Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}});
另外一种方法就是通过SortedMap,但必须要实现Comparable接口。
SortedMap sortedMap = new TreeMap(new Comparator() {
@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}});
sortedMap.putAll(map);3、对value对Map进行排序
这与上一点有些类似,代码如下:
List list = new ArrayList(map.entrySet());
Collections.sort(list, new Comparator() {@Override
public int compare(Entry e1, Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}});
4、初始化一个static 的常量Map
当你希望创建一个全局静态Map的时候,我们有以下两种方式,而且是线程安全的。
而在Test1中,我们虽然声明了map是静态的,但是在初始化时,我们依然可以改变它的值,就像Test1.map.put(3,”three”);
在Test2中,我们通过一个内部类,将其设置为不可修改,那么当我们运行Test2.map.put(3,”three”)的时候,它就会抛出一个UnsupportedOperationException异常来禁止你修改。public class Test1 {
private static final Map map;
static {
map = new HashMap();
map.put(1, “one”);
map.put(2, “two”);
}
}public class Test2 {
private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, “one”);
aMap.put(2, “two”);
map = Collections.unmodifiableMap(aMap);
}
}5、HashMap, TreeMap, and Hashtable之间的不同
在Map接口中,共有三种实现:HashMap,TreeMap,Hashtable。
它们之间各有不同,详细内容请参考《HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。
6、Map中的反向查询
我们在Map添加一个键值对后,意味着这在Map中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为bidirectional map,遗憾的是JDK并没有对其支持。
Apache和Guava 共同提供了这种bidirectional map实现,它在实现中它规定了键和值都是必须是1:1的关系。
7、对Map的复制
java中提供了很多方法都可以实现对一个Map的复制,但是那些方法不见得会时时同步。简单说,就是一个Map发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:
Map copiedMap = Collections.synchronizedMap(map);
当然还有另外一个方法,那就是克隆。但是我们的java鼻祖Josh Bloch却不推荐这种方式,他曾经在一次访谈中说过关于Map克隆的问题:在很多类中都提供了克隆的方法,因为人们确实需要。但是克隆非常有局限性,而且在很多时候造成了不必要的影响。(原文《Copy constructor versus cloning》)
8、创建一个空的Map
如果这个map被置为不可用,可以通过以下实现
map = Collections.emptyMap();
相反,我们会用到的时候,就可以直接
map = new HashMap();