list {key:'asdf',attr:234},{key:'asdf',attr:234}
map 'asdf':{attr:234},'asdf':{attr:234}
有一堆这些数据
在取某一项的时候 那个快点?
我看map在取的时候实际也是在遍历
固定顺序下应该是list快点?
也就是 arraylist 和 linkedhashmap对比
数据结构里都会充分说明:
"链表"对于查询效率差,对于插入和删除效率高.
"哈希表"对于查询效率高
但是数据结构其实可以是符合结构
也就是"链表"中的对象也可以同时支持被“哈希表”引用
建议你不要死记硬背，还是活学活用的好。
如果你读过他们的源码，理解他们的理论实现，你会发现map在大多数情况下是比较快的