搜索/存储不带键的阵列

给定一个int数组,我想先检查数组池中是否已经存在相同的数组,然后检查是否存在,只需从池中返回现有数组的引用,如果不存在,则将给定数组保存在数组池然后返回给定的数组。

我想使用哈希图来实现数组池,其中数组的哈希码是哈希图的关键,但事实证明,它无法按我预期的那样工作。用ArrayList实现它可以工作,但是要花更多的时间,因为我需要遍历整个列表以查找是否存在相同的数组。

在这种情况下,ArrayList是最好的解决方案吗?或者我可以使用更有效的方法解决此问题吗?