Ho risolto mettendo al posto di tutti gli arraylist una sola TreeMap nella quale aggiungo i primi valori del db + numeroso, in seguito faccio una query sul secondo db e tolgo gli elementi che hanno la key della Map uguali.