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

最新推荐文章于 2024-08-05 19:11:59 发布
最新推荐文章于 2024-08-05 19:11:59 发布
阅读量2w 收藏 12
点赞数 9
分类专栏： 编程-术 文章标签： arraylist hashmap contains twosum
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013468917/article/details/51362156
版权
本文探讨了在LeetCode的twoSum问题中，ArrayList的contains方法与HashMap的containsKey方法在效率上的显著差距。ArrayList使用数组查找，效率较低，而HashMap借助哈希表实现快速查找。这种差距源于两种数据结构在内部查找机制的不同。
摘要由CSDN通过智能技术生成

问题源自于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元/天 解锁文章
古月慕南
关注
专栏目录
HashMap与ArrayList在找某个元素时的速度差异
weixin_42970456的博客
06-03 2434
前言 在软件构造课的实验5时，需要对大数据测试来判断我们程序的性能，最后我的时间总是比室友要慢几秒，在确定了我们读取文件的方式，构建轨道的算法基本复杂度没有区别时，就更加让我疑惑了，最后在仔细对比两个人的算法和rep的区别后，发现有个地方我使用的是Arraylist，而他使用的是hashmap,然后都有在这两个结构里进行查找的需求，本来我以为查找都应该是线性的，却忘记了hash的查找上的优势 原理...
ArrayList的contains方法的效率果然不高
suming000的专栏
12-21 8039
之前做的一个项目，数据库抽出了40多万条数据，然后从csv文件抽出了大概也是40多万条数据，进行对比分析  之前代码如下 List keys = new ArrayList(); int isize = msTaiyousr.size(); for (int i=0;i<isize;i++) { Map msyaiyousr = msTaiyousr.get(i);
《知识点034：Java中Map的containsValue、containsKey、isEmpty》
最新发布
大大大钢琴
08-05 964
Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。1. Map提供接口分别用于返回 键集、值集或键-值映射关系集。entrySet()用于返回键-值集的Set集合;keySet()用于返回键集的Set集合;values()用户返回值集的Collection集合,因为Map中不能包含重复的键；每个键最多只能映射到一个值。所以，键-值集、键集都是Set，值集时Collection。
循环List与Map.contain 性能测试 #java基础#性能优化
jupiter_windy的博客
11-13 446
1.直接循环List 模拟判断List中每个值是否存在 2.将List转成Map之后 循环判断每个值是否在Map中存在 （包含了List转成Map的时间）
map.containsKey、map.containsValue和 list.contains性能的对比
liyb1078422974的专栏
09-27 4062
一、程序 public static void main(String[] args) { List<String> list = new ArrayList<String>(); Map<String, String> map = new HashMap<String, String>(); long begin = System.curr...
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
- Hashtable的方法名遵循了古老的Java命名规则（如containsKey()），而HashMap的方法名则更加现代（如containsValue()）。 总结起来，ArrayList和Vector的选择主要取决于是否需要线程安全，而HashMap和Hashtable的...
算法（Java）——HashMap、HashSet、ArrayList
小朱小朱绝不认输的博客
03-12 1455
算法中数据存储经常需要用到的数据结构主要就是HashMap、HashSet、ArrayList。 HashMap 哈希表是由一块地址连续的数组空间构成的，其中每个数组都是一个链表，数组的作用在于快速寻址查找，链表的作用在于快速插入和删除元素，因此，哈希表可以被认为就是链表的数组。 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
【Java必修课】ArrayList与HashSet的contains方法性能比较（JMH性能测试）
南瓜慢说
10-23 1374
1 简介 在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。 ArrayList是List接口最常用的实现类； HashSet则是保存唯一元素Set的实现。 本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。 2 先看JMH测试结果 我们使用一个由O...
HashMap的get，containKey, containsValue方法
ouYang的博客
05-05 1974
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 503
说明：我所涉及到的试验代码，均是针对于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 218
  Java中有一些Map包含：TreeMap,HashMap,Hashtable,ConcurrentHashMap,WeakHashMap TreeMap,WeakHashMap性能较差，他们是用红黑树实现的。 HashMap,Hashtable性能较好，使用的是hash ConcurrentHashMap在多核机器上最好，它是专门为多核设计的，充分利用了多核的资源。 ...
Contains() different in ArrayList and HashSet
这个妖姬有点秀
07-16 286
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 452
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 9324
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 8076
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 1295
跟着大神溜代码，有个操作： List<Long> searchAttrIds = attrService.selectSearchAttrs(attrIds); Set<Long> idSet = new HashSet<>(searchAttrIds); List<SkuEsModel.Attrs> attrList = baseAttrs.stream().filter(item -> { return idSet.contains
Java 给定一个字符串”abcabcaabbcdef”,分别用ArrayList，HashSet和HashMap统计有多少个不同的字符
05-25
使用 ArrayList 统计不同字符数量的代码如下： ```java String str = "abcabcaabbcdef"; List<Character> list = new...其中，ArrayList 和 HashSet 统计的是不同字符的个数，而 HashMap 统计的是每个字符出现的次数。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值