HashMap还是ArrayList？

最新推荐文章于 2024-04-13 14:03:36 发布
原创 最新推荐文章于 2024-04-13 14:03:36 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#hashmap #equals

本文探讨了HashMap与ArrayList两种数据结构在不同数据量下的性能表现。对于大数据量，HashMap的查找速度更快，复杂度为O(1)；而对于小数据量，ArrayList在某些情况下可能更胜一筹。

HashMap还是ArrayList，哪个速度快？

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

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

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

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

Technorati 标签: HashMap, ArrayList
集合嵌套之HashMap嵌套Arraylist
wenwenkaii的博客
06-06 664
package itheima_05; import java.util.ArrayList; import java.util.HashMap; import java.util.Set; /* 需求: 创建一个Arraylist集合，存储三个元素，每一个元素都是Hashmap,每一个HashMap的键和值都是String,并遍历 思路: 1:创建Arraylist集合 2:创建HashMap集合，并添加键值对元素 3:把HashMap作为元素添加到Arraylist集合 4:遍历Arraylist集合
Java集合框架详解：从ArrayList到HashMap
省赚客开发者博客
08-04 543
ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！它不保证映射的顺序，特别是它不保证顺序在随时间的变化。HashSet是一个基于哈希表的Set集合，它不允许有重复的元素，并且不保证集合的迭代顺序。TreeMap是一个基于红黑树的Map接口实现，保证键的自然排序。TreeSet是一个基于红黑树的Set集合，保证元素的自然排序。HashSet的优点是查找、插入和删除元素的效率高；
ArrayList和hashMap和HashSet之间的选择
jj89929665的博客
03-05 570
1.时间消耗 在查找搜索的功能中 ArrayList的时间复杂度是O(n)，而HashMap的时间复杂度是O(1)。 如果需要较高的速度下，更多想选择HashMap 2.空间消耗 一个存储相同时间的HashMap和ArrayList对内存的消耗比是不一样的， ArrayList的内存含金量有70% 而HashMap只有百分之20% 如果在内存受限的情况下更多选择ArrayList 3.去重效果 在去重中ArrayList会使用 contains方法但是 contains个方法也是通过查找来进行的 如同下列代
数据循环处理中选择HashMap还是ArrayList
守望未来
05-21 231
在面对具体的业务操作中，我们可能会从数据库中查询一部分数据然后根据客户端传进来的数据，然后根据具体的算法，对这2部分的数据进行取交集或者其它的算法； 这个问题延伸就是在面对的具体的2个(List)数据集的操作的时候如果其中的一个数据集中能通过一个元素唯一的确定一个数据，可以把元素转换成HashMap的的格式，这样：1.能减少循环的次数;2,HashMap存放的数据比ArrayList相对来说要...
ArrayList、LinkedList、HashMap哪个速度更快?
Coinker的博客
01-24 6554
1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢 2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快 3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关 按元素查找快 增删快跟主体大小有关，越大越慢...
hashmap和arraylist的区别
weixin_34245749的博客
01-29 2068
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap与ArrayList的PK
轻轻草原
11-04 269
本周要闻，这一周自己先干了两天的代码优化工作，优化自己的导入代码，在虎哥的指引下自己一步步理解优化这个过程很艰辛啊，其中在这个过程中理解到了，一个好的设计并非那么容易，同样一段程序如何让这段代码学的非常有精髓，有思想，这一点是非常不容易的。 对于以前自己很多地方都是用的list这样在循环太可怕了，五千次不怕，怕的是五千乘以五千这样你的代码现的非常没有代码深度，这样你的代码循环起来太慢了，这个...
asp hashmap,arraylist实现
05-29
标题中的“asp hashmap,arraylist实现”指的是在ASP（Active Server Pages）编程中使用HashMap和ArrayList这两种数据结构的具体应用。HashMap和ArrayList是.NET框架中常用的数据集合类，它们在处理和组织数据方面各...
请说一说ArrayList、HashMap、LinkedHashMap ？
最新发布
04-29
| 属性/类别 | **ArrayList** | **HashMap** | **LinkedHashMap** | |----------------|-------------------------------------|----------------------------------------|---------------------------------------...
HashMap、ArrayList实现原理和扩容机制（面试必问）
weixin_50838394的博客
08-02 1438
HashMap、ArrayList、LinkedList实现原理和扩容机制与区别（面试必问）
HashMap、HashTable、ArrayList、定长数组之间的性能和速度比较
qq_42990803的博客
06-26 2328
如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。当链表过长，则会严重影响HashMap的性能，红黑树搜索时间复杂度是O(logn)，而链表是O(n)。2）将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树，以减少搜索时间。在JDK1.7中，由”数组+链表“组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。
HashMap与ArrayList在找某个元素时的速度差异
weixin_42970456的博客
06-03 2562
前言 在软件构造课的实验5时，需要对大数据测试来判断我们程序的性能，最后我的时间总是比室友要慢几秒，在确定了我们读取文件的方式，构建轨道的算法基本复杂度没有区别时，就更加让我疑惑了，最后在仔细对比两个人的算法和rep的区别后，发现有个地方我使用的是Arraylist，而他使用的是hashmap,然后都有在这两个结构里进行查找的需求，本来我以为查找都应该是线性的，却忘记了hash的查找上的优势 原理...
ArrayList取值和HashMapget取值谁速度更快
Ambitiouss的博客
08-26 4436
笔者有一次去做金融方面软件的公司去面试.被问到了这个问题。当时答对了，后来回来又专门写个demo对比了下。 HashMap：由键值对存储，取值 map.get(key),当程序运行到此时会直接get(key)没有就返回null。ArrayList 底层由数组实现 list.get(index).当arraylist去按索引查找时。会先去数组里比对索引是否越界。然后再去找。耗时要比HashMap慢一...
ArrayList与HashSet遍历速度比较（源码分析）
zy763402261的博客
10-26 1352
(查过，没查到能讲到我醍醐灌顶的那种，所以我自己去看源码分析了一下，如果有不正确的还请各位大佬批评) 背景： 有两个数组 //这个数组里面大概有30000的数据 List<User> usersList; //这个数组里面 也有 30000的数据 List<AuthPerson> authPersonList; 现在想过滤掉用户列表中没有权限的数据 初步解决后 userList.stream.filter(user -> authPersonList.contains(use
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简述
qq_33923684的博客
05-20 1908
1、ArrayList ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。 对ArrayList进行添加元素的操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素；第二步将size的值增加1。由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境下是线程不安全的。 数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长
ArrayList和HashMap详解
qq_38668544的博客
04-13 1153
文章详细介绍了ArrayList和HashMap底层实现原理以及扩容机制，包括常见面试题
Java基础：集合类之ArrayList、HashMap简介
xueping_wu的博客
08-28 1310
Java基础：集合类之ArrayList、HashMap简介
Java集合全家桶ArrayList，HashSet，HashMap的源码分解及详细解析
SeeYouAgain的博客
02-07 1094
Java集合全家桶，如ArrayList, HashSet, HashMap, TreeMap等集合的详细解析及底层源码调用过程
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值