Java:Map应用实例

问题描述

【问题描述】
输入以空格分隔的句子，对出现两次以上的词计数；单词的大小写字符视为一样。

【输入形式】
123 45 678 123 45 ABC abc 123

【输出形式】
3
【样例说明】
因为123,123,123； 45,45； ABC abc；共3组

处理过程

1.从键盘输入一行句子放入字符串line变量中

2.从line中分离出单词放入数组变量中
String[] tokens = line.split(" ");

3.扫描tokens中的每一单词word：
（1）判断map，如果不含有关键字word，则将映射(word,1)放入map
（2）如果含有，则将已存放的映射(word,count)修改为(word,count+1)：
int count = map.get(word); //读取word的计数器count
map.put(word,count+1); //将count+1

4.输出单词个数统计结果，即对map中键-值对分析若重复出现2次以上则进行统计
Set keys = map.keySet(); //取Map中所有的keys
TreeSet sortedKeys = new TresSet (keys); //排序keys
for(String key : sortedKeys) //通过遍历key，value大于1则将count++
if(map.get(key)>1) count++;
System.out.printf("%d", count); //输出单词数量

java代码

import java.util.Map;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeSet;
import java.util.Scanner;
public class WordTypeCount 
{
	public static void main(String[] args) 
	{
		Map<String,Integer> map = new HashMap<String,Integer>();
		buildMap(map);
		displayMap(map);
	}
	private static void buildMap(Map<String,Integer> map)
	{
		Scanner scanner = new Scanner(System.in);
		String input = scanner.nextLine();
		String[] tokens = input.split(" ");
		for(String token : tokens)
		{
			String word = token.toLowerCase();
			if(map.containsKey(word))
			{
				int count = map.get(word);
				map.put(word,count+1);
			}
			else map.put(word, 1);
		}
	}
	private static void displayMap(Map<String,Integer> map)
	{
		Set<String> keys = map.keySet();
		TreeSet<String> sortedKeys = new TreeSet<String>(keys);
		int count = 0;
		for(String key : sortedKeys)
			if(map.get(key)>1) count++;
		System.out.printf("%d", count);
	}
}

本文到此结束了，如有错误欢迎评论指出！