kan man bytte elementer i to lister hurtigere end...

husk vi taler java her

Nej det er der ikke.  Den måde du har skrevet det op på er den hurtigste måde at gøre det på. Hvis du har objekter er det referencer der rykkes rundt på så det vil være meget hurtigt selvom objekterne er meget store.

Der er faktisk en hurtigere måde. Men den kræver at i og j er faste værdier og ikke tællevariable:

  int diff = i-j;
  j += diff;
  i -= diff;

listen ændres slet ikke, men herefter vil a[i] returnere den vædi der før blev returneret af a[j] og omvendt.

dog næppe det du har brug for :-)

mvh JakobA

Det er en noget speciel måde at gøre det på og vil næppe kunne virke fornuftigt med mindre du har en og kun en ombytning. Husk på at du skal gemme dit i-j par et eller andet sted og alle der beder om a[i] skal bruge din magiske globale variabel i, det er næppe nogen god ide.
I en sortering f.eks. vil du skulle ombytte, lad os sige, tusinder af elementer, og der vil du skulle holde rede på tusindvis af (i,j) par der alle er forskellige, der er ingen tvivl om at det ikke vil kunne gøres uden et vist overhead.
Godt nytår :)