首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数组还是HashSet?

我记得大约在半年前,有个朋友问我一个问题,现在有一个选型: 一个性能敏感场景,有一个集合,需要确定某一个元素在不在这个集合中,我是用数组直接Contains还是使用HashSet.Contains...那这时候就有一些动摇了,只有4-5个元素,是不是用数组Contains或者直接遍历会不会更快一些?当时我也觉得可能元素很少,用数组就够了。...而最近在编写代码时,又遇到了同样的场景,我决定来做一下实验,看看元素很少的情况下,是不是使用数组优于HashSet。...结论就是一样的结果,就算只有1个元素也比数组的Contains快。 那么问题出在哪里?点进去看一下数组Contains方法的实现就清楚了,这个东西使用的是Enumerable迭代器匹配。...既然如此我们再来确认一下,到底多少个元素以内用for会更快,可以看到16个元素以内,for循环会快于HashSet: 总结 所以我们应该选择HashSet还是数组呢?

29300
您找到你想要的搜索结果了吗?
是的
没有找到

封装数组包含、搜索和删除元素

前言:在上一小节中我们已经会了如何获取和如何修改数组中的元素,在本小节中我们将继续学习如何判断某个元素是否在数组中存在、查询出某个元素在数组中的位置、以及删除数组中元素等方法的编写。  ...1.查找数组中是否包含元素e,返回true或false //查找数组中是否包含元素e public boolean contains(int e) { for (int i...data[i] == e) return true; } return false; } 有时候在查询过程中,我们不仅想知道是否包含该指定元素...] 在数组头部位置插入元素e: Array: size = 12 , capacity = 20 [-10,0,200,1,2,3,4,5,6,7,8,9] 根据数组索引查找数组元素: 9 修改数组索引位置上元素值...= 20 [200,1,2,3,4,5,7,8] 数组中是否存在元素e: isContains = true 元素e在数组中的索引: index = 2 关于本小节只是简单的对数组中的一个元素进行操作

76920

js删除数组中的一个元素_js数组包含某个元素

删除最后一个元素 pop 删除 slice 删除 splice 删除 for 删除 length 删除 第二种: 删除第一个元素 shift 删除 slice 删除 splice 删除 第三种:删除数组中某个指定下标的元素...splice 删除 for 删除 第四种:删除数组中某个指定元素的元素 splice 删除 filter 删除 forEach、map、for 删除 Set 删除 ---- 第一种:删除最后一个元素...splice 删除 var arr = [1,2,3,4,5]var new_arr = arr.splice(0, 1)// arr => [2,3,4,5]// new_arr => [1] 第三种:删除数组中某个指定下标的元素...不可以使用 delete 方式删除数组中某个元素,此操作会造成稀疏数组,被删除的元素的为位置依然存在为empty,且数组的长度不变 2....不可以使用 forEach 方法比对数组下标值,因为 forEach 在循环的时候是无序的 第四种:删除数组中某个指定元素的元素 splice 删除 var element = 2, arr =

11.7K40

如何检查 Java 数组中是否包含某个值 ?

参考链接: Java程序检查数组是否包含给定值 作者 |  沉默王二  本文经授权转载自沉默王二(ID:cmower)  在逛 programcreek 的时候,我发现了一些专注细节但价值连城的主题。...比如说:如何检查Java数组中是否包含某个值 ?像这类灵魂拷问的主题,非常值得深入地研究一下。  另外,我想要告诉大家的是,作为程序员,我们千万不要轻视这些基础的知识点。...如何检查数组(未排序)中是否包含某个值 ?这是一个非常有用并且经常使用的操作。我想大家的脑海中应该已经浮现出来了几种解决方案,这些方案的时间复杂度可能大不相同。  ...,否则就包含。...而在算法复杂度里,经常忽略常数,所以不管是以 2 为底数,还是 3 为底数,统一写成 log(n) 的形式。

8.8K20

js 判断数组是否包含某个元素方法集合的原因_怎么判断数组有几个元素

说明 该方法将从头到尾地检索字符串 stringObject,看它是否含有子串 searchvalue。...2、jQuery.inArray()方法 定义和用法 $.inArray() 函数用于在数组中查找指定值,并返回它的索引值(如果没有找到,则返回-1) 提示:源数组不会受到影响,过滤结果只反映在返回的结果数组中...var arr = [1, 5, 10, 15]; /* 传统for */ for(let i=0; i<arr.length; i++) { if(arr[i] === 查找值) { //则包含该元素...} } /* for...of */ for(v of arr) { if(v === 查找值) { //则包含该元素 } } /* forEach */ arr.forEach(v=>{...if(v === 查找值) { //则包含该元素 } }) 版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。

6.3K60

包含时间戳的对象数组按天排序

问题描述 示例对象数组如下,每个对象中都有一个时间戳,现在要求将每个对象按照其中的时间戳对应的天数进行排列,如何实现?...首先,需要先将上面的对象数组按照时间戳有小到大排好序。...排序函数: let list = list.sort(function(a, b) { return a.time - b.time; }); 排好序的对象数组如下: var list = [...,然后循环遍历后面的时间戳,对比日期是否相同,由于时间戳都是按照从小到大的顺序排列的,所以比较新时间戳的时候,只需要与排好的日期的最后一个日期进行对比,如果在最后一个日期以内就加到这个时间戳对应的日期数组中去去...tmpObj.date = year + '-' + month + '-' + day; // 时间戳对应的日期 tmpObj.dataList = []; // 存储相同时间戳日期的数组

3.8K20

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券