Linkedlist存大数据下如何快速查找一个元素

Question

今天面试，面试官问linkedlist存了几十万数据，如何快速查找其中一个元素

Answer 1

先遍历一遍改成哈希链表，后面的查询也就快了。或者是有序的可以，无序的，又不让改成哈希的，老老实实遍历吧。