### Map集合的擴展：
例子：一個公司類，包括人力資源部門和技術部門。每個部門包括姓名和年齡
要求存入到map集合中。
步驟：
利用嵌套的Map集合
第一個map集合存儲公司部門和HashMap<String,String>
HashMap<String,String> 中存儲對應的部門人姓名和年齡
Map<String,HashMap<String,Integer>> company = Map<String,HashMap<String,String>>
HashMap<String>
~~~
import java.util.*;
public class MapDemo2{
public static void main(String []args){
Map<String,HashMap<String,Integer>> company = new HashMap<String,HashMap<String,Integer>>();
HashMap<String,Integer> renli = new HashMap<String,Integer>();
HashMap<String,Integer> jishu = new HashMap<String,Integer>();
company.put("renli",renli);
company.put("jishu",jishu);
renli.put("liu",18);
renli.put("li",19);
jishu.put("xu",18);
jishu.put("wang",19);
Set<String> keySet = company.keySet();
Iterator<String> it = keySet.iterator();
while(it.hasNext()){
String bumen = it.next();
System.out.println("公司部門："+bumen);
HashMap<String,Integer> hs = company.get(bumen);
getInfo(hs);
}
}
public static void getInfo(HashMap<String,Integer> hashMap){
Set<Map.Entry<String,Integer>> entrySet = hashMap.entrySet();
Iterator<Map.Entry<String,Integer>> it = entrySet.iterator();
while(it.hasNext()){
Map.Entry<String,Integer> me = it.next();
String name = me.getKey();
Integer age = me.getValue();
System.out.println("name:"+name+" age:"+age);
}
}
}
~~~
### 算法描述
給出一段字符串，要求輸出字符串中每個字符以及字符出現的次數。并且按照字符出現的次數又打到進行排序
例如 輸入:"jjjaaabccd"
輸出: a(3)j(3)c(2)b(1)d(1)
算法實現：
1、將字符串轉換成字符數組
2、定義一個map集合，因為要實現某種順序，所以要用TreeMap()集合
3、將字符數組與map集合中進行匹對， 如果map中不存在該字符，將字符存入到map的key值中，并將value值+1， 如果存在該字符，將value值取出+1
4、將結果存入到map集合中，并且創建一個比較器實現Comparator方法，按照Value值的大小來進行比較
5、按照格式遍歷輸出字符串
~~~
import java.util.*;
import java.util.Map.Entry;
public class TreeMapDemo{
public static void main(String []args){
System.out.println("請輸入字符串");
Scanner input = new Scanner(System.in);
String str = input.next();
// String str = "aabbbbbccda";
char[] ch = str.toCharArray();
Map<Character,Integer> map = getChar(ch);
if(map.isEmpty())
System.out.println("空字符");
valueSort(map);
}
/**
* 按照value值進行排序
* 思路，將Map集合轉換成List集合，利用Collections.sort(list,Comparator<>)方法進行排序
* @param map
*/
public static void valueSort(Map<Character,Integer> map){
System.out.println("--------");
List<Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
Collections.sort(list,new Comparator<Map.Entry<Character, Integer>>() {
@Override
public int compare(Entry<Character, Integer> o1,
Entry<Character, Integer> o2) {
return o2.getValue() - o1.getValue();
}
});
Iterator<Entry<Character, Integer>> it = list.iterator();
while(it.hasNext()){
Map.Entry<Character,Integer> me = it.next();
char c = me.getKey();
int v = me.getValue();
System.out.println(c+"("+v+")");
}
}
public static Map<Character,Integer> getChar(char[] ch){
Map<Character,Integer> map = new TreeMap<Character,Integer>();
for(int i=0;i<ch.length;i++){
if(ch[i]<'a'&&ch[i]>'z'||ch[i]<'A'&&ch[i]>'Z')
continue;
Integer value = map.get(ch[i]); //通過key值獲取map中存入的value值
if(value == null){ //如果value為空，表示map中不存在該字符，我們將它存入到map中
map.put(ch[i],1);
}else{ //如果不為空，表示map中已經存在該字符，我們將value值+1在存入到map中
value++;
map.put(ch[i],value);
}
}
return map;
}
}
~~~
