chipmunk is right that hashes are the right tool to use here. However, there are some instances when hashes are not usable:

• When you need to preserve the order of the data
• If you have duplicate keys.

I have had quite a lot of success with Algorithm::Diff. See also Re: Comparing Elements of Two Arrays.