Quiero hacer un hash de un conjunto de enteros de tal manera que el orden de los enteros no tenga un efecto en el valor de hash calculado. es decirH([32224,12232,564423]) == H([564423,32224,12232]).

El número de conjuntos únicos estará en el rango de unos pocos millones. La velocidad esmuy importante, pero necesito saber el límite superior en las colisiones con un enfoque elegido.

Wikipedia tiene una buena sección enhash vectores, pero no entiendo las matemáticas detrás de esto para implementarlas con confianza en el código. Agradecería si alguien pudiera explicar las matemáticas involucradas con algún código. Idealmente, me gustaría que el hash final fuera de 32 bits. Si es de alguna utilidad, lo implementaré en Java.

Actualizar: Estoy buscando específicamente evitar la clasificación de los enteros en el conjunto, debido a razones de rendimiento (que operan en muchos de estos conjuntos).