java实现统计一串序列的概率密度并返回坐标轴数据（用于画概率密度图）

需求：给定一串序列，统计这串序列的概率密度函数

步骤：1. 获取序列并从小到大排序，这里使用数组作为参数传入函数

          2. 设定区间数量，序列总数/区间数量=区间宽度，每个区间的中点值作为横坐标

          3. 求得： 概率= 每个区间内的序列数/序列总数；概率密度= 概率/区间宽度，概率密度作为当前区间的纵坐标

          4. 将求得的横纵坐标写在二维数组里（写在map里无序，不方便存取）

          5. 可以将二维数组中的横纵坐标读到两个list中

代码：

1. /** 
2.      * 统计序列的概率密度返回横纵坐标 
3.      * @param frames 序列 
4.      * @param framenum 序列长度，从外面计算一并传进来了 
5.      * @param intervalCount 区间个数 
6.      * @return 
7.      */  
8.     public static double[][] statisticPD(int[] frames, int framenum, int intervalCount) {  
9.         // 概率密度  
10.         double Pd;  
11.           
12.         // 区间上下界和中间值  
13.         int upInterval, downInterval, middleValue;  
14.         // 每个区间内的帧数量  
15.         int count = 0;  
16.   
17.         // 横纵坐标保存数组  
18.         double[][] frameArray = new double[intervalCount][2];  
19.   
20.         Arrays.sort(frames);  
21.   
22.         int minFrame = frames[0];  
23.         int maxFrame = frames[framenum - 1];  
24.         // 区间宽度  
25.         int interval = (maxFrame - minFrame) / intervalCount;  
26.   
27.         System.out.println("Min=" + minFrame + " " + "Max=" + maxFrame);  
28.   
29.         for (int k = 0; k < intervalCount; k++) {  
30.   
31.             upInterval = minFrame + (k + 1) * interval - 1;  
32.             downInterval = minFrame + k * interval;  
33.             middleValue = downInterval + interval / 2; // 中点值（每一个横坐标）  
34.   
35.             for (int i = 0; i < framenum; i++) {  
36.                 if (frames[i] < upInterval && frames[i] >= downInterval) {  
37.                     count++;  
38.                 }  
39.             }  
40.             Pd = (double) count / framenum / interval; // 纵坐标  
41.             frameArray[k][0] = middleValue;  
42.             frameArray[k][1] = Pd;  
43.             count = 0;  
44.         }  
45.   
46.         return frameArray;  
47.     }  

PS： 需要统计直方图就直接用count， 需要概率分布就 count/framenum

         理论上是区间越多，区间宽度越小，图形越平滑。可以用平滑的曲线去拟合坐标值