Java中HashMap和HashSet的使用练习 – DBA

环境:Notpad ++ 6.0 + JDK 6.0.31

问题:

给定任意一个字符串“today is a special day”,长度为任意,要求找出其出现次数最多的字符及计算次数。(可以用HashMap,HashSet,Collections实现)

解决:利用HashMap和HashSet解决。

代码:

import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;import java.util.Set;public class HashMapDemo {/** * @param args * @author Wentasy * @since 2012年4月23日17:36:53 * 给定任意一个字符串“today is a special day”, * 长度为任意,要求找出其出现次数最多的字符及计算次数。 * (可以用HashMap,HashSet,Collections实现) */public static void main(String[] args) {countChar();}public static void countChar(){Scanner scan = new Scanner(System.in);//构造输入流String str = "";//接受从键盘输入的字符串System.out.println("请输入一行字符串:");//str = scan.next();//注意:使用next方法如果你输入的字符串包括空格,则你将得到错误的结果str = scan.nextLine();HashMap<Character, Integer> map = new HashMap<Character, Integer>();//创建HashMap对象for (int i = 0; i < str.length(); i++) {Character ch = new Character(str.charAt(i));//截取第i个位置的字符Integer val = new Integer(1);//记录出现次数的变量Integer oldVal = map.put(ch, val);//把出现次数放到Map中//put方法返回与 key 关联的旧值;如果 key 没有任何映射关系,则返回 null。(返回 null 还可能表示该映射之前将 null 与 key 关联。)if (oldVal != null){map.put(ch, oldVal + 1);//如果不为空,将加1的旧指放到Map中}}System.out.println(map);//打印存放字符和出现次数的映射关系int max = 0;//出现次数的最大值Character ch1 = null;//记录出现次数最多的字符Set<Character> set = new HashSet<Character>();//创建Set对象set = map.keySet();//将Map转为Set对象Iterator<Character> it = set.iterator();//获得Set对象的迭代器while (it.hasNext()){Character ch = (Character)it.next();//获取元素Integer pos = map.get(ch).intValue();//通过Key查找Value//逐一比较,找出现次数最多的字符和出现次数if (pos > max){max = pos;ch1 = ch;}}//打印结果System.out.println("字符串" + str + "中出现最多的字符是:" + ch1 + "\n" + "出现次数为:" + max);}}

运行效果截图:

遇到的问题说明:

在利用Scanner接收输入的字符串时,有两种方式

str = scan.next();               str = scan.nextLine();

如果采用next方法的话,如果你输入的字符串包括空格,则你将得到错误的结果。

原因如下:

next()一定要读取到有效字符后才可以结束输入,对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键视为分隔符或结束符;

而nextLine()方法的结束符只是Enter键,即nextLine()方法返回的是Enter键之前的所有字符。

总结:在编程过程中遇到问题要好好想想,不能只是为了完成目的而编程,而是为了学到更多的知识而编程,其中的举一反三就会很重要。

参考资料:http://hi.baidu.com/fen061411/blog/item/51a34df1fd61dfcb7831aa29.html

偶尔因高山流水的美丽停留,

Java中HashMap和HashSet的使用练习 – DBA

相关文章:

你感兴趣的文章:

标签云: