Java 您建议采用什么搜索算法或数据结构？
我有大量的Java 您建议采用什么搜索算法或数据结构？,java,algorithm,search,sorting,Java,Algorithm,Search,Sorting,我有大量的SortedSet结构： 1, 2, 5, 8, 10, 35, 77, ... 5, 9, 35, 50, 132, ... 2, 4, 8, 15, 17, 23, ... ... hundreds of thousands of such rows... 我需要找到一个在后面的数字，比如说，50。在本例中（如果只有三组），它是77。电视机的数量是巨大的——数十万台。你会建议什么算法？如果我理解正确，以下是我的想法： Collection<SortedSet<Long
SortedSet1, 2, 5, 8, 10, 35, 77, ...
5, 9, 35, 50, 132, ...
2, 4, 8, 15, 17, 23, ...
... hundreds of thousands of such rows...
我需要找到一个在后面的数字，比如说，
5077Collection<SortedSet<Long>> sets = //...
long minAfter50 = Long.MAX_VALUE;
for (SortedSet<Long> set : sets) {
final Long first = set.tailSet(51L).first();
minAfter50 = Math.min(minAfter50, first);
}
如果我理解正确，以下是我的想法：
Collection<SortedSet<Long>> sets = //...
long minAfter50 = Long.MAX_VALUE;
for (SortedSet<Long> set : sets) {
final Long first = set.tailSet(51L).first();
minAfter50 = Math.min(minAfter50, first);
}
集合被实现为一个二进制搜索树，最大的数字总是在最后一个。
您可以更轻松地搜索大于50的数字，在每个集合中始终获得大于50的第一个数字。集合被实现为一个二进制搜索树，最大的数字始终位于最后一个。
您可以更轻松地搜索大于50的号码，总是在每组中找到大于50的第一个号码。如果这是您允许的所有预计算，那么您唯一能做的就是在每个分拣集上调用tailSet并找到最小值 如果允许一些额外的数据结构，最简单的方法就是跟踪所有集合的并集，然后只需调用tailSet即可
我想这两个问题都不是你想要的答案。也许您可以更好地描述您的约束条件？如果这就是您所允许的所有预计算，那么您唯一能做的就是调用每个SortedSet上的tailSet并找到最小值 如果允许一些额外的数据结构，最简单的方法就是跟踪所有集合的并集，然后只需调用tailSet即可
我想这两个问题都不是你想要的答案。也许您可以更好地描述您的约束条件？您的意思是希望在合并列表的给定值（
5050TreeSetSortedSettailSet（）mnO（m log n）mO（log n）50TreeSetSortedSettailSet（）mnO（m log n）mO（log n）50HashMapHashMap