C# List与HashSet的contains()方法查询速度比较

这篇具有很好参考价值的文章主要介绍了C# List与HashSet的contains()方法查询速度比较。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

List 和HashSet同时查询40万条数据,谁的效率更高?
 

 //**1.下面是List底层源码**

public boolean contains(Object o) {
	//如果查到我们想要查询的值则返回一个true,否则返回false,
    return indexOf(o) >= 0;//这里是调用了indexOf方法,并且判断是否有值>=0;
}

//下面再看IndexOf这个方法,是如何给我们实现40w条数据当中如何进行查询
public int indexOf(Object o) {
    //判断我里面是否有我们输入的值,所以我们如果要查询的话,肯定是要走else
    if (o == null) {
          for (int i = 0; i < size; i++)
            if (elementData[i]==null)
                return i;
    } else {
	//直接看这里,ArrayList他这里是一个循环
        for (int i = 0; i < size; i++)
		//内部是使用if来判断,判断40w条数据当中,是否有我们需要查询的值,查询到了并且会返回,如果需要查询40w次,也就是意味着需要循环判断40w次,所以这种效率是非常低下。
            if (o.equals(elementData[i]))
                return i;
            }
           return -1;
         }
}

HashSet

// HashSet的contains()方法,可以看到HashSet底层他是调用了map集合的containsKey方法
public boolean contains(Object o) {
    return map.containsKey(o);
}
	
//containsKey方法,他调用了getNode方法,
public boolean containsKey(Object key) {
调用getNode方法,并且这里做了一个判断,其意思是,我们add的时候,他是做了一个	hash值的运算,然后当我们去取的时候,他是直接计算我们要取的值的Hash值,
   return getNode(hash(key), key) != null;
   }
   
//这个是 getNode 方法,可以看到这两个参数,他是根据你传进去的key和hash值存放到对应的节点。所以我们再使用hashSet进行查询的时候,hashset他是根据对象的hash值和key来直接进行定位的,所以其效率要高于ArrayList。
final Node<K,V> getNode(int hash, Object key) {
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    if ((tab = table) != null && (n = tab.length) > 0 &&
        (first = tab[(n - 1) & hash]) != null) {
      	  if (first.hash == hash && // always check first node
    	    ((k = first.key) == key || (key != null && key.equals(k))))
				return first;
        if ((e = first.next) != null) {
            if (first instanceof TreeNode)
                return ((TreeNode<K,V>)first).getTreeNode(hash, key);
            do {
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    return e;
            } while ((e = e.next) != null);
        }
    }

大数据量很大时,由于HashSet对存入值进行hash处理,所以在比对是否存在时会非常快文章来源地址https://www.toymoban.com/news/detail-679592.html

到了这里,关于C# List与HashSet的contains()方法查询速度比较的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C#中List的3种排序方法

    List是C#常用的数组,它较之前的ArryList更加灵活,解决了Arrylist会出现装箱和拆箱的不安全问题,它是一种动态数组,可以存储对象或元素的集合。在处理比多的数据时,对list排序也非常重要,这样可以对数据更加容易的处理。本文将讲述3种list的排序方法。 方法1:Sort方法

    2024年02月13日
    浏览(48)
  • C#简单操作:C#中List常用方法 判断存在、查找、排序

    目常用List来进行数据操作管理,有一些方法经常百度,所以这里记录下。 目录 1. List判断元素是否存在,返回bool 2. List查找,返回对象 3. List排序 4. 对象属性打印 5. List 其他方法  

    2024年02月11日
    浏览(56)
  • MySQL报错 Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggregated column解决方法

    使用GROUP BY 语句违背了sql_mode=only_full_group_by,在MySQL数据库版本为5.7以上的版本,默认开启了 ONLY_FULL_GROUP_BY SQL模式,在此模式下,对于group by操作,如果在select语句中的查询列没有在group by中出现,那么这个SQL就是非法的,因为列不在group by语句中,所以设置了sql_mode=only_full_

    2024年02月04日
    浏览(45)
  • 不好意思,list.contain 去重该换换了!

    最近又是一轮代码review , 发现了一些实现去重的代码,在使用 list.contain ...... 我沉思,是不是其实很多初学者也存在这种去重使用问题? 所以我选择把这个事情整出来,分享一下。 推荐一个开源免费的 Spring Boot 实战项目: https://github.com/javastacks/spring-boot-best-practice 首先是造

    2024年02月10日
    浏览(45)
  • mysql数据库递归查询树形结构(适用场景:菜单多级分类,多级关联评论查询),用strea流把list转成树的方法详解

    层次关系: 现在的需求是把这个层级关系,在前端显示出来,后端的处理方法有两种: 1.直接把全部的数据从数据库中拿到,然后在java代码里面使用树形结构来进行解析,但是这种做法只能在数据量比较小的时候使用,然后数据量一大会造成内存溢出 2.在mysql中创建一个函数

    2024年02月05日
    浏览(41)
  • Java 你还在用list.contain做去重? 你是故意的还是不小心的?

    最近又是一轮代码review , 发现了一些实现去重的代码,在使用 lsit.contain ...... 如: 我沉思,是不是其实很多初学者也存在这种去重使用问题? 所以我选择把这个事情整出来,分享一下。 首先是造出一个 ListString 模拟数据,一共2W条,里面有一半数据1W条是重复的: 先看看 我们

    2024年02月14日
    浏览(39)
  • java多线程处理list,速度提升嗖嗖的!

    目录 项目场景 问题描述 解决方案: 方法一:没有返回值,直接在任务里完成计算 方法二:有返回值 最后 前台通过模板批量上传数据到后台 后台使用常规方法处理数据,效率低下 使用多线程线程池实现 除了创建线程池和分割 List 的过程外,主要的变化是将 Task 类改为实现

    2024年02月08日
    浏览(42)
  • linux内核中的offsetof、container_of、双链表list.h实践

    先直接上程序,代码中包含了注释已经说清楚。在linux的应用层中编译、测试: 感谢李慧芹的B站课程:史上最强最细腻的linux嵌入式C语言学习教程【李慧芹老师】_哔哩哔哩_bilibili

    2024年02月07日
    浏览(38)
  • java 两个list比较,删除相同的元素

    概述 在Java开发中,经常需要比较两个List并删除相同的元素。本文将介绍整个流程,并提供相应的代码示例,帮助新手开发者完成这个任务。 流程 下面是比较两个List并删除相同元素的流程: 代码示例 创建两个List 我们首先需要创建两个List对象,分别代表待比较的两个列表

    2024年02月07日
    浏览(44)
  • C++ STL:list和vector的比较

    底层数据结构 Vector: 底层实现为动态数组,提供了一段连续的内存空间。这种连续存储使得 vector 能够提供快速的随机访问能力。 随机访问(通过索引访问元素)的时间复杂度为 O(1)。 因为可能涉及内存重新分配和数据移动,所以在尾部插入和删除操作的平均时间复杂度接近

    2024年02月20日
    浏览(36)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包