java中关于Map的九大问题
2014-10-19 10:13
351 查看
通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。
0、将Map转换为List类型
在java中Map接口提供了三种集合获取方式:Keyset,,valueset,andkey-valueset.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList:
?
1、通过Entry遍历Map
java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value集合,这是一种非常高效的遍历方式。
?
Iterator我们也经常用到,尤其是在JDK1.5以前
?
2、通过Key来对Map排序
排序需要对Map的ke进行频繁的操作,一种方式就是通过比较器(comparator)来实现:
?
另外一种方法就是通过SortedMap,但必须要实现Comparable接口。
?
3、对value对Map进行排序
这与上一点有些类似,代码如下:
?
4、初始化一个static的常量Map
当你希望创建一个全局静态Map的时候,我们有以下两种方式,而且是线程安全的。
而在Test1中,我们虽然声明了map是静态的,但是在初始化时,我们依然可以改变它的值,就像Test1.map.put(3,"three");
在Test2中,我们通过一个内部类,将其设置为不可修改,那么当我们运行Test2.map.put(3,"three")的时候,它就会抛出一个UnsupportedOperationException异常来禁止你修改。
?
5、HashMap,TreeMap,andHashtable之间的不同
在Map接口中,共有三种实现:HashMap,TreeMap,Hashtable。
它们之间各有不同,详细内容请参考《HashMapvs.TreeMapvs.Hashtablevs.LinkedHashMap》一文。
6、Map中的反向查询
我们在Map添加一个键值对后,意味着这在Map中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为bidirectionalmap,遗憾的是JDK并没有对其支持。
Apache和Guava共同提供了这种bidirectionalmap实现,它在实现中它规定了键和值都是必须是1:1的关系。
7、对Map的复制
java中提供了很多方法都可以实现对一个Map的复制,但是那些方法不见得会时时同步。简单说,就是一个Map发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:
?
当然还有另外一个方法,那就是克隆。但是我们的java鼻祖JoshBloch却不推荐这种方式,他曾经在一次访谈中说过关于Map克隆的问题:在很多类中都提供了克隆的方法,因为人们确实需要。但是克隆非常有局限性,而且在很多时候造成了不必要的影响。(原文《Copy
constructorversuscloning》)
8、创建一个空的Map
如果这个map被置为不可用,可以通过以下实现
?
相反,我们会用到的时候,就可以直接
?
0、将Map转换为List类型
在java中Map接口提供了三种集合获取方式:Keyset,,valueset,andkey-valueset.。它们都可以通过构造方法或者addAll()方法来转换为
1 2 3 4 5 6 | //keylist ListkeyList= new ArrayList(map.keySet()); //valuelist ListvalueList= new ArrayList(map.valueSet()); //key-valuelist ListentryList= new ArrayList(map.entrySet()); |
java中这种以键值对存在的方式被称为
1 2 3 4 5 6 | for (Entry entry:map.entrySet()){ // getkey K // getvalue V value=entry.getValue(); } |
1 2 3 4 5 6 7 8 | Iteratoritr=map.entrySet().iterator(); while (itr.hasNext()) { Entry entry=itr.next(); // getkey K key=entry.getKey(); // getvalue V value=entry.getValue(); } |
排序需要对Map的ke进行频繁的操作,一种方式就是通过比较器(comparator)来实现:
1 2 3 4 5 6 7 8 9 | Listlist= new ArrayList(map.entrySet()); Collections.sort(list, new Comparator() { @Override public int compare(Entry return e1.getKey().compareTo(e2.getKey()); } }); |
1 2 3 4 5 6 7 8 9 | SortedMapsortedMap= new TreeMap( new Comparator() { @Override public int compare(K return k1.compareTo(k2); } }); sortedMap.putAll(map); |
这与上一点有些类似,代码如下:
1 2 3 4 5 6 7 8 9 | Listlist= new ArrayList(map.entrySet()); Collections.sort(list, new Comparator() { @Override public int compare(Entry return e1.getValue().compareTo(e2.getValue()); } }); |
当你希望创建一个全局静态Map的时候,我们有以下两种方式,而且是线程安全的。
而在Test1中,我们虽然声明了map是静态的,但是在初始化时,我们依然可以改变它的值,就像Test1.map.put(3,"three");
在Test2中,我们通过一个内部类,将其设置为不可修改,那么当我们运行Test2.map.put(3,"three")的时候,它就会抛出一个
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | 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 new HashMap(); aMap.put( 1 , "one" ); aMap.put( 2 , "two" ); map } } |
在Map接口中,共有三种实现:HashMap,TreeMap,Hashtable。
它们之间各有不同,详细内容请参考《
6、Map中的反向查询
我们在Map添加一个键值对后,意味着这在Map中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为
Apache和Guava共同提供了这种
7、对Map的复制
java中提供了很多方法都可以实现对一个Map的复制,但是那些方法不见得会时时同步。简单说,就是一个Map发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:
1 | MapcopiedMap=Collections.synchronizedMap(map); |
constructorversuscloning》)
8、创建一个空的Map
如果这个map被置为不可用,可以通过以下实现
1 | map=Collections.emptyMap(); |
1 | map= new HashMap(); |
相关文章推荐
- java中关于Map的九大问题
- java中关于Map的九大问题
- JAVA中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- JAVA中关于Map的九大问题
- java中关于Map的九大问题
- JAVA中关于Map的九大问题
- java中关于Map的九大问题
- JAVA中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- 关于java中Map的九大问题分析
- java中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- java中关于Map的九大问题
- JAVA中关于Map的九大问题