在实际应用中,我们经常碰到这种情况,即要统计某个对象或者事件独立出现的次数.对于较小的数据量,这很容易解决,我们可以首先在内存中对序列进行排序,然后扫描有序序列统计独立元素数目.其中排序时间复杂度为O(n*log(n)),扫描时间复杂度为O(n),所以总的时间复杂度为O(n*log(n)).当内存非常充裕时,我们还可以考虑使用哈希,将时间复杂度降到O(n).尤其是当元素只能取有限范围的整数值时,我们还可以使用BitMap节约内存.但是在处理数据流序列时,比如,google的独立访问IP统计,由于…