js 中 indexOf 为什么比 Map 更快

https://leetcode.com/problems/first-unique-character-in-a-string/

LeetCode 上发现差别很大（我这里是 1532 ms VS 285 ms ），自己又测试了一下，发现结果一样：`indexOf` 比 `Map` 更快。

https://gist.github.com/zhyd1997/2ef651d8e0eeb55bb908be4dc3e7e01c

加 for loop：
```js
HashMap: 0.06787502765655518 ms
IndexOf: 0.025332987308502197 ms
```

不加 for loop:
```js
HashMap: 1214.1378329992294 ms
IndexOf: 158.00695902109146 ms
```

时间复杂度上 `indexOf` 解法应该是 O(n^2)，`Map` 解法是 O(n)？

是不是我的代码有问题，有没有办法让 `Map` 解法更快一点。