HashMap方法在使用它作为最常见的值

时间:2011-11-25 04:01:42

标签: java android hashmap mode

当使用hashmap查找最常见的值时,如果输入的数据集包含重复值,如果数据集没有重复值,那么代码也能很好地执行此操作,在这种情况下它也会返回模式值:( < / p>

我想回来说没有模式可用。 请帮忙

    public void onMode(View Button){

    EditText inp = (EditText) findViewById(R.id.EditText01);
    float[] input = new float[uno];
    float answer = 0;
    input = points;
    answer = getMode(input);

    Float floatInput2 = new Float (answer);
    String newinput2 = floatInput2.toString();

    inp.setText("Your required Mode is "+newinput2);

}
public static float getMode(float[] values) {
      HashMap<Float,Float> freqs = new HashMap<Float,Float>();

      for (float val : values) {
        Float freq = freqs.get(val);
        freqs.put(val, (freq == null ? 1 : freq+1));
      }

      float mode = 0;
      float maxFreq = 0;

      for (Map.Entry<Float,Float> entry : freqs.entrySet()) {
        float freq = entry.getValue();
        if (freq > maxFreq) {
          maxFreq = freq;
          mode = entry.getKey();
        }
      }

      return mode;
    }

我想在数据集中找到最重复的值,或者如果数据集不包含任何重复值,那么它将返回“不存在模式”

2 个答案:

答案 0 :(得分:1)

您的getMode函数需要有一些返回“无模式”的方法。这意味着您需要具有一些特殊值来表示没有模式。您可以使用超出法定值范围的任何值,但我建议(我认为大多数人会同意我的观点)null是表示该值的最佳值。要返回null,您需要修改getMode以返回Float而不是float

public void onMode(View Button){
  EditText inp = (EditText) findViewById(R.id.EditText01);
  float[] input = new float[uno];
  input = points;

  Float floatInput2 = getMode(input);
  String newinput2 = floatInput2.toString();

  if (floatInput2 != null) {
    inp.setText("Your required Mode is "+newinput2);
  } else {
    inp.setText("No mode was found.");
  }
}

public static Float getMode(float[] values) {
  HashMap<Float,Float> freqs = new HashMap<Float,Float>();

  for (float val : values) {
    Float freq = freqs.get(val);
    freqs.put(val, (freq == null ? 1 : freq+1));
  }

  float mode = 0;
  float maxFreq = 0;

  for (Map.Entry<Float,Float> entry : freqs.entrySet()) {
    float freq = entry.getValue();
    if (freq > maxFreq) {
      maxFreq = freq;
      mode = entry.getKey();
    }
  }

  if (maxFreq > 1) {
    return mode;
  } else {
    return null;
  }
}

答案 1 :(得分:0)

在设置maxFreq和模式之前检查freq是否大于1,

...
float freq = entry.getValue();
        if (freq > 1 && freq > maxFreq) {
          maxFreq = freq;
          mode = entry.getKey();
        }