map、list查询速度

今天思考一个方案，想的时候卡在了一个问题上：如何判断一个字符串是不是在规定的字符串组中，效率要快。当时第一印象是定义一个常量的map，判断这个string是不是在map的key里，但是又不确定map的速度，因为要循环判断很多次，又有时间要求。实验了下运行时间，顺便跟list做了下比较。

linkedlist底层为链表，所以速度最慢，源码如下：

但是又有了疑问list底层和map的key底层都是用数组来进行存储的，
list源码：

map源码：

为什么map会比list快这么多？于是继续往下翻源码。
map源码：

list源码：

位运算确实是快。。。

然后又试了下增加的速度看看到底会用多久，有个时间概念：

map果然最慢，不过相差也不是特别大。