慎用ArrayList的contains方法,使用HashSet的contains方法代替

在启动一个应用的时候,发现其中有一处数据加载要数分钟,刚开始以为是需要load的数据比较多的缘故,查了一下数据库有6条左右,但是单独写了一个数据读取的方法,将这6万多条全部读过来,却只需要不到10秒钟,就觉得这里面肯定有问题,于是仔细看其中的逻辑,其中有一段数据去重的逻辑,就是记录中存在某几个字段相同的,就认为是重复数据,就需要将重复数据给过滤掉。这里就用到了一个List来存放这几个字段所组成的主键,如果发现相同的就不处理,代码无非就是下面这样:

  1. List<string> uniqueKeyList = new ArrayList<string>();  
  2. //......  
  3. if (uniqueKeyList.contains(uniqueKey)) {  
  4.                     continue;  
  5.                 }  
  6. </string></string>  

根据键去查找是不是已经存在了,来判断是否重复数据。经过分析,这一块耗费了非常多的时候,于是就去查看ArrayList的contains方法的源码,发现其最终会调用他本身的indexOf方法:
  1. public int indexOf(Object elem) {  
  2.     if (elem == null) {  
  3.         for (int i = 0; i < size; i++)  
  4.         if (elementData[i]==null)  
  5.             return i;  
  6.     } else {  
  7.         for (int i = 0; i < size; i++)  
  8.         if (elem.equals(elementData[i]))  
  9.             return i;  
  10.     }  
  11.     return -1;  
  12.     }  
原来在这里他做的是遍历整个list进行查找,最多可能对一个键的查找会达到6万多次,也就是会扫描整个List,验怪会这么慢了。

于是将原来的List替换为Set:

  1. Set<string> uniqueKeySet = new HashSet<string>();  
  2. //......  
  3. if (uniqueKeySet.contains(uniqueKey)) {  
  4.                     continue;  
  5.                 }  

速度一下就上去了,在去重这一块最多花费了一秒钟,为什么HashSet的速度一下就上去了,那是因为其内部使用的是Hashtable,这是HashSet的contains的源码:
  1. public boolean contains(Object o) {  
  2.     return map.containsKey(o);  
  3.     } 
### 回答1: Java中的ArrayList类提供了contains()方法,用于判断列表中是否包含指定的元素。该方法返回一个布尔值,如果列表中包含指定元素,则返回true,否则返回false。 使用方法如下: 1. 创建一个ArrayList对象,例如: ArrayList<String> list = new ArrayList<String>(); 2. 向列表中添加元素,例如: list.add("apple"); list.add("banana"); list.add("orange"); 3. 使用contains()方法判断列表中是否包含指定元素,例如: boolean result = list.contains("banana"); if (result) { System.out.println("列表中包含banana"); } else { System.out.println("列表中不包含banana"); } 输出结果为: 列表中包含banana 注意:contains()方法判断元素是否相等是通过equals()方法实现的,因此如果列表中包含自定义对象,需要重写equals()方法。 ### 回答2: Java中的ArrayList类是一种可变数组,支持动态添加、删除和修改元素,并且内置了许多实用的方法来操作数组。其中,contains()方法ArrayList类中非常常用的方法之一。 contains()方法用于判断ArrayList中是否包含某个元素。它的语法如下: ``` public boolean contains(Object o) ``` 其中,Object o是需要判断的元素。如果ArrayList中包含o,那么会返回true,否则返回false。 下面是一个简单的例子: ``` import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(); list.add("apple"); list.add("banana"); list.add("orange"); System.out.println("List contains apple: " + list.contains("apple")); System.out.println("List contains kiwi: " + list.contains("kiwi")); } } ``` 运行结果: ``` List contains apple: true List contains kiwi: false ``` 从上面的例子中可以看出,contains()方法首先需要ArrayList中包含元素,然后才能判断是否相等。在判断相等时,contains()方法会自动使用equals()方法来进行比较。 可以将contains()方法应用于其他类型的ArrayList,如Integer、Double等。 但是需要注意,对于自定义对象,需要正确实现equals()方法。 在实际开发中,contains()方法可以用来判断ArrayList是否包含指定元素,从而避免重复元素的添加,同时也可以应用于集合查找等问题。 ### 回答3: Java中的ArrayList是一个动态数组,它可以存储任意类型的对象。contains方法ArrayList提供的一个常用方法,它用于判断指定元素是否包含在ArrayList中。 contains方法的返回值为boolean类型,如果ArrayList包含指定元素,返回true,否则返回false。contains方法的实现原理是遍历整个ArrayList,逐个比较元素是否相等,因此其时间复杂度为O(n),不适合对大规模数据进行查找。 contains方法可以用于判断对象是否存在于ArrayList中,其比较过程是使用对象的equals方法来进行比较。如果需要自定义对象比较的方式,可以重写对象的equals方法。 需要注意的是,如果ArrayList中存储的是基本数据类型,如int、double等,contains方法将无法进行比较。此时可以使用包装类,如Integer、Double等来存储基本数据类型,然后使用contains方法进行比较。 同时,如果ArrayList中存储的对象是可变对象,如List或Map等,contains方法比较的是对象的引用,而不是对象中的内容。此时需要重写对象的equals方法来进行比较。 最后,需要特别注意的是,在使用contains方法时需要确保对象正确实现了equals方法和hashCode方法,否则可能会出现意想不到的结果,例如当对象作为HashMap中的key时,无法正常获取对应的value。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值