这是一个很经典的面试题，其实考了很多点
首先先问问，你这个List是ArrayList还是LinkedList
那么为什么要问这个呢，ArrayList和LinkedList区别我就不介绍了吧，ArrayList数组结构，LinkedList链表结构。
ArrayList 测试结果 for循环测试结果：11920 foreach循环测试结果：15765 iterator循环测试结果：13040
LinkedList 测试结果 for循环测试结果：146654 foreach循环测试结果：2061 iterator循环测试结果：2061
根据以上可以得到的结果是：for循环便于访问顺序存储（ArrayList）的记录，而foreach和迭代器便于访问链接存储(LinkedList)。
这回面试官又发问了，那如果我的list里面有1000w条数据呢？
首先，肯定是要多线程分段查找了，这回我查找的方式也要变一变了，那我就得反问你一句，面试官你的数据是有序的吗，如果是有序的，那么我们可以用二分查找，你看，又提升效率了，如果是无序的，那我咋办，老办法呗，你是Arraylist还是LinkedList啊。
最后的最后，你可以提出你的想法，告诉面试官，下次再有1000w条数据，可千万别放在List里面，hash化一下多好，要谁查谁