LinkedHashMap
是HashMap
的子类,保证在遍历map元素时,可以按照添加的顺序实现遍历,对于频繁的遍历操作,它的执 行效率高于HashMap
.
一些基本操作:
存储实现:put(Key,Value)
读取:get(Key)
遍历:
LinkedHashMap<String,Integer> list=new LinkedHashMap<String,Integer>();
for(Entry<String, Integer> entry:list.entrySet()) {
System.out.println(entry.getKey()+" "+entry.getValue());
}
题目:
截至2021年4月,历任航天英雄名字如下:
杨利伟(神舟五号)
费俊龙、聂海胜(神舟六号)
翟志刚、景海鹏、刘伯明(神舟七号)
景海鹏、刘旺、刘洋(神舟九号)
聂海胜、张晓光、王亚平(神舟十号)
景海鹏、陈东(神舟十一号)
请以他们出征太空的先后顺序,统计一下航天英雄们出征太空的次数
输入格式:
每次航天飞船的编号为一行读入数据,分别读入每次飞上太空的航天英雄的姓名,名字中间有一个空格分隔。
最后一行为“end“,表示输入结束。
提示:目前,中国航天员的数量小于20。
输出格式:
以出征太空的先后顺序,统计航天英雄们出征太空的次数。
每位航天员占一行,航天员姓名与出征次数中间有一个空格。
输入样例:
杨利伟
费俊龙 聂海胜
翟志刚 景海鹏 刘伯明
景海鹏 刘旺 刘洋
聂海胜 张晓光 王亚平
景海鹏 陈东
end
输出样例:
杨利伟 1
费俊龙 1
聂海胜 2
翟志刚 1
景海鹏 3
刘伯明 1
刘旺 1
刘洋 1
张晓光 1
王亚平 1
陈东 1
答案:
import java.util.LinkedHashMap;
import java.util.Map.Entry;
import java.util.Scanner;
public class Main {
public static void main(String [] args){
Scanner in=new Scanner(System.in);
String name;
LinkedHashMap<String,Integer> list=new LinkedHashMap<String,Integer>();
while(!(name=in.next()).equals("end")) {
if(list.containsKey(name)) {
list.put(name,list.get(name)+1);//如果list中已经有这个人的名字,则将这个名字对应的value+1
}
else
list.put(name,1);//如果没找到,说明这个名字是第一次出现,将这个名字对应的value置1
}
for(Entry<String, Integer> entry:list.entrySet()) {
System.out.println(entry.getKey()+" "+entry.getValue());
}
}
}