Hashmap查找，插入和删除的最佳和平均情况为O(1)，最差情况为O(n)。

参考

https://javabypatel.blogspot.com/2015/10/time-complexity-of-hashmap-get-and-put-operation.html