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

Question

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

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

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

Answer 1

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

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

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