arrayList和hashSet遍历谁更快？

Question

面试时候遇见的一个问题。我人傻了，想了半天，没想明白谁更快。
所以谁更快呢？
我现在都没想明白

Answer 1

从数据结构上来说，这两个都会很快，但是由于hashset遍历的时候多一个操作，可能会慢一丢丢，实测在1000w个数据量下两者的用时情况：虽然ArrayList用时是HashSet的将近三分之一，但是两者都没有超过100ms，这里的差距其实可以忽略了。