list和map在普通情况下哪个取数据快?

list {key:'asdf',attr:234},{key:'asdf',attr:234}
map 'asdf':{attr:234},'asdf':{attr:234}
有一堆这些数据
在取某一项的时候 那个快点?

我看map在取的时候实际也是在遍历

固定顺序下应该是list快点?
也就是 arraylist 和 linkedhashmap对比

2个回答

数据结构里都会充分说明:
"链表"对于查询效率差,对于插入和删除效率高.
"哈希表"对于查询效率高

但是数据结构其实可以是符合结构
也就是"链表"中的对象也可以同时支持被“哈希表”引用

建议你不要死记硬背,还是活学活用的好。

lingshao0426
lingshao0426 好吧 做测试了 100万个长度为10的大写字母 怎么取 map都比list快 无论link还是map都比list取着快
5 年多之前 回复

如果你读过他们的源码,理解他们的理论实现,你会发现map在大多数情况下是比较快的

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问