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

list的contains方法

先来简单说一下list的contains方法的作用,它的目的就是查看给定元素是否在list存在,所以经常用于去除重复记录。用下面一个例子来说明一下。...list.contains(us)) list.add(us); } } 首先我们将ListA的对象全部装入到list,然后在装入ListB对象的 时候对ListB的每个元素进行一下判断...,看list是否已存在该元素,这里我们使用List接口的contains()方法,下面来看一下他的原理: list.contains(us),系统会对list的每个元素e调用us.equals(e...),方法,加入list中有n个元素,那么会调用n次us.equals(e),只要有一次us.equals(e)返回了true,那么list.contains(us)返回true,否则返回false。...因此为了很好的使用contains()方法,我们需要重新定义下User类的equals方法,根据我们的业务逻辑,如果两个User对象的Id相同,那么我们认为它们代表同一条记录,于是equals方法定义如下

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

ArrayList的contains()方法的性能问题及优化方法

背景 今天定位一个接口耗时问题,通过日志定位到在数据库查询完毕后,中间一段逻辑耗时很长有十几秒的样子,发现是循环中使用ArraysListcontains方法,当循环数量级变得很大时,执行时间变得不可控...原理说明 1.1 ArrayList ArrayListcontains()方法的实现过程: contains()方法调用了indexOf()方法,indexOf()具体实现如下。...下面介绍HashSet的contains()方法的实现过程:  HashSet将元素存放在HashMap(HashMap的key) contains()方法调用HashMap的containsKey(...在该方法,首先根据key计算hash值,然后从HashMap取出该hash值对应的链表(链表的元素个数将很少),再通过变量该链表判断是否存在给定值。...总结 通过第二节的实例可以看出,使用ArrayList的contains()耗时是使用HashSet的contains()方法的30多倍。具体原因可以参考第一节的原理分析。

13860

js复制方法总结

js中有深拷贝和浅拷贝两种复制形式,下面总结一下常用方法,方便平时工作复习使用 一、浅拷贝 1、json对象浅拷贝 var newObj = JSON.parse(JSON.stringify( someObj...*/ 二、深拷贝 1、借助lodash的merge方法 import merge from "lodash/object/merge"; function commentsById(state = {...2 map2.get('b') // 50 尽量保持数据 4、jquery的$.extend()  如果没有第一个参数则为浅拷贝 $.extend(true, {}, obj) 5、JSON对象的方法...var obj2 = JSON.parse(JSON.stringify(obj1)) 熟悉js的人对这两个方法肯定不陌生,利用原生JSON对象的两个可以非常方便地实现对象的深复制。...这种方法也有弊端: 只能复制能用json表示的属性,比如String、Number、Array等,对于不能用json表示的属性例如Function、Regexp等则会丢失 对象的原型链丢失 复制效率较低

3.4K40

JS的indexOf方法

indexOf()简介 indexOf()是js内置的方法之一,它的功能大家都很熟悉:简单来说就是得到数据的索引,对于正则不熟练的人,是个很不错的方法。...的场景进行讨论(其实就是string和array) 注:(暂不讨论两个参数时(第二个参数为查询的起始位置),以及lastIndexOf()) String类型使用indexOf(); String的...----------'); 相信大家已经发现特点,也就是string的IndexOf()是对数据进行了隐式类型转换的,如果参数是数值它会转换为字符来进行查询然后返回索引,本质原因是什么呢,那就是 我们js...底层代码String.prototype.indexOf()使用的是==进行比较判断; Number类型的IndexOf() 醒醒,Number类型哪来的indexOf()方法,会直接报错的好吗,...如果想对数值类型的进行查询索引,可以将数值转换为字符再进行查询,方法有很多: – String() – .toString() – 与空字符’’进行+拼接 Array类型的indexOf()

5.1K40

JS 数组 reduce 方法详解

一、reduce 方法 reduce() 方法接收一个函数作为累加器(accumulator),数组的每个值(从左到右)开始缩减,最终为一个值。...也就是说,这个累加器会从第一个累加值开始,不断对累加值和数组的后续元素调用该累加器,直到数组的最后一个元素,最后返回得到的累加值。...total = items.reduce(reducer, { sum: 1 }); console.log(total); // {sum: 1111} ③ 多维度的数据叠加 使用 reduce 方法可以完成多维度的数据叠加...如上例的初始值 {sum: 0},这仅仅是一个维度的操作,如果涉及到了多个属性的叠加,如 {sum: 0,totalInEuros: 0,totalInYen: 0},则需要相应的逻辑进行处理 在下面的方法...,采用分而治之的方法,即将 reduce 函数第一个参数 callback 封装为一个数组,由数组的每一个函数单独进行叠加并完成 reduce 操作。

6.1K40

JS的数组方法

JS的数组方法总结 Array.push() 向数组的末尾添加一个或者多个元素,并返回新的长度 let arr =[1,2,3]; console.log(arr.push(6)) //打印结果为...该方法还可以操作字符串和substring()功能一样 let arr = [1,2,3,4] console.log(arr.slice(1,3)) //打印结果 [2,3] console.log...(arr) //打印结果 [1,2,3,4] Array.concat(arr1,arr2) 连接2个或者更多的数组,并返回连接后的新数组,该方法不会改变原数组 let arr1 = [1,2,3...,arr.sort(fn(second,fitst)),该方法会改变原数组 let arr = [2,1,3] console.log(arr.sort((a,b)=>{ return a-b })...) //结果 2 Array.findIndex() 返回数组符合条件的第一个元素的下标,若数组没有元素符合要求则返回-1,不改变原数组 let arr = [1,2,3] console.log

6.2K21
领券