摘要： 问题：如何在[0,maxval]范围内生成一组有序不重复的m个整数解决方案：可以采用有序数组和有序链表等线性结构，还可以采用二叉排序树。最后还可以采用箱和位向量这样的高效数据结构。首先，简单的介绍下箱。使用的是箱这样一种高效的数据结构来完成这样一个任务，箱结合了链表和位向量（位图）的特点,箱还具有散列的一些特点*如果我们有0~99范围内的四个整数，就将它们放在4个箱中,箱0包含0~24的整数，箱1包含25~49的整数,箱2包含50~74的整数,箱3包含75~99的整数,*例如26 31 42 59这4个数，如下所示1号箱中 ->26 2号箱中 ->31 423号箱中 ->59 阅读全文