Смещение и предел для набора

Question

У меня есть два заказанных набора Integer s - SortedSet<Integer>, назовите их set1 и set2. Мне нужно найти объединение этих множеств и вернуть ограничение смещения 10 подмножества 10. Что я имею в виду?

Set1: 
1,2,5,6,7,8,11,21,23,543,1002 

Set2: 
11,12,15,16,17,8,111,121,123,1543,11002 

Union: 
1,2,5,6,7,8,11,21,23,543,1002,12,15,16,17,111,121,123,1543,11002 

Union offset 10 limit 10: 
1002,12,15,16,17,111,121,123,1543,11002 

Обратите внимание, что из 8 кардинальность и 11 в союзе является 1.

Я ищу алгоритм, который позволяет мне не загружать все наборы в память (поскольку эти наборы могут быть довольно большими, я не буду тратить ресурсы сервера). Есть ли способ сделать это? Может быть, могут помочь некоторые мгновенные библиотеки, например commons или guava?

UPD: Я сам не использую Java 8, но решение, использующее его, также интересно.

Answer 1

Алгоритм довольно прост.

 
Create empty hash 
Create empty array 
Set waste counter to 0 
Iterate all sets (2 or more) 
    Iterate set values 
    If value not in hash 
     Insert value into hash 
     Increase waste counter 
     If waste counter > offset (10) 
      Insert value into array 
      If array length == limit (10) 
      Done - return array 

Answer 2

@ Ответ Амита хорош, но все еще может быть небольшой памятью неэффективно, если смещение также велико. Вот еще один подход:

Have a pointer on each set, 
while offset > 0: 
    if setA pointer value < setB pointer value 
     increment setA pointer 
     decrement offset 
    else 
     increment setB pointer 

add "limit" numbers starting from setA pointer to the output array. 
if end of setA is reached before "limit" numbers are present, 
    add the remaining numbers from setB pointer to the output array. 

Примечание: Это будет работать только на отсортированных наборах.
Дайте мне знать, если это неясно.