ArrayList、LinkedList、HashMap哪个速度更快?

原创 已于 2023-03-25 08:20:03 修改 · 6.5k 阅读 · 8 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#数据结构 #链表 #java
于 2019-01-24 19:28:26 首次发布
本文详细对比了ArrayList、LinkedList和HashMap三种集合类型的性能特点。ArrayList适用于频繁查找和较少增删操作的场景；LinkedList则适合频繁增删和较少查找的场景；HashMap在元素查找和增删上表现出色，但性能受主体大小影响。

1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢
2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快
3、HashMap 无序哈希表 底层哈希表 按元素查找快 增删快跟主体大小有关，越大越慢

HashMap与ArrayList在找某个元素时的速度差异
weixin_42970456的博客
06-03 2602
前言 在软件构造课的实验5时，需要对大数据测试来判断我们程序的性能，最后我的时间总是比室友要慢几秒，在确定了我们读取文件的方式，构建轨道的算法基本复杂度没有区别时，就更加让我疑惑了，最后在仔细对比两个人的算法和rep的区别后，发现有个地方我使用的是Arraylist，而他使用的是hashmap,然后都有在这两个结构里进行查找的需求，本来我以为查找都应该是线性的，却忘记了hash的查找上的优势 原理...
TaxHacker开源项目：用Python自动化处理跨国税务计算与申报
最新发布
weixin_30376083的博客
05-04 212
在全球化远程工作与自由职业兴起的背景下，处理多国收入来源的税务问题成为许多开发者和数字游民的痛点。传统手动整理来自不同平台（如Upwork、PayPal、Stripe）的异构财务数据，不仅耗时且易错。通过数据解析与规则引擎的技术原理，可以实现对CSV、PDF等多格式交易记录的自动清洗、分类与汇总。这种自动化处理的核心技术价值在于将混乱的原始数据转化为结构化的税务计算输入，大幅提升效率并降低人为失误。其应用场景广泛覆盖自由职业者、远程工作者等需要应对复杂跨国税务规则的群体。本文深入解析的TaxHacker项目
HashMap、HashTable、ArrayList、定长数组之间的性能和速度比较
qq_42990803的博客
06-26 2410
如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。当链表过长，则会严重影响HashMap的性能，红黑树搜索时间复杂度是O(logn)，而链表是O(n)。2）将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树，以减少搜索时间。在JDK1.7中，由”数组+链表“组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。
java中为什么ArrayList的查找快而LinkedList的修改快？
qa3629723的博客
07-22 403
在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。
【Java基础】-- list、set 和map 的查询速度
欢迎来到我的博客，一起探索代码里的世界！
06-14 1万+
1 背景知识 list、set和map的基本介绍如下图： 2、猜想 在数据量级比较小的情况下（十万以内），查询速度快慢对比： map 、set 、list的速度相差不大。 在数据量比较大的情况下(百万以内)，查询速度： map > set > list。 3、验证 某个集合中是否包含某个元素。 3.1 数据量： 9.9万 public class TestFindSpeed { public static void main(String[...
List和Map在查询其中数值时快慢的问题
ArvinZhangjia的博客
07-26 2780
本文主要对List集合和Map集合查询其中某个数值时谁快谁慢进行的比较。 首先我们往list中插入5000条数据，并进行查询name2000的这条数据。 package com.example; import java.util.ArrayList; import java.util.List; public class s1 { public static void main(Str...
Leetcode 242：有效的字母异位词
IcdKnight的博客
07-09 207
Leetcode 242：有效的字母异位词 题目描述我的解法：用map思考与收获以数组代替map的解法 题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只...
Android性能优化之容器使用
呆屁的博客
11-02 642
一款Android应用除了具备实现好用的功能和清晰明了的交互之外，对性能也应该有极致的追求，对每一个点做好优化，积少成多最终做出高性能的APP，能极大的增强用户的体验 优化的目标 从优化的目的来看，可分为以下三个： 1.更快：更快指的是应用的流畅性，可从以下几点来提升APP的流畅性 启动速度 页面显示的速度 响应的速度 2.更稳定：更稳定指的是减少APP的异常情况 避免出现APP崩溃（Crash） 避免出现APP无响应（ANR） 3.更节省：更节省指的是对资源的节省，可分为以下几点 内存大小：应尽
数据结构(优化篇)
长沙老码农
03-21 1138
结论：指定长度比不指定长度时速度要快原因分析：指定长度时，省去了容器扩容花费的时间，但是同时，如果随意设置，则浪费计算机内存资源，所以尽量的按需设置！
java小芳商店_【Java基础】集合集
weixin_28849929的博客
02-24 169
//多参照：http://cmsblogs.com/?cat=5List之subList细节1、subList返回的只是原列表的一个视图，它所有的操作最终都会作用在原列表上2、生成子列表后，不要试图去操作原列表，否则会造成子列表的不稳定而产生异常3、利用subList清除原列表中其中一部分，原因是子列表的操作都会反映在原列表上public class LList {public static vo...
【Java面试】ArrayList、LinkedList 查找数据哪个快
狗尾巴草也开花的博客
04-22 3196
ArrayList、LinkedList查找数据哪个快？这里有几种不同情况1、是不是有序的？2、还是调用的contains(o)方法？ArrayList 因为是基于数组实现，所以可以随机访问，时间复杂度是O（1）;LinkedList 因为是基于链表实现，所以只能从头到尾遍历，时间复杂度是O（n）；从理论上看是一样快，但是你可能忽略了
ArrayList取值和HashMapget取值谁速度更快
Ambitiouss的博客
08-26 4515
笔者有一次去做金融方面软件的公司去面试.被问到了这个问题。当时答对了，后来回来又专门写个demo对比了下。 HashMap：由键值对存储，取值 map.get(key),当程序运行到此时会直接get(key)没有就返回null。ArrayList 底层由数组实现 list.get(index).当arraylist去按索引查找时。会先去数组里比对索引是否越界。然后再去找。耗时要比HashMap慢一...
vector,map以及list性能对比
热门推荐
Think88666的博客
04-21 2万+
虽然说map是关联容器，一般关联的数据都使用map来存储，但是实际上vector或者list也是可以代替这样的功能。 具体实现可以看 https://blog.csdn.net/Think88666/article/details/89430259 比如vector保存一个结构体： struct stData { int key; int value; } 又或者用ve...
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全
weixin_43776741的博客
08-23 1973
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全1.ArrayList为什么查询快，增删慢呢？2.LinkedList的快速增删是如何实现的？3.HashMap和ConcurrentHashMap 1.ArrayList为什么查询快，增删慢呢？ 一说到ArrayList和LinkedList，相信大家都知道查询的场景用ArrayList，需要经常增删的...
HashMap还是ArrayList？
四火专栏
01-10 1680
HashMap还是ArrayList，哪个速度快？ ArrayList的contains方法，只会依次遍历元素，和目标元素调用equals比较； HashMap（HashSet也是通过HashMap实现的）的containsKey方法，首先算目标元素的hash值，然后算桶，再到桶里面去依次比较hash值，每个桶都是一个LinkedList； 大数据量一定是HashMap快O(1)，而ArrayList是O(N)。 不过小数据量的时候，比如元素个数只有一个桶或者一个多桶的时候（默认每个桶8个元素），A
HashMap知识点
suixun7231的博客
05-31 356
数组+链表 梳理点： 1.数组的查询速度快，但是增删速度慢。 链表的增删速度快，但是查询速度慢。 hashMap集合了这2种优点。 特点：快速存储，快速查找，可伸缩性（数据扩容），单线列表如果长度超过8会变成红黑树 ...
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
weixin_45673401的博客
04-15 2272
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
Java中的集合List、Set、Map
希望有志同道合的的朋友可以互相学习！
02-03 2151
java的集合类型主要有3种：list(列表)、set(集)和map(映射)
常用集合List、Set、Map的比较
liuy__257
10-17 721
概述: List、Set、Map都是接口，前两个继承至Collection接口，Map为独立接口。 List有序，可重复 1.ArrayList 底层：数组；查询快，增删慢。 线程不安全，效率高。 getter（）、setter（）方法快 当容量不够时，扩展当前容量*1.5+1 2.Vector 底层：数组；查询慢，增删慢。 线程安全，效率低。 当容量不够时，默认扩展一倍 3.Linke...
两个List循环效率对比 List转Map 循环效率对比 Listmap 循环 效率对比
HaHa_Sir的博客
11-01 4249
一、情景描述1、在微服务开发中，如： 查询用户列表 userList，需要关联查询 每个用户下面的文件信息，由于数据库层隔离，不能直接进行 left join ，则需要通过关联查询 文件服务，来获取每个用户下的文件信息，伪代码如下：List userList = userService.getList(xx); List userFileList = fileService.getList(userIdList);2、再通过 关联的id，进行匹配； 一般进行匹配的方式有2种，
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值