SQL统计功能的Java实现

常常碰到类似于SQL中的分组,排序和统计的实现,实现的方法很多,通常是将待统计的数据放入数据集合(array,list,map,etc.),然后根据条件进行分组(group by),或者需要排序(order by),再进行统计(sum,count,average,etc.)

1.声明数据集合

Collection<T> records

2.根据条件进行分组--格子法:

例1:将学生成绩按班级分组,如有12个班级,建立12个格子,每个班的数据装入相应的班级格子

T[] arr=new T[12]

Map<String,T> map=new HashMap<String,T>(12)

例2:将全年销售额按周进行分组,一周一个格子,每周的数据放入相应的格子

a.需要多少个格子

int cnt=divideAndCeil(365,7)=53,建立53个格子

T[] arr=new T[cnt]

b.要放入哪个格子

long interval=7*DateUtil.lDay;

int index=divideAndFloor(curDate.getTime()-beginDate.getTime(),interval)

注:

divideAndCeil(a,b) => ceil(a/b)

divideAndFloor(a,b) => floor(a/b)

注:这些是比较简单的例子,实际情况可能比这复杂得多,分组也可能有好几级,这就需要实现一个专门的函数来得到相应的索引,以便进行正确的分组插入

3.排序

最简单的实现方法是Java的Compare接口,

4.统计

建立一个与分组个数相同格子数的集合,每个格子中放计数器,总和,平均值等统计值

Class Counter<T>{

T sum

T count;

T average;

...

}