Java集合框架练习(一) – DBA

环境:Notpad ++ 6.0 + JDK 6.0.31

问题:

编写这样一个程序,该程序创建了在某一字符串中出现的字符索引(即,哪个字符出现在字符串中的哪个地方)。从命令行读取该字符串。例如,运行该程序:

>java Concordance Hello world

将得到结果为:

{d=[9],o=[4,6],r=[7],w=[5],H=[0],l=[2,3,8],e=[1]}

解决:利用HashMap的映射关系解决。

代码:

方法一:

import java.util.*;public class Concordance {Map map = new HashMap();//创建HashMap对象//构造方法public Concordance(String s) {for (int i = 0; i < s.length(); ++ i)add(s.charAt(i), i);}public void add(char c, int pos) {Character key = new Character(c);//获取KeyList l = (List)map.get(key);//通过key找到Value//如果List为空,将key和l的映射放到Map中if (l == null) {l = new ArrayList();map.put(key, l);}l.add(new Integer(pos));//把字符位置添到List中}public static void main(String args[]) {StringBuffer sb = new StringBuffer();//创建StringBuffer对象for (int i = 0; i < args.length; ++ i)sb.append(args[i]);//将命令行参数加到StringBuffer中Concordance concordance = new Concordance(sb.toString());System.out.println(concordance.map);//打印结果}}

方法二:

import java.util.HashMap;import java.util.Iterator;public class Concordance{/** * @param args * @author Wentasy * @since 2012年4月23日17:36:53 */public static void main(String[] args) {countChar(args);}public static void countChar(String[] args){StringBuffer sb = new StringBuffer();for(int i = 0; i < args.length; ++ i){sb.append(args[i]);}String str = sb.toString();HashMap<Character, String> map = new HashMap<Character, String>();//创建HashMap对象for (int i = 0; i < str.length(); i++) {Character ch = new Character(str.charAt(i));//截取第i个位置的字符String oldVal = map.put(ch, i + "");//把出现次数放到Map中//put方法返回与 key 关联的旧值;如果 key 没有任何映射关系,则返回 null。(返回 null 还可能表示该映射之前将 null 与 key 关联。)if (oldVal != null){map.put(ch, oldVal + "," + i);//如果不为空,将加1的旧指放到Map中}}System.out.println(map);//打印存放字符和出现次数的映射关系}}

运行效果截图:

方法一:

方法二:

你可能付出一定的代价,但日后你得到的,远比付出的多得多。

Java集合框架练习(一) – DBA

相关文章:

你感兴趣的文章:

标签云: