java 慎用ArrayList的contains方法,使用HashSet的contains方法代替
来源:互联网 发布:在乎山水之间也的乎 编辑:程序博客网 时间:2024/05/02 05:00
在启动一个应用的时候,发现其中有一处数据加载要数分钟,刚开始以为是需要load的数据比较多的缘故,查了一下数据库有6条左右,但是单独写了一个数据读取的方法,将这6万多条全部读过来,却只需要不到10秒钟,就觉得这里面肯定有问题,于是仔细看其中的逻辑,其中有一段数据去重的逻辑,就是记录中存在某几个字段相同的,就认为是重复数据,就需要将重复数据给过滤掉。这里就用到了一个List来存放这几个字段所组成的主键,如果发现相同的就不处理,代码无非就是下面这样:
List<string> uniqueKeyList = new ArrayList<string>(); //...... if (uniqueKeyList.contains(uniqueKey)) { continue; }
根据键去查找是不是已经存在了,来判断是否重复数据。经过分析,这一块耗费了非常多的时候,于是就去查看ArrayList的contains方法的源码,发现其最终会调用他本身的indexOf方法:
public int indexOf(Object elem) { if (elem == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i; } else { for (int i = 0; i < size; i++) if (elem.equals(elementData[i])) return i; } return -1; }
原来在这里他做的是遍历整个list进行查找,最多可能对一个键的查找会达到6万多次,也就是会扫描整个List,验怪会这么慢了。
于是将原来的List替换为Set:
Set<string> uniqueKeySet = new HashSet<string>(); //...... if (uniqueKeySet.contains(uniqueKey)) { continue; }
速度一下就上去了,在去重这一块最多花费了一秒钟,为什么HashSet的速度一下就上去了,那是因为其内部使用的是Hashtable,这是HashSet的contains的源码:
public boolean contains(Object o) { return map.containsKey(o); }
转载自:http://blog.csdn.net/fenglibing/article/details/9021201
0 0
- java 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- ArrayList和HashSet的Contains()方法
- HashSet的contains方法
- HashSet的contains方法
- ArrayList的Contains方法
- ArrayList的contains方法
- ArrayList的contains方法
- ArrayList的contains方法
- ArrayList的contains方法
- ArrayList和HashSet中contains方法的不同
- java ArrayList的contains方法问题
- (转载)ArrayList的contains方法
- Java中,ArrayList的contains()和HashSet的contains()的区别,哈希值问题
- list.contains()方法的使用
- 钢筋连接套筒厂家
- 返回键的监听
- chkconfig命令
- UVA11645:Bits
- 数据实验结构(二)——栈和队列的设计与实现
- java 慎用ArrayList的contains方法,使用HashSet的contains方法代替
- Openfire + Smack 4.1.1 搭建Android聊天平台
- 多继承原理抛砖 - 虚继承的应用场景 - 虚继承能解决的问题有限
- 如果像招聘程序员那样招聘木匠
- Android ViewDragHelper 实现 QQ5.0 侧滑
- androidの监听EditView中的文本TextWatcher
- 位运算
- GRE填空词汇——简单类
- MySQL和MsSQL实时自动数据同步