求一组数字序列的分布情况(java)

最近需要做一个正态分布的函数图像所以要处理一段double序列

写了这个算法 

先上效果图:

核心思想：

1先根据步长计算每一个区间

2循环进行判断序列中每个数属于哪个区间

3用一个数组来保存每一个区间中 数的个数

这样就可以得到整个分布函数了 当然效率值得考虑 我的机器1百万以上的数据就会有问题了

这是一个double类型的例子 int型就更容易啦

上代码！

 package com.huang.distribution;

 import java.math.BigDecimal;
 import java.util.ArrayList;
 import java.util.Collections;

 public class DistributeDoubleList {

     /**
      * @authr huanglizhe 2014-08-09
      * 对若干个double值进行范围统计
      */
     static int length=100;//随机生成多少个数据 1百万时效率有所下降
     static int effective_number=3;//决定要保留的小数点后有效位数
     static BigDecimal temp;
     static ArrayList<Double> list;//原始数据
     static double add_data;
     static double max;
     static double min;
     static double range;//等间隔值=(max-min)/space
     static int space =10;//步长 你要分为几个区间

     public static void main(String[] args) {
         generatedata();
         getrange();
         showdata();
         distribute();
     }

     //生成length个随机double序列 并添加到list中
     public static void generatedata()
     {
         list=new ArrayList<Double>();
         for(int i=0;i<length;i++)
         {
             temp =new BigDecimal(Math.random()*100);//取0-100随机数
             //取effective_number=3位有效位
             add_data=temp.setScale(effective_number, BigDecimal.ROUND_HALF_UP).doubleValue();
             list.add(add_data);
         }

         System.out.println("生成数据");
         showdata();
     }

     //打印已添加好的数据
     public static void showdata()
     {
         System.out.println("list数据---------");
         for(int i=0;i<list.size();i++)
         {
             System.out.print(" "+list.get(i));
         }
         System.out.println();
         System.out.println("list数据---------");
         System.out.println();
     }

     //得到等间隔的值
     public static void getrange()
     {

         Collections.sort(list);//排序 以方便得到最大最小值
         min=list.get(0);
         max=list.get(list.size()-1);
         range=(max-min)/space;
         temp =new BigDecimal(range);
         range=temp.setScale(effective_number, BigDecimal.ROUND_HALF_UP).doubleValue();
         System.out.println("2:排序并计算min,max,range");
         System.out.print("序列min="+min+"\t");
         System.out.print("序列max="+max+"\t");
         System.out.println("序列range="+range+"\t");

     }

     public static void distribute()
     {
         int[] arr=new int[space+1];//用来保存这些值分布个数的数组
         int k=0;

 //j执行j=add(j,range)的时候会有精度损失所以加到最后个range的时候往往<max 所以要多循环一次 所以会产生多一个k值
         for(double j=min;j<=add(max,range);j=add(j,range))
         {
             //执行j=add(j,range)后 j就前进了一个范围
             System.out.print("区间"+k+" ["+j+","+add(j,range)+"] ");//输出范围
             //循环去除list中的值进行比较 如果j<值<j+range的话则属于这个范围
             //然后领arr[k]的值+1
             for(int i=0;i<list.size();i++)
             {
                 if(list.get(i)>=j&&list.get(i)<add(j,range))
                 {
                     arr[k]++;
                 }
             }

             k++;//因为j每次挪动一个范围所以k判断完后也要++
         }
         System.out.println();
         System.out.println("----分布情况arr-------");
         for(int i=0;i<=space;i++)
         {

             System.out.print(" "+arr[i]);//最后输出的分布个数

         }
         System.out.println();

         //简易图像
             for(int i=0;i<=space;i++)
             {
                 System.out.print("区间"+i);
                 for(int j=0;j<arr[i];j++)
                 {

                     System.out.print("▊");
                 }

                 System.out.println();
             }

     }

     //处理2个double数相加 避免出现2个相加后等于.013999999999999等情况
      public static double add(double v1, double v2) {
             BigDecimal b1 = new BigDecimal(Double.toString(v1));
             BigDecimal b2 = new BigDecimal(Double.toString(v2));
             return b1.add(b2).doubleValue();
         }  

 }