Secondo me l'ereditarietà in questo caso va sfruttata!
Fai implementare l'interfaccia Comparable alla tua classe Dipendente tale che nel metodo (implementato) compareTo() stabilisci in base a quali chiavi confrontare le istanze della medesima classe.

http://download.oracle.com/javase/1....omparable.html