Java集合框架练习（一）

环境：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);//获取Key
List 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);//打印存放字符和出现次数的映射关系

}

}

 

运行效果截图：

 

方法一：

 

 

方法二：