当前位置:主页   - 电脑 - 程序设计 - JAVA
Java:基于Map实现的频率统计代码
来源:网络   作者:   更新时间:2012-06-14
收藏此页】    【字号    】    【打印】    【关闭

  使用泛型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

  本文出自 “子 孑” 博客,请务必保留此出处http://zhangjunhd.blog.51cto.com/113473/69949

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明