HashMap还是ArrayList？

最新推荐文章于 2023-02-07 11:49:26 发布
最新推荐文章于 2023-02-07 11:49:26 发布
阅读量1.5k 收藏
点赞数
分类专栏： J2SE 文章标签： hashmap equals
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/raychase/article/details/6128021
版权

HashMap还是ArrayList，哪个速度快？

ArrayList的contains方法，只会依次遍历元素，和目标元素调用equals比较；

HashMap（HashSet也是通过HashMap实现的）的containsKey方法，首先算目标元素的hash值，然后算桶，再到桶里面去依次比较hash值，每个桶都是一个LinkedList；

大数据量一定是HashMap快O(1)，而ArrayList是O(N)。

不过小数据量的时候，比如元素个数只有一个桶或者一个多桶的时候（默认每个桶8个元素），ArrayList要快些。

Technorati 标签: ,
RayChase
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
asp hashmap,arraylist实现
05-29
NULL 博文链接：https://mengdejun.iteye.com/blog/932060
简述数据结构特性，如HashMap()、ArrayList()、LinkedList等
GaoJHIT的博客
09-03 310
1、ArrayList、LinkedList效率分析、性能对比 ArrayList： 优点：物理上连续，所以查找修改快捷； 缺点：删除和增加元素，需要大量移动数据，所有增删慢； LinkedList: 优点：空间不连续，逻辑上连续，所有删除、增加元素快捷； 缺点：物理上不连续，所以查找要轮训，查找慢； 由于ArrayList的内部实现是基于数组Object[],而LinkedList的内部实现是基于一组链接的记录，更像是一个链表结构。 所有在ArraryList的前面或者中间插入数据时，必
ArrayList和HashMap的比较
热门推荐
逸致
03-16 2万+
ArrayList和HashMap是Java项目开发中经常用到的容器，下面来比较一下两者之间的区别！例子：//ArrayListArrayList array = new ArrayList(); array.add("张三"); array.add("李四"); array.add("王五"); System.out.println("ArrayList的元素个数为："+array.size()...
ArrayList和hashMap和HashSet之间的选择
jj89929665的博客
03-05 462
1.时间消耗 在查找搜索的功能中 ArrayList的时间复杂度是O(n)，而HashMap的时间复杂度是O(1)。 如果需要较高的速度下，更多想选择HashMap 2.空间消耗 一个存储相同时间的HashMap和ArrayList对内存的消耗比是不一样的， ArrayList的内存含金量有70% 而HashMap只有百分之20% 如果在内存受限的情况下更多选择ArrayList 3.去重效果 在去重中ArrayList会使用 contains方法但是 contains个方法也是通过查找来进行的 如同下列代
ArrayList,LinkedList,HashSet、HashMap的优缺点 原理 如何选择使用
小马哥(新博客地址 http://maruifu.cn )
10-07 4540
ArrayList， 基于可变数组的 值 10 15 20 25 30 下标 0 1 2 3 4 优点：根据下标的检索速度非常快 缺点：插入和删除元素的时候比较慢，需要比较大的连续的内存空间 根据下标检索比较快的原因，因为数组的地址分配是连续的，数组中的元素类型是一致的，所以每个元素的长度是一致的，如果我们的数组是int类型的数组，那么每个元素的字节长
数据循环处理中选择HashMap还是ArrayList
守望未来
05-21 175
在面对具体的业务操作中，我们可能会从数据库中查询一部分数据然后根据客户端传进来的数据，然后根据具体的算法，对这2部分的数据进行取交集或者其它的算法； 这个问题延伸就是在面对的具体的2个(List)数据集的操作的时候如果其中的一个数据集中能通过一个元素唯一的确定一个数据，可以把元素转换成HashMap的的格式，这样：1.能减少循环的次数;2,HashMap存放的数据比ArrayList相对来说要...
ArrayList 和 HashMap简述
qq_33923684的博客
05-20 1709
1、ArrayList ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。 对ArrayList进行添加元素的操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素；第二步将size的值增加1。由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境下是线程不安全的。 数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长
Java集合全家桶ArrayList，HashSet，HashMap的源码分解及详细解析
SeeYouAgain的博客
02-07 797
Java集合全家桶，如ArrayList, HashSet, HashMap, TreeMap等集合的详细解析及底层源码调用过程
Java基础：集合类之ArrayList、HashMap简介
xueping_wu的博客
08-28 869
Java基础：集合类之ArrayList、HashMap简介
HashMap集合 嵌套ArrayList集合
QingShangIei的博客
05-18 985
开发工具与关键技术：IDEA 撰写时间：2022/5/17 HashMap集合 嵌套ArrayList集合 首先创建一个HashMap集合，HashMap的键值对分别为String和ArrayList字符串的集合 然后在创建一个Arraylist字符串集合，往集合里添加两个字符串，再然后把ArrayList集合添加到HashMap集合中，如此重复几次 获取HashMap集合中的键，用增强for遍历它，得到HashMap集合中的值，最后把 键值对输出 public class HashMapQ.
ArrayList集合与HashMap的扩容原来.docx
06-24
ArrayList集合与HashMap的扩容原来.docx
ArrayList,HashMap
02-26
ArrayList,HashMap
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
以下是对java中ArrayList与Vector的区别以及HashMap与Hashtable的区别进行了详细的解析。需要的朋友可以过来参考下
ArrayList和HashMap如何自己实现实例详解
08-31
主要介绍了 ArrayList和HashMap如何自己实现的相关资料,需要的朋友可以参考下
集合讲解（ArrayList、HashMap等）
kumufengchun_的博客
05-19 705
**集合讲解（ArrayList、HashMap等）**CollectionListArrayListLinkedListVectorSetMapHashtableHashMapSortedMap数据结构（扩展巩固）线性表队列栈 * 首先我们了解一下集合的用处 最主要的是以前用数组作为容器存储时，总会遇到扩容问题，数组不能自动扩容在之就是数组进行增删操作时，需要开发者自己实现 集合就优化了这些 所有集合的底层都是由Collection，Map，Iterator 三个接口派生而出； Collect
Java HashMap,ArrayList,LinkedList等的性能比较
superoscar007的专栏
01-25 3025
https://www.ibm.com/developerworks/cn/java/j-codetoheap/ 集合 性能 默认容量 空时的大小 10K 条目的开销 准确设置大小？ 扩展算法 HashSet O(1) 16 144 360K 否 x2 HashMap O
Android姿势点梳理-HashMap和ArrayMap各自的优势
madoka_的博客
11-06 335
1.查找效率 HashMap因为其根据hashcode的值直接算出index，所以其查找效率是随着数组长度增大而增加的。 ArrayMap使用的是二分法查找，所以当数组长度每增加一倍时，就需要多进行一次判断，效率下降。 所以对于Map数量比较大的情况下，推荐使用 2.扩容数量 HashMap初始值16个长度，每次扩容的时候，直接申请双倍的数组空间。 ArrayMap每次扩容...
ArrayList和HashMap到底有什么区别?
qq_43504447的博客
05-29 2356
以下为个人理解: ArrayList ：数组 HashMap: 数组+键值对 所以说在java集合体系其实集合也可以按照某种维度来分为两类: 单列集合 双列集合 ArrayList是属于单列集合 HashMap: 是属于双列集合 两者的add数据的方式是不同的: ArrayList添加数据是会根据底层数组下标去添加的 HashMap是根据添加数据的key经过计算去添加到对应位置的 怎么计算的,我这里简单的讲一下: hashMap会拿到key的hashcode,经过扰动函数后拿到对应的hash值，通过(n-
ArrayList、LinkedList、HashMap哪个速度更快?
Coinker的博客
01-24 6239
1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢 2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快 3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关 按元素查找快 增删快跟主体大小有关，越大越慢...
hashmap 和 list hashmap 以及arraylist hashmap
最新发布
04-16
HashMap是Java中的一种数据结构，它实现了键值对的存储和检索。它基于哈希表的原理，通过将键映射到哈希表中的位置来实现快速的插入和查找操作。HashMap允许存储不同类型的键和值，并且可以包含重复的值，但不允许重复的键。 List是Java中的另一种数据结构，它是一个有序的集合，可以包含重复的元素。List提供了按索引访问元素、添加、删除和修改元素等操作。常见的List实现类有ArrayList和LinkedList。 ArrayList是基于数组实现的List，它可以动态地增加和减少容量。ArrayList提供了随机访问元素的能力，通过索引可以快速地访问和修改元素。但是在插入和删除元素时，需要移动其他元素，效率较低。 HashMap和ArrayList可以结合使用，即HashMap中的值可以是ArrayList。这样可以实现一个键对应多个值的情况。例如，可以使用HashMap<String, ArrayList<String>>来存储一个字符串作为键，对应多个字符串的列表作为值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值