HashMap还是ArrayList？

最新推荐文章于 2023-12-02 21:16:12 发布
最新推荐文章于 2023-12-02 21:16:12 发布
阅读量150 收藏
点赞数
分类专栏： Note & Try 文章标签： HashMap ArrayList

HashMap还是ArrayList，哪个速度快？

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

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

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

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

 

文章系本人原创，转载请注明作者和出处

hashmap和arraylist的区别
weixin_34245749的博客
01-29 2012
2019独角兽企业重金招聘Python工程师标准>>> ...
9.HashMap和ArrayList
weixin_55888879的博客
03-22 410
表示 HashMap 存储的元素数到达 HashMap 散列数组长度的 0.75 时就进行扩容负载因子越大，散列数组的内存利用率越高，但哈希冲突概率也越高，查询效率相对降低；负载因子越小，散列数组的内存利用率越低，但哈希冲突概率越低，查询效率相对较高② 散列数组：HashMap 通过解决哈希冲突的问题，在散列数组中存储的就是链表中的一个个头节点。
ArrayList和hashMap和HashSet之间的选择
jj89929665的博客
03-05 501
1.时间消耗 在查找搜索的功能中 ArrayList的时间复杂度是O(n)，而HashMap的时间复杂度是O(1)。 如果需要较高的速度下，更多想选择HashMap 2.空间消耗 一个存储相同时间的HashMap和ArrayList对内存的消耗比是不一样的， ArrayList的内存含金量有70% 而HashMap只有百分之20% 如果在内存受限的情况下更多选择ArrayList 3.去重效果 在去重中ArrayList会使用 contains方法但是 contains个方法也是通过查找来进行的 如同下列代
数据循环处理中选择HashMap还是ArrayList
守望未来
05-21 196
在面对具体的业务操作中，我们可能会从数据库中查询一部分数据然后根据客户端传进来的数据，然后根据具体的算法，对这2部分的数据进行取交集或者其它的算法； 这个问题延伸就是在面对的具体的2个(List)数据集的操作的时候如果其中的一个数据集中能通过一个元素唯一的确定一个数据，可以把元素转换成HashMap的的格式，这样：1.能减少循环的次数;2,HashMap存放的数据比ArrayList相对来说要...
HashMap与ArrayList的PK
轻轻草原
11-04 210
本周要闻，这一周自己先干了两天的代码优化工作，优化自己的导入代码，在虎哥的指引下自己一步步理解优化这个过程很艰辛啊，其中在这个过程中理解到了，一个好的设计并非那么容易，同样一段程序如何让这段代码学的非常有精髓，有思想，这一点是非常不容易的。 对于以前自己很多地方都是用的list这样在循环太可怕了，五千次不怕，怕的是五千乘以五千这样你的代码现的非常没有代码深度，这样你的代码循环起来太慢了，这个...
asp hashmap,arraylist实现
05-29
标题中的“asp hashmap,arraylist实现”指的是在ASP（Active Server Pages）编程中使用HashMap和ArrayList这两种数据结构的具体应用。HashMap和ArrayList是.NET框架中常用的数据集合类，它们在处理和组织数据方面各...
集合嵌套之HashMap嵌套Arraylist
wenwenkaii的博客
06-06 607
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集合
HashMap与ArrayList的嵌套使用
TTYYNX的博客。
01-15 239
package com.hncu.hashmapdemo; import java.util.ArrayList; import java.util.HashMap; import java.util.Set; public class MyHashMapDemo3 { //hashmap与arraylist的嵌套使用 public static void main(String[] args) { ArrayList<HashMap<String,Stri.
HashMap、ArrayList实现原理和扩容机制（面试必问）
weixin_50838394的博客
08-02 1211
HashMap、ArrayList、LinkedList实现原理和扩容机制与区别（面试必问）
Java基础：集合类之ArrayList、HashMap简介
xueping_wu的博客
08-28 1172
Java基础：集合类之ArrayList、HashMap简介
Java中的ArrayList和HashMap的区别
weixin_70371256的博客
12-02 940
Java中的ArrayList和HashMap是两种不同的集合类，ArrayList主要用于存储一组有序的对象,而HashMap主要用于存储键值对......
集合讲解（ArrayList、HashMap等）
kumufengchun_的博客
05-19 1195
**集合讲解（ArrayList、HashMap等）**CollectionListArrayListLinkedListVectorSetMapHashtableHashMapSortedMap数据结构（扩展巩固）线性表队列栈 * 首先我们了解一下集合的用处 最主要的是以前用数组作为容器存储时，总会遇到扩容问题，数组不能自动扩容在之就是数组进行增删操作时，需要开发者自己实现 集合就优化了这些 所有集合的底层都是由Collection，Map，Iterator 三个接口派生而出； Collect
ArrayList和HashMap到底有什么区别?
qq_43504447的博客
05-29 2468
以下为个人理解: ArrayList ：数组 HashMap: 数组+键值对 所以说在java集合体系其实集合也可以按照某种维度来分为两类: 单列集合 双列集合 ArrayList是属于单列集合 HashMap: 是属于双列集合 两者的add数据的方式是不同的: ArrayList添加数据是会根据底层数组下标去添加的 HashMap是根据添加数据的key经过计算去添加到对应位置的 怎么计算的,我这里简单的讲一下: hashMap会拿到key的hashcode,经过扰动函数后拿到对应的hash值，通过(n-
ArrayList、LinkedList、HashMap哪个速度更快?
Coinker的博客
01-24 6388
1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢 2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快 3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关 按元素查找快 增删快跟主体大小有关，越大越慢...
hashmap和数组哪个速度快
热门推荐
Chasel_s的博客
08-29 1万+
Chasel_s 最近去面试遇到了面试官问的很多问题，很多东西可能之后真正被人问过之后才会发现自己学了假的知识， 答对的就不说了，今天栽在java的数据结构上了，面试官今天问了我一个问题，数组和hashmap谁的效率快，为什么？ 言归正传线面来解释。 很多时候面试一般会问hashmap和hashtable的速度谁快，这个一般面试java的人都会答上来，hashmap牺
区别是什么
上官铁头
09-27 374
他们的底层实现不同，ArrayList和Map的底层实现是数组，Set的底层实现是Map, Map是要存放两个值，key和value，key不能重复，而Set的实现是存放Map的key，所以Set的值也不能重复，Map,和Set无序且不可重复，ArrayList有序可重复 如果ArrayList 和Map存储的元素都比较多。那么在取元素方面，ArrayList要慢很多。 但是这也不是绝对
ArrayList和HashMap比较
DX390609的博客
08-09 902
相同点： 1.都是线程不安全，不同步 2.都可以储存null值 3.获取元素个数方法一样，都是用size()方法获取 4.都是可扩容的容器 区别： 1.实现的接口 ArrayList实现了List接口（Collection（接口）->List(接口）->ArrayList（类）），底层使用的是数组；HashMap实现了Map接口，底层使用的是数组+链表结构 2.添加元素的方法 ArrayList用add(Object object)方法添加元素，而HashMap用put(Object key,O
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、付费专栏及课程。

余额充值