HashMap和LinkedList 效率比较

HashMap和LinkedList 效率比较
LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢
HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关 按元素查找快 增删快跟主体大小有关,越大越慢

要是HashMap改成HashSet就更合适些了,Map和List是不同的数据结构,放在一起有点不合适。HashSet就更好些,虽然Set的底层是hashmap。

1、第一句话是“就是按下标查找频繁的就是ArrayList,增删频繁的就用LinkedList”是对的。

2、HashMap是适用小数据量的快速查找、增删操作,大数量之后,由于插入和查找的内存消耗和冲突排除都会大大提高,所以大数量都不敢用hashMap。具体的原因,要说明白需要太长篇幅,搜一下“HashMap”


  Reprint please specify: Hexo HashMap和LinkedList 效率比较

 Previous
LadyGaga订婚了!美媒:别当回事,订婚对她来说如同儿戏 LadyGaga订婚了!美媒:别当回事,订婚对她来说如同儿戏
LadyGaga订婚了!美媒:别当回事,订婚对她来说如同儿戏  据《People》确认,Lady Gaga发言人证实,Lady Gaga与未婚夫Christian Carino取消婚约恢复单身。Gaga在上周格莱美颁奖礼上没有戴婚戒,获奖感
2019-03-06 Zyl
Next 
C++ map迭代器的基本操作和使用 C++ map迭代器的基本操作和使用
C++ map迭代器的基本操作和使用 1、map简介 map是一类关联式容器,增加和删除节点对迭代器的影响很小。除了对操作节点有影响,对其他的节点没有什么影响。map主要建立了key到value的映射。key和value可以是任意类型。 注
2019-03-06 Zyl
  TOC