Java - Comparacion de elementos entre dos vectores

Tengo dos Vectores. Lo que quiero es: comparar los dos vectores y ver si tienen los mismos elementos. El problema es que los vectores pueden tener los mismos elementos pero en distinto orden.

Me imagino que por cada elemento del vector V1 habra que recorrerse todo el vector V2 hasta encontrarlo.
Si el elemento buscado esta en V2 habra que borrarlo. Pero hay un problema!! Si borro el elemento de V2 quedará modificado y yo no quiero modificarlo, por lo que antes de empezar a trabajar
con los vectores habra que hacer una copia de los vectores, para así poder modificar lo que se quiera. Como se haría...??

Hay algun algoritmo ya implementado para hacer esta comparación de elementos entre vectores?? Como podría hacerla??

Muchas gracias.

Desconosco si hay algo ya implementado.
Pero se me hace mas eficiente que primero ordenes los dos vetores y luego los compares.

No puedo ordenar los vectores, necesito hacerlo sin ordenarlos...!!!!

Alguien me podría echar una mano??

Muchas gracias

El metodo siguiente, compara dos vectores:

bool compare(Vector v1, Vector v2){
for(int i=0; i<v1.size(), i++){
if(!v1.contains(v2.get(i)))
return false;
}
return true;
}

En esta funcion se asume que ambos vectores contienen la misma cantidad de elementos. Podrias poner algo asi:
if(v1.size() != v2.size()) return false;

La clase Vector tiene un metodo containsAll, el cual puede recibir cualquier clase que implemente la interfaz Collection(Vector es una de ellas). Asi que solo tienes que hacer:
vector.containsAll(vector2);

El problema es que containsAll solo compara si estan todos los elementos de uno en otro... no da informacion de los que estan y los que no estan, verdad?

vector1.containsAll(vector2);

compara si todos los elementos de vector2 estan contenidos en vector1