Hogy ellenőrizhető két tömb egyenlősége java-ban?

Egyenlőség alatt azt értem, hogy ugyanazokat az elemeket tartalmazza, de akár más sorrendben.

Adott két tömb:

int[] a = {1, 2, 3};

int[] b = {1, 2, 3};

Erre ugye az Arrays.equals(a,b); true-t ad vissza, de így:

int[] a = {1, 2, 3};

int[] b = {3, 2, 1};

már false az eredmény.

Megoldásnak azt látom, hogy rendezzük a tömböt és összehasonlítjuk őket, de:

1.honnan tudom, hogy a tömb rendezett-e? Mert így rendezni kell a már rendezett tömböt is (a példában az a tömböt is.)

2.a rendezés (bár az Arrays.sort() quicksort) erőforrás igényes.

Mi a megoldás?