ArrayList的contains方法和HasMap的containsKey效率差十倍

最新推荐文章于 2025-05-14 15:30:59 发布
原创 最新推荐文章于 2025-05-14 15:30:59 发布 · 2w 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#arraylist #hashmap #contains #twosum

本文探讨了在LeetCode的twoSum问题中，ArrayList的contains方法与HashMap的containsKey方法在效率上的显著差距。ArrayList使用数组查找，效率较低，而HashMap借助哈希表实现快速查找。这种差距源于两种数据结构在内部查找机制的不同。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题源自于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.

Example:

最低0.47元/天 解锁文章

200万优质内容无限畅学
HashMap与ArrayList在找某个元素时的速度差异
weixin_42970456的博客
06-03 2542
前言 在软件构造课的实验5时，需要对大数据测试来判断我们程序的性能，最后我的时间总是比室友要慢几秒，在确定了我们读取文件的方式，构建轨道的算法基本复杂度没有区别时，就更加让我疑惑了，最后在仔细对比两个人的算法和rep的区别后，发现有个地方我使用的是Arraylist，而他使用的是hashmap,然后都有在这两个结构里进行查找的需求，本来我以为查找都应该是线性的，却忘记了hash的查找上的优势 原理...
ArrayList与HashMap
simle的博客
08-08 710
list与map都是两个接口： Collection（接口）->List（接口）->ArrayList（类） Map（接口）->HashMap（类） list是有序存储，而ArrayList就是它的一个实现类，用数组实现的list map是根据一个对象查找另外一个对象，即根据关键字查找对象，HashMap就是其中一个实现类，它是利用哈希表实现的map，就是利用对象的hashcod...
ArrayList的contains方法的效率果然不高
suming000的专栏
12-21 8115
之前做的一个项目，数据库抽出了40多万条数据，然后从csv文件抽出了大概也是40多万条数据，进行对比分析  之前代码如下 List keys = new ArrayList(); int isize = msTaiyousr.size(); for (int i=0;i<isize;i++) { Map msyaiyousr = msTaiyousr.get(i);
contains方法的实现对比
最新发布
weixin_56409805的博客
05-14 362
contains方法定义在Collection接口中，所有实现了该接口的集合类都支持contains方法在Java中，不同的数据结构实现contains方法的方式各异，这直接影响了它们的时间和空间效率。下面我们将详细探讨几种主要的数据结构（如ArrayListLinkedListHashSetTreeSet等）的底层原理及其在执行contains操作时的表现。List。
Map的containsKey()和List的contains()
qq_43416132的博客
07-26 4421
list的contains是从头开始进行比较，而Map.containsKey则是先通过Hash值得多对应的链表，在链表内进行比较，效率显然高于list。 //源码 public int indexOf(Object o) { //不管o是否为空，数组都是从头开始进行比较！！ if (o == null) { for (int i = 0; i < size; i++) if (element
循环List与Map.contain 性能测试 #java基础#性能优化
jupiter_windy的博客
11-13 518
1.直接循环List 模拟判断List中每个值是否存在 2.将List转成Map之后 循环判断每个值是否在Map中存在 （包含了List转成Map的时间）
Java集合框架详解：从ArrayList到HashMap
省赚客开发者博客
08-04 474
ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！它不保证映射的顺序，特别是它不保证顺序在随时间的变化。HashSet是一个基于哈希表的Set集合，它不允许有重复的元素，并且不保证集合的迭代顺序。TreeMap是一个基于红黑树的Map接口实现，保证键的自然排序。TreeSet是一个基于红黑树的Set集合，保证元素的自然排序。HashSet的优点是查找、插入和删除元素的效率高；
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
- Hashtable的方法名遵循了古老的Java命名规则（如containsKey()），而HashMap的方法名则更加现代（如containsValue()）。 总结起来，ArrayList和Vector的选择主要取决于是否需要线程安全，而HashMap和Hashtable的...
map.containsKey、map.containsValue和 list.contains性能的对比
liyb1078422974的专栏
09-27 4233
一、程序 public static void main(String[] args) { List<String> list = new ArrayList<String>(); Map<String, String> map = new HashMap<String, String>(); long begin = System.curr...
HashMap的get，containKey, containsValue方法
ouYang的博客
05-05 2158
HashMap的get，containKey, containsValue方法 前面我们基本把put方法的过程解析完了，这一篇我们看一下与查询有关的方法。 get 方法 下面我们先看一下通过key获取value的方法get。 public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), ke...
java集合性能测试,关于Map和List的性能测试
weixin_35336900的博客
03-16 568
说明：我所涉及到的试验代码，均是针对于1百万条记录，我的硬件配置如下：CPUP4 1.5G,256M DDR的内存。如果要试验其代码，要采用这种方式运行：java -Xms128M -Xmx250M TestMap1，对内存容量的要求Map对象高于List。因为Map除了Value外还需要一个Object的Key，从而增大了Map的容量。试验代码如下：import java.util.*;publ...
Java中一些Map的性能测试
Johnson_llguo的专栏
09-26 276
  Java中有一些Map包含：TreeMap,HashMap,Hashtable,ConcurrentHashMap,WeakHashMap TreeMap,WeakHashMap性能较差，他们是用红黑树实现的。 HashMap,Hashtable性能较好，使用的是hash ConcurrentHashMap在多核机器上最好，它是专门为多核设计的，充分利用了多核的资源。 ...
Contains() different in ArrayList and HashSet
这个妖姬有点秀
07-16 329
function contains() is defined in Collection, so List, Set,Queue all have this function. But the point is that the efficiency is different. ArrayList from the source code, we know that the ArrayList is implement by a object[] transient Object[] elementDat
java中 HashMap和Hashtable,list、set和map 的区别（上）
cherrybomb1111的博客
05-08 500
HashMap 与Hashtable 区别 1、HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。 2、HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。 3、HashMap把Hashtab
【Java基础】-- list、set 和map 的查询速度
欢迎来到我的博客，一起探索代码里的世界！
06-14 9875
1 背景知识 list、set和map的基本介绍如下图： 2、猜想 在数据量级比较小的情况下（十万以内），查询速度快慢对比： map 、set 、list的速度相差不大。 在数据量比较大的情况下(百万以内)，查询速度： map > set > list。 3、验证 某个集合中是否包含某个元素。 3.1 数据量： 9.9万 public class TestFindSpeed { public static void main(String[...
Map与List及Vector性能比较
03-18 8167
Map与List性能比较 1.Collection接口与Map的总体框架图 Collection  ├List  │├LinkedList  │├ArrayList  │└Vector  │　└Stack  └Set  Map  ├Hashtable  ├HashMap  └WeakHashMap   由上图可以看出:List和Set都源自Collection，而Map自成
set list的区别以及它们的contains效率问题
Phor的博客
11-09 1448
跟着大神溜代码，有个操作： List<Long> searchAttrIds = attrService.selectSearchAttrs(attrIds); Set<Long> idSet = new HashSet<>(searchAttrIds); List<SkuEsModel.Attrs> attrList = baseAttrs.stream().filter(item -> { return idSet.contains
Java集合深度解析：ArrayList, Vector与HashMap, Hashtable的比较
3. 方法命名：Hashtable继承自古老的Dictionary类，所以一些方法名如contains()、containsKey()和containsValue()与HashMap中的containsKey()、containsValue()不同。HashMap的API更加现代化，遵循Java集合框架的...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值