HashMap和LinkedList 效率比较

Posted by Zyl on February 19, 2019

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

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

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

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