ArrayList取值和HashMapget取值谁速度更快

最新推荐文章于 2023-06-26 21:56:36 发布
最新推荐文章于 2023-06-26 21:56:36 发布
阅读量4.2k 收藏 1
点赞数 1
分类专栏： java 文章标签： java基础 java hashmap arraylist
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ambitiouss/article/details/100081190
版权

笔者有一次去做金融软件方面的公司去面试.被问到了这个问题。当时答对了，后来回来又专门写个demo对比了下。
HashMap：由键值对存储，取值 map.get(key),当程序运行到此时会直接get(key)没有就返回null(当然HashMap是允许存储空值空key的但空key只能存储一个（所以当hashmap集合的值需要去做比对时不能使用equals）)。ArrayList 底层由数组实现 list.get(index).当arraylist去按索引查找时。会先去数组里比对索引是否越界。然后再去找。耗时要比HashMap慢一点.
以下是我写的demo做的时间比对，存储值得东西都一样多.（当然Hashmap是在没有哈希冲突的情况下,如果有冲突就不一定谁快了）
arraylist get值的时候会先调用rangeCheck方法对索引进行判断.
在这里插入图片描述
在这里插入图片描述在这里插入图片描述arraylist耗时输出
在这里插入图片描述
hashmap耗时输出
在这里插入图片描述

唐文军
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Map与List及Vector性能比较
03-18 8061
Map与List性能比较 1.Collection接口与Map的总体框架图 Collection  ├List  │├LinkedList  │├ArrayList  │└Vector  │　└Stack  └Set  Map  ├Hashtable  ├HashMap  └WeakHashMap   由上图可以看出:List和Set都源自Collection，而Map自成
ArrayList、LinkedList、HashMap哪个速度更快?
Coinker的博客
01-24 6300
1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢 2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快 3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关 按元素查找快 增删快跟主体大小有关，越大越慢...
遍历ArrayList，Iterator和for循环哪个更快？
hwssz的专栏
08-10 5568
<br />经常用，心血来潮搜索下答案，整理下内容<br /> <br />简单：<br />Iterator 主要性能开销在next方法体，其一：对记录集进行检测，如果在迭代的过程中，记录集有被修改，会抛出异常；其二：next方法体内有try...catch方法体，这也会影响性能，JVM不能对try...catch块内的代码进行优化。<br />而for因为不管数据被中途修改，也不进行异常处理，所以当然快啦<br /> <br />详细：<br />ArrayList的iterator是在Abstract
ArrayList的contains方法和HasMap的containsKey效率差十倍
qpzkobe的博客
04-06 2497
问题源自于leetcode上的一道题：twoSum:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Exampl...
Java数据存储类型ArrayList、HashSet、HashMap、LinkedList使用不同遍历方法效率研究By Python
Zhuoning Guo's Blog
03-04 4439
Java数据存储类型ArrayList、HashSet、HashMap、LinkedList使用For、内置迭代器、显式迭代器方法效率研究：不同的4种数据存储类型中3种迭代方式效率不同；内置迭代器和显式迭代器效率相当，for在ArrayList中效率较高、LinkedList较差； HashMap的迭代效率较高，HashSet迭代效率较低。
HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能
choujudian4301的博客
02-14 681
一、HashMap存取效率高原因 1、Hash 也叫散列、哈希。 主要用于信息安全领域中的算法，把长度不同的信息转化为杂乱的128位的编码，找到一种数据内容与地址之间的映射关系。 注意：不同的输入可能会散列成相同的输出 我们最熟悉的Object类中就提供了hashcod...
ArrayList和HashMap如何自己实现实例详解
08-31
ArrayList和HashMap是Java编程语言中两种常用的集合类，它们分别实现了List接口和Map接口，用于存储和操作数据。在本实例中，我们将探讨如何自己实现这两个数据结构，以加深对它们工作原理的理解。 首先，ArrayList...
ArrayList集合与HashMap的扩容原来.docx
06-24
ArrayList集合与HashMap的扩容原来 ArrayList扩容原理 ArrayList集合的底层是数组，特点是查询快增删慢。当创建一个集合时，ArrayList集合的空参构造底层数组默认长度为 0，即new Object[0]。当添加第一个元素时，...
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
02-17
- **效率**：`ArrayList`和`HashMap`在插入和删除元素时比`Vector`和`HashTable`更快，因为它们的同步机制相对较少。 - **容量调整**：`ArrayList`和`Vector`在添加元素超过当前容量时会自动扩大容量，`HashMap`在...
51. ArrayList LinkedList Set HashMap介绍.txt
10-08
51. ArrayList LinkedList Set HashMap介绍.txt
HashMap和链表的查找效率比较
04-09
工程(VS2013)主要构造了HashMap和list集合，通过查找集合中的元素对两者的效率进行比较
比较分析Vector、ArrayList和hashtable hashmap数据结构
09-01
比较分析Vector、ArrayList和hashtable hashmap数据结构
ArrayList,HashMap分别用迭代器迭代遍历获取值详解与总结
bug大牛的博客
04-30 1372
这几天迷恋上了看源码。我要看源码，看源码，真带劲哎~~ 看着看着就看到了集合这一块， 我就试了试，哎呀妈，还真是。 ArrayList<String> list = new ArrayList<String>(); list.add("aa"); list.add("bb"); list.add("cc"); list.add("dd");...
js map的get 和list比 那个快_快应用的用法和常见问题解答（下）
weixin_33970380的博客
12-09 681
本期作者：执着的烙印上篇作者为大家讲了什么是快应用以及快应用的开发流程，这期作者分享了快应用开发中遇到的问题和解决办法，一起来看看吧！说起快应用，不得不说快应用踩过的坑。快应用还处于不断优化阶段，在开发过程中，也会遇到一些不完善的地方，由于我们对于新技术的掌握还不透彻，也会使得开发中遇到很多的困难。我将在快应用开发中遇到的问题罗列到下面，希望对大家的开发有所帮助。1.stack模式注意...
HashMap与ArrayList在找某个元素时的速度差异
weixin_42970456的博客
06-03 2389
前言 在软件构造课的实验5时，需要对大数据测试来判断我们程序的性能，最后我的时间总是比室友要慢几秒，在确定了我们读取文件的方式，构建轨道的算法基本复杂度没有区别时，就更加让我疑惑了，最后在仔细对比两个人的算法和rep的区别后，发现有个地方我使用的是Arraylist，而他使用的是hashmap,然后都有在这两个结构里进行查找的需求，本来我以为查找都应该是线性的，却忘记了hash的查找上的优势 原理...
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全
weixin_43776741的博客
08-23 1747
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全1.ArrayList为什么查询快，增删慢呢？2.LinkedList的快速增删是如何实现的？3.HashMap和ConcurrentHashMap 1.ArrayList为什么查询快，增删慢呢？ 一说到ArrayList和LinkedList，相信大家都知道查询的场景用ArrayList，需要经常增删的...
区别是什么
上官铁头
09-27 334
他们的底层实现不同，ArrayList和Map的底层实现是数组，Set的底层实现是Map, Map是要存放两个值，key和value，key不能重复，而Set的实现是存放Map的key，所以Set的值也不能重复，Map,和Set无序且不可重复，ArrayList有序可重复 如果ArrayList 和Map存储的元素都比较多。那么在取元素方面，ArrayList要慢很多。 但是这也不是绝对
HashMap、HashTable、ArrayList、定长数组之间的性能和速度比较
qq_42990803的博客
06-26 1488
如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。当链表过长，则会严重影响HashMap的性能，红黑树搜索时间复杂度是O(logn)，而链表是O(n)。2）将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树，以减少搜索时间。在JDK1.7中，由”数组+链表“组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。
java 大数据量使用List，Map存取速度的比较
黎子爱发呆博客
02-25 5736
最近几天大数据量的处理，不知道是使用List还是Map好，在网上看了好多，看到最多的说是使用Map，但是最后我还是决定写了一个测试类，来看看他们之间速度的快慢。 package com.zl.mybatis.plus; import java.util.*; public class Main { public static void main(String arg[]) { ...
C#中ArrayList 取值
最新发布
10-18
在C#中，可以使用ArrayList的索引来获取元素的值。例如，如果要获取ArrayList中第一个元素的值，可以使用以下代码： ``` ArrayList list = new ArrayList(); // 添加元素到ArrayList中 list.Add("apple"); list.Add...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值