首页
学习
活动
专区
工具
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.5K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

    背景 今天定位一个接口耗时问题,通过日志定位到在数据库查询完毕后,中间一段逻辑耗时很长有十几秒的样子,发现是循环中使用ArraysList中的contains方法,当循环数量级变得很大时,执行时间变得不可控...原理说明 1.1 ArrayList ArrayList中contains()方法的实现过程: contains()方法调用了indexOf()方法,indexOf()具体实现如下。...1.2 HashSet 既然ArrayList的contains()方法存在性能问题,那么就应该寻找改进的办法。这里推荐使用HashSet来代替ArrayList。...下面介绍HashSet的contains()方法的实现过程:  HashSet将元素存放在HashMap中(HashMap的key) contains()方法调用HashMap的containsKey(...总结 通过第二节的实例可以看出,使用ArrayList的contains()耗时是使用HashSet的contains()方法的30多倍。具体原因可以参考第一节中的原理分析。

    26060
    领券