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);//打印存放字符和出现次数的映射关系
		
	}

}

 

运行效果截图：

 

方法一：

 

 

方法二：