今天面试，面试官问linkedlist存了几十万数据，如何快速查找其中一个元素
先遍历一遍改成哈希链表，后面的查询也就快了。或者是有序的可以，无序的，又不让改成哈希的，老老实实遍历吧。
如果是有序的列表，可以采用跳表的思路来加快查找速度。
比如你在列表中平均取N个点（含起始元素）记录下来，就能降低logN倍的时间复杂度。