ArrayList、LinkedList、HashMap哪个速度更快

2025-01-12 09:42:16
推荐回答(3个)
回答1:

要回答这个问题,要写很多内容,还是用下面一写,四个答案由楼主自己一想就知道了。
1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢
2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快
3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关
按元素查找快 增删快跟主体大小有关,越大越慢
要是HashMap改成HashSet就更合适些了,Map和List是不同的数据结构,放在一起有点不合适。HashSet就更好些,虽然Set的底层是hashmap。
再理解下吧。

回答2:

ArrayList实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高但是插入和删除元素时效率不高。
LinkedList采用链表存储方式,每个元素之间的前后顺序是以引用的方式指定的。插入、删除元素时效率比较高。
Map接口存储一组键值对象,提供key(建)到value(值)的映射
Map接口最常用的实现类是HashMap。Map接口的实现类中是使用put方法存储数据的。

回答3:

查询元素 ArrayList 快
遍历整个集合 和 删增 LinkedList快

ArrayList是线性表 LinkedList是链表
list 和 map使用情况完全不一样 所以没法比较 map 一般用在需要映射的时候