map函式是一個很常用到的對映函式，他在演算法分析的時候有著舉足輕重的作用，他可以結果超大空間的問題，比如說需要開一個很大的陣列來表示一組關係，比如說要記錄下一個學生的學號和姓名，總共有10^9之多的學生，如果使用一維陣列是承受不了的，這個時候只能使用map函式，來記錄這麼龐大的陣列。

下邊先來看下c++的map函式的用法：

#include<map>
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n = 3;
/*map<int, string> a;


for (int i = 0; i < n; i++){//可以直接使用[]運算子來表示這一個關係，這個關係已經被過載過了的，不用擔心會用錯
a[i] ="123";
}

a[20]="456";
map<int, string>::iterator it;
for (it = a.begin(); it != a.end(); it++){
cout << it->first << ":" << it->second << endl;
}
0 123

1 123

2 123

3 123

20 456




*/

/////////////////////////////////////////////////////////////////////////////////////
/*map<char, int> b;


for (int i = 0; i < n; i++){
b[i+'0'] = i;
}

b[20+'0']=20;
map<char,int>::iterator it2;
for (it2 = b.begin(); it2 != b.end(); it2++){
cout << it2->first << ":" << it2->second << endl;
}

0 0

1 1

2 2

3 3

20 20




*/

/////////////////////////////////////////////////////////////////////////////////////

c[20+'0']="wang";
map<char,string>::iterator it3;
for (it3 = c.begin(); it3 != c.end(); it3++){
cout << it3->first << ":" << it3->second << endl;
}

0 wang

1 wang

2 wang

3 wang

20 wang




*/

/////////////////////////////////////////////////////////////////////////////////////

下邊來看java的map函式：

package Main;
import java.util.*;


import org.omg.PortableInterceptor.Interceptor;


import java.io.*;


class Main{
public static void cout(Object s) {
if(s instanceof Map){
//方法1,只輸出value一值，key並沒有，要得到key，需要用到迭代器，如方法二
//for(Object o:((Map) s).keySet()) {
//cout(((Map) s).get(o));
//}cout("");
//方法2
Iterator it=((Map) s).entrySet().iterator();
while(it.hasNext()) {
Map.Entry entry=(Map.Entry)(it.next());
cout(entry.getKey().toString()+":"+entry.getValue().toString());
}
return;
}
System.out.println(s);
}
public static void main(String args[]) {
Map map=new HashMap();
map.put(2, "123");
map.put(1, 4);
map.put('3', "456");//put函式是自動幫你排好序的，對應於key從小到大自動排序；
cout(map.get(2));cout("");
cout("----------------------");
cout(map);
cout("++++++++++++++++++++++");


map.clear();
cout(map);

cout("\\\\\\\\\\\\\\\\\\\\\\");
HashMap map1=new HashMap(); 
  map1.put("1", "A"); 
  HashMap map2 = new HashMap(); 
  map2.put("2", "B"); 
  map2.put("3", "C"); 
  map1.putAll(map2); 
  System.out.println(map1);
  //直接使用這樣的輸出就會是{1=A, 2=B, 3=C}
  //兩個map具有重複的key
  HashMap map3=new HashMap(); 
  map3.put("1", "A"); 
  HashMap map4 = new HashMap(); 
  map4.put("1", "B"); 
  map4.put("3", "C"); 
  map3.putAll(map4); //如果發現有相同的key就會覆蓋前邊的value;
  //當然這裡的put都會有自動從小到大排序;
  System.out.println(map3);
  
  cout("-----------------------------");
  Map<String, String > map5=new TreeMap<String,String>(
  new Comparator<String>() {
  public int compare(String a,String b) {
  return b.compareTo(a);//降序排序；
  }
  });
  for(int i=0;i<5;i++) {
  map5.put("2", "555");
  map5.put("5", "7777777");
  map5.put("4", "1");
  }//這裡的key是重複的，所以後來的都會被忽略掉的。
  cout(map5);cout("");
}
}

123


----------------------
1:4
2:123
3:456
++++++++++++++++++++++
\\\\\\\\\\\
{1=A, 2=B, 3=C}
{1=B, 3=C}
-----------------------------
5:7777777
4:1
2:555