- 博客(1)
- 收藏
- 关注
原创 map、list查询速度
今天思考一个方案,想的时候卡在了一个问题上:如何判断一个字符串是不是在规定的字符串组中,效率要快。当时第一印象是定义一个常量的map,判断这个string是不是在map的key里,但是又不确定map的速度,因为要循环判断很多次,又有时间要求。实验了下运行时间,顺便跟list做了下比较。 linkedlist底层为链表,所以速度最慢,源码如下: 但是又有了疑问list底层和map的key底层都
2017-09-01 19:09:42 6631 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人