List、Set、Map的contains方法查找效率

最新推荐文章于 2022-12-30 18:32:51 发布

原创最新推荐文章于 2022-12-30 18:32:51 发布 · 6k 阅读

2 ·

CC 4.0 BY-SA版权

Java基础专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了Hash类集合的存储原理，解释了其如何通过哈希值提高contains操作的效率至O(1)，并指出HashMap对value的查找效率为O(n)。同时，文章对比了1.8前后HashSet底层结构的变化，从链表到红黑树的优化。此外，还简述了Tree类的二叉树查找机制。

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

1、Hash 类集合，在存储时会存以hash 值为数组下标的数组

hash
11	AA,BB
22	CC

这样contains 时只用判断数组对应位置是否有值，没有直接返回，有的话再用equals 判断内容是否相等。

所以 contains 的效率是o(1) 的，需要注意的是HashMap 对value 的查找是o(n) 的。

HashSet底层其实就是研究HashMap底层的结构，1.8以前是链表，1.8改为了当阈值大于一定数量时，底层结构变为红黑树结构

Hashmap 详细原理http://www.cnblogs.com/java-jun-world2099/p/9258605.html

2.tree 类

使用二叉树查找

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

haozhepeng

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

HashSet、Dictionary、Hashtable三种类型Contains效率对比

成长的步伐

03-21

2744

最近项目中经常会用到去重功能，写了一段测试代码，测试下同等数据量下HashSet、Dictionary、Hashtable三种类型的Contains效率 Stopwatch watch = null; int max = 5000000; int searchStart = 1555555; int searchEnd =

java list查找元素是否存在_java 如何判断集合中是否存在某个元素——contains()？...

weixin_39590868的博客

02-13

5199

List 有方法contains可以判断出List中是否已经有这个值。如果想去重复可以使用HashSet去重复。List list = new ArrayList(new HashSet(a));1.List的contains(obj)方法实际上，List调用contains(Object obj)方法时，会遍历List中的每一个元素，然后再调用每个元素的equals()方法去跟contains(...

参与评论您还未登录，请先登录后发表或查看评论

(转)map,set,list,等JAVA中集合解析(了解)

jc0537的专栏

07-22

1080

map,set,list,等JAVA中集合解析(了解)在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系： java.util +Collection 这个接口extends自 --java.lang.Iterable接口 +List 接口 -ArrayLi

Map的containsKey()和List的contains()

qq_43416132的博客

07-26

4403

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>对map的contain方法

qq_37375667的博客

06-09

1481

List<Map> list = new ArrayList<Map>(); Map map1 = new HashMap<String,String>(); map1.put("1", "1"); Map map2 = new HashMap<Long,Long>(); map2.put(1L, 1L); Map ma...

List与Set的contains方法效率

wdc0222的博客

11-06

2960

会对这个产生疑问是因为最近在leetcode刷BFS的时候，不止一次发现，若在遍历时用List.contains()判断常常会超时，但是将list转为Set的情况下就能ac；于是猜想是否Set的contains()效率要比List要高网上搜索发现有人做实验，相同的10000个元素，用contains进行判断，Set用了1000ms，List用了19wms，不过没讲原因于是去查看源码对于List而言，这里以LinkedList为例，其contains()方法： public boolean con

Java_Collection_List-Set-Map.zip_list set map

09-24

在Java编程语言中，集合框架是处理对象组的重要工具，主要包括List、Set和Map三大接口。这些接口由Java Collection Framework提供，它是一个统一的架构，用于存储和操作各种类型的对象。接下来，我们将深入探讨这三...

Java中List Set和Map之间的区别_动力节点Java学院整理

08-30

Java中List、Set和Map之间的区别 Java集合是Java编程语言中的一种重要数据结构，分为三种类型：Set（集）、List（列表）和Map（映射）。在Java中，List、Set和Map都是集合的实现类，它们之间有着本质的区别。 List...

List Set Map以及子类的比较 .docx

08-27

Collection 集合框架的顶级接口是 Collection，下面有三个主要的子接口：List、Set 和 Map。 List 集合是一种有序集合，可以存储重复元素，每个元素都有索引。ArrayList 和 LinkedList 是 List 集合的两个常用的...

Java集合中contains方法的效率对比

zhulj625的博客

12-10

8575

Java集合中contains方法的效率对比最近让部门技术大佬帮忙代码review的时候，他给我指出了一个小的技术细节，就是对于集合的contains方法尽量选用Set而不是List，平时没怎么注意，仔细看了下源码，大佬就是大佬，技术细节也把握的死死的。 Java集合List、Set中均有对集合中元素是否存在的判断方法contains(Object o)；Map中有对key及value是否存在的判断方法containsKey(Object key)和containsValue(Object value)。

Contains() different in ArrayList and HashSet

这个妖姬有点秀

07-16

327

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 contains性能_java – HashSet.contains性能

weixin_39927623的博客

02-16

401

它在O(1)预期时间内运行,就像任何哈希表一样(假设哈希函数是体面的).它由HashMap支持,其中键是Object.两个对象可能具有相同的哈希码,但HashSet不会认为它们是相同的,除非这些对象的equals方法表明它们是相同的(即返回true).contains方法调用(间接)HashMap的getEntry,其中key是你希望知道它是否在HashSet中的Object.如下所示,即使哈希函...

map.containsKey、map.containsValue和 list.contains性能的对比

liyb1078422974的专栏

09-27

4222

一、程序 public static void main(String[] args) { List<String> list = new ArrayList<String>(); Map<String, String> map = new HashMap<String, String>(); long begin = System.curr...

循环List与Map.contain 性能测试 #java基础#性能优化

jupiter_windy的博客

11-13

514

1.直接循环List 模拟判断List中每个值是否存在 2.将List转成Map之后循环判断每个值是否在Map中存在（包含了List转成Map的时间）

List、Map的contains没有用

Mauanx的博客

02-25

1055

这周我使用list.contains，发现new了相同数据的实体类，使用contains不相同。原因是，实体类的equals的比较与我们期望的不一样，此时需要重写equals。以下面这个定义为例，我们有一个实体类Info。 public class Info { // 姓名 private String name; // 年龄 private String ag...

ArrayList于HashSet的contains()方法查询速度比较

MapleLeafYun的博客

02-01

2679

1.ArrayList 是List集合下的一个子集合，而HashSet是set集合下的一个子集合，那么他们俩同时访问40万条数据当中的一条数据谁的效率会更快一些呢？

【Java必修课】ArrayList与HashSet的contains方法性能比较（JMH性能测试）

南瓜慢说

10-23

1432

1 简介在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。 ArrayList是List接口最常用的实现类； HashSet则是保存唯一元素Set的实现。本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。 2 先看JMH测试结果我们使用一个由O...

HashSet

m0_54397364的博客

12-30

149

【代码】HashSet。

list和set 中 contains()方法的效率

weixin_43771403的博客

08-30

2421

list.contains(o) ：遍历集合所有元素，用每个元素和传入的元素进行 equals 比较，如果集合元素有 n 个，则会比较 n 次，所以时间复杂度为 O(n) 。方法源码如下： // ArrayList 中的方法 public boolean contains(Object o) { return indexOf(o) >= 0; } public int indexOf(Object o) { if (o == null) { for .