<b>Java:基于Map实现的频率统计代码</b>[Java编程]

利用泛型T代表所要统计信息的类,应当有效的定义该类的equals()和hasCode().

statistics()办法举行关键字统计.

getAllKeysStatistics()办法返回底层的Map,即全部的键-值对.

getAllKeys()办法返回全部key构成的Set.

getKeyStatistics()办法返回单个肯定Key的统计信息.

测试例利用10000个随机整型数(0～9)来统计它们的产生频率.

package com.zj.col;

import java.util.HashMap;
import java.util.Map;
import java.util.Random;
public class Statistics<T> {
　　private Map<T, Integer> m = new HashMap<T, Integer>();
　　public void statistics(T t) {
　　　 Integer freq = m.get(t);
　　　 m.put(t, freq == null ? 1 : freq + 1);
　　}
　　public void getAllKeysStatistics() {
　　　 System.out.println(m);
　　}
　　public void getAllKeys() {
　　　 System.out.println(m.keySet());
　　}
　　public int getKeyStatistics(T t) {
　　　 return m.get(t) == null ? 0 : m.get(t);
　　}
　　public static void main(String[] args) {
　　　 Random rand = new Random();
　　　 Statistics<Integer> s = new Statistics<Integer>();
　　　 for (int i = 0; i < 10000; i++) {
　　　　　 // Produce a number between 0 and 9:
　　　　　 int r = rand.nextInt(10);
　　　　　 s.statistics(r);
　　　 }
　　　 s.getAllKeysStatistics();
　　　 s.getAllKeys();
　　　 System.out.println("Key -1:" + s.getKeyStatistics(-1));
　　　 System.out.println("Key 0:" + s.getKeyStatistics(0));
　　}
}

后果:

{0=1038, 1=1014, 2=939, 3=987, 4=977, 5=974, 6=1036, 7=974, 8=1075, 9=986}
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Key -1:0
Key 0:1038