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()
这里首先给出容器map的原型：1
2
3
4
5
6
7
8
template <
class Key,
class T,
class Compare = less<Key>,
class Alloc = alloc>
class map{
...
}
可以看到模板参数一共有四个，第一个就是Key，即键；第二个就是值；第四个就是空间配置器，默认使用alloc(随STL版本不同而不同)。那么第三个是啥？
我们知道，map的底层数据结构，其实是树，更确切的说，是一个RB-tree（红黑树）。RB-tree树在进行插入时，会按照一定的规则把新元素插入特定位置。相应的，进行删除 *** 作时，也会按一定规则修改树的结构。此外，树形结构也是高效率查询的基本保证。但是，插入、删除、查询时都要依赖与节点之间的比较，对于map来说，我们必须提供对Key进行比较的函数或 *** 作符。这也就是第三个模板参数的意义。
默认情况下，第三个模板参数使用less<Key>类型，其中less<T>是一个仿函数。下面给出less的定义：
1
2
3
4
5
6
7
8
9
template<class _Ty>
struct less
: public binary_function<_Ty, _Ty, bool>
{ // functor for operator<
bool operator()(const _Ty&_Left, const _Ty&_Right) const
{ // apply operator<to operands
return (_Left <_Right)
}
}
如果创建一个less类的对象less_obj，然后使用less_obj(A,B)这样的写法，就相当于调用了less的operator()方法。而最终执行时，会自动获取A与B的类型，并使用此类型的operator<来实现less类的operator()方法。到现在为止，就理清了map中的第三个模板参数的所有问题。
接下来的问题就是，如何在map中使用一个结构体作为Key。举例来说，现在有一个结构体：
1
2
3
4
5
6
typedef struct _info_head{
u_int src_ip
u_int dest_ip
u_int src_port
u_int dest_port
}info_head
如果直接使用info_head这个结构体来填入map中的第一个模板参数的位置，并且不指定第三个模板参数的话，那么就会使用less<info_head>作为map中对键值进行比较的 *** 作符。而通过上述分析，在less<info_head>中最终使用的，是info_head类型的operator< *** 作符。那么显然的，只给出上边的简单的对结构体的定义，是不够的。因此，要想使用结构体来作为map中的Key，那就必须为此结构体重载并实现operator< *** 作符。如果没能做到这一点，就会在编译时报错，因为编译器找不到对应的operator<。其中，VS2010下的编译错误代码是：error C2784。
修改后的结构体代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
typedef struct _info_head{
u_int src_ip
u_int dest_ip
u_int src_port
u_int dest_port
bool operator<(const struct _info_head &other) const {
//Must be overloaded as public if this struct is being used as the KEY in map.
if (this->src_ip <other.src_ip) return true
if (this->dest_ip <other.dest_ip) return true
if (this->src_port <other.src_port) return true
if (this->dest_port <other.dest_port) return true
return false
}
}info_head
不过这并不是唯一的办法。另外一种方式，就是自己写一个仿函数，实现对info_head类型的比较。然后在info_head作为map中第一个模板参数的时候，填入这个仿函数作为map的第三个模板参数。不过这样做显然不如上边这种办法简单，这里也不具体叙述了。
map 中的键值可以是任何类型的。Map获取键值
Map以按键/数值对的形式存储数据，和数组非常相似，在数组中存在的索引，它们本身也是对象。
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。
如果用过它，就会知道它的用处了。
或者：
Java代码
Set keys = map.keySet( )
if(keys != null) {
Iterator iterator = keys.iterator( )
while(iterator.hasNext( )) {
Object key = iterator.next( )
Object value = map.get(key)
}
}
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）