您的位置：首页 > 编程语言 > Java开发

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
2
3
4
5
6
//keylist

ListkeyList=
new
ArrayList(map.keySet());

//valuelist

ListvalueList=
new
ArrayList(map.valueSet());

//key-valuelist

ListentryList=
new
ArrayList(map.entrySet());

　　1、通过Entry遍历Map
　　java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value集合，这是一种非常高效的遍历方式。

?
1
2
3
4
5
6
for
(Entry
entry:map.entrySet()){

//
getkey

K
key=entry.getKey();

//
getvalue

V
value=entry.getValue();

}

Iterator我们也经常用到，尤其是在JDK1.5以前

?
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();

}

　　2、通过Key来对Map排序
　　排序需要对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
e1,Entrye2){

return
e1.getKey().compareTo(e2.getKey());

}


});

　　另外一种方法就是通过SortedMap，但必须要实现Comparable接口。

?
1
2
3
4
5
6
7
8
9
SortedMapsortedMap=
new
TreeMap(
new
Comparator()
{


@Override

public
int
compare(K
k1,Kk2){

return
k1.compareTo(k2);

}


});

sortedMap.putAll(map);

　　3、对value对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
e1,Entrye2){

return
e1.getValue().compareTo(e2.getValue());

}


});

　　4、初始化一个static的常量Map

　　当你希望创建一个全局静态Map的时候，我们有以下两种方式，而且是线程安全的。

而在Test1中，我们虽然声明了map是静态的，但是在初始化时，我们依然可以改变它的值，就像Test1.map.put(3,"three");

在Test2中，我们通过一个内部类，将其设置为不可修改，那么当我们运行Test2.map.put(3,"three")的时候，它就会抛出一个UnsupportedOperationException异常来禁止你修改。

?
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
aMap=
new
HashMap();

aMap.put(
1
,
"one"
);

aMap.put(
2
,
"two"
);

map
=Collections.unmodifiableMap(aMap);

}

}

　　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发生的变化，而复制的那个依然保持原样。下面是一个比较高效的实现方法：

?
1
MapcopiedMap=Collections.synchronizedMap(map);

　　当然还有另外一个方法，那就是克隆。但是我们的java鼻祖JoshBloch却不推荐这种方式，他曾经在一次访谈中说过关于Map克隆的问题：在很多类中都提供了克隆的方法，因为人们确实需要。但是克隆非常有局限性，而且在很多时候造成了不必要的影响。（原文《Copy
constructorversuscloning》）
　　8、创建一个空的Map
　　如果这个map被置为不可用，可以通过以下实现

?
1
map=Collections.emptyMap();

　　相反，我们会用到的时候，就可以直接

?
1
map=
new
HashMap();


                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航