Which is best for validations?

I have a task where I need to do some complicated validation between two Lists. I don't know which is best to use for validation for the best performance:

1. A stored procedure (Single Procudure but I need to invoke this procedure every time for every request) or
2. A Java class (here I need to use nested for Loops).

Please suggest where to write the validation part.