java遍历的优化
说明:这是在面试中面试官出的题。虽然是常见的优化问题,但这种经验的确很有用。感慨之余,分享出来,以此共勉。
场景:现有List<PersonA>,List<PersonB>,PersonA 的属性是 String类型的身份证号,int型age;PersonB 的属性是 String类型的身份证号,int型sex;两个集合中的身份证号有相同的;
需求:查找身份证号相同的人的性别。
常见的思路是:
@Data
public class PersonA {
private String card;
private int age; public PersonA(String card, int age) {
this.card = card;
this.age = age;
}
}
----------------------------------------------
@Data
public class PersonB {
private String card;
private int sex; public PersonB(String card, int sex) {
this.card = card;
this.sex = sex;
}
}
public class TestForFor {
private List<PersonA> pa;
private List<PersonB> pb;
@Before
public void before(){
pa = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
pa.add(new PersonA(UUID.randomUUID().toString(),20));
}
pa.add(new PersonA("abcd111",10));
pa.add(new PersonA("abcd112",10));
pa.add(new PersonA("abcd113",10));
pa.add(new PersonA("abcd114",10));
pa.add(new PersonA("abcd115",10));
pa.add(new PersonA("abcd116",10));
pb = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
pb.add(new PersonB(UUID.randomUUID().toString(),Math.random() >= 0.5 ? 1 : 0));
}
pb.add(new PersonB("abcd111",1));
pb.add(new PersonB("abcd112",1));
pb.add(new PersonB("abcd113",1));
pb.add(new PersonB("abcd114",1));
pb.add(new PersonB("abcd115",1));
pb.add(new PersonB("abcd116",1));
}
@Test
public void testFor(){
out.println("start search");
for (PersonA a : pa) {
for (PersonB b : pb) {
if (a.getCard().equals(b.getCard())){
out.println(b.getSex()==1?"男":"女");
}
}
}
}
}
结果。。。花费三秒多的时间。这还只是一万条数据
现在换一种思路,直接贴代码
private List<PersonA> pa;
private List<PersonB> pb;
private Map<String,Object> map;
@Before
public void before(){
out.println("start before");
pa = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
pa.add(new PersonA(UUID.randomUUID().toString(),20));
}
pa.add(new PersonA("abcd111",10));
pa.add(new PersonA("abcd112",10));
pa.add(new PersonA("abcd113",10));
pa.add(new PersonA("abcd114",10));
pa.add(new PersonA("abcd115",10));
pa.add(new PersonA("abcd116",10)); pb = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
pb.add(new PersonB(UUID.randomUUID().toString(),Math.random() >= 0.5 ? 1 : 0));
}
pb.add(new PersonB("abcd111",1));
pb.add(new PersonB("abcd112",1));
pb.add(new PersonB("abcd113",1));
pb.add(new PersonB("abcd114",1));
pb.add(new PersonB("abcd115",1));
pb.add(new PersonB("abcd116",1));
map = new HashMap<>();
for ( PersonB pbb : pb ) {
map.put(pbb.getCard(),pbb.getSex());
}
}
@Test
public void testFor(){
out.println("start search");
for (PersonA a : pa) {
if (map.containsKey(a.getCard())){
out.print(a.getAge()+" ");
out.println((int)map.get(a.getCard())==1?"男":"女");
}
//out.println(map.get(a.getCard())==null?"空":map.get(a.getCard()));
//out.println((int)map.get(a.getCard())==1?"男":"女");
}
}
可以看出,查找的效率明显提升。
这里面的重点,第29行我用map重新填写了pb的数据[我的本地的sql坏了,所以用伪数据库的方式模仿,感兴趣也可以从数据库里试试],
为什么用map填完了后速度会这么快?
原因很简单。因为ArrayList的底层是数组实现的,若要查找必定是从索引0开始一个个的进行比对;而HashMap则不同,
HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null),那么对于查找,添加等操作很快,仅需一次寻址即可;如果定位到的数组包含链表,对于添加操作,其时间复杂度依然为O(1),因为最新的Entry会插入链表头部,仅需要简单改变引用链即可,而对于查找操作来讲,此时就需要遍历链表,然后通过key对象的equals方法逐一比对查找。所以,性能考虑,HashMap中的链表出现越少,性能才会越好。
关于以上加粗内容取自博客
我在面试时只想到了hash,面试官提醒我用hashmap,恍然大悟。
时隔数月,回来归纳下这个问题。2018/9/13
其实这个问题可以抽象为:两个数组求交集,这里简要说下思路。
使用 treeset装载第一个数组,遍历第二个数组,if(!contains数组二中的值),add到一个新list中,最后这个list存的就是交集
原创分享,转载标注。
java遍历的优化的更多相关文章
- 35 个 Java 代码性能优化总结
前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...
- Java的性能优化
http://www.toutiao.com/i6368345864624144897/?tt_from=mobile_qq&utm_campaign=client_share&app ...
- Java 代码性能优化总结
前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...
- Java代码性能优化总结
代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用,但是, ...
- [JAVA] java程序性能优化
一.避免在循环条件中使用复杂表达式 在不做编译优化的情况下,在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快. 例子: import java.util ...
- java常用重构优化总结--自己亲身体验
代码重构 6大原则: 单一职责原则(一个类最好最好只有一种行为动机,太多承担职责会导致耦合度太高). 开放封闭原则(功能可以扩展,但是不可以内部修改). 依赖倒转原则(应该依赖抽象 ...
- Java 代码性能优化
代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用,但是, ...
- 小细节,大用途,35 个 Java 代码性能优化总结!
前言: 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用 ...
- 来自极客头条的 35 个 Java 代码性能优化总结
前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...
随机推荐
- 【转】GPS基线解算模式
GPS基线向量是利用2台或2台以上GPS接 收机所采集的同步观测数据形成的差分观测值,通过参数估计得方法所计算出的两两接收机间的三维坐标差.与常规地面测量中所测定的基线边长不同,基线向量是 既具有长度 ...
- 珍爱生命,远离JS=>JS避坑记
JavaScript避坑记 转载请注明源地址: http://www.cnblogs.com/funnyzpc/p/8407952.html 上图=> 有意思的漫画,不知大家看懂了没,这里我想说 ...
- Java NIO之网络编程
最近在研究Java NIO和netty,曾经一度感觉很吃力,根本原因还是对操作系统.TCP/IP.socket编程的理解不到位. 不禁感叹,还是当初逃的课太多. 假如上天给我一次机会,能够再回到意气风 ...
- AQS 框架之 Unsafe 源码详解
■ 前言 之前 LockSupport那篇已经叙述了是线程阻塞工具类,其底层由 Unsafe 实现,即 park(), unpark() 方法,获取指针偏移量,并操纵内存.本篇主要介绍 Unsafe ...
- 使用命令行生成jar包
测试用类 public class Hello { public static void main(String[] args) { System.out.println("hello wo ...
- Yii框架中使用mongodb扩展
前提条件:安装了mongodb数据库 安装了mongo的php驱动 下载Yii的mongo扩展:这是YiiMongoDbSuite的1.3.6版本支持PHP Mongo驱动的版本为1.0.5及以下 下 ...
- 浏览器通过file://访问文件和通过http://访问文件有什么区别
1.file协议用于访问本地计算机中的文件,就如同在Windows资源管理器中打开文件一样,注意它是针对本地(本机)的,简单来说,file协议是访问你本机的文件资源.http访问本地HTML,是在本地 ...
- AndroidStudio3更改包名失败
使用Android Studio 3.0 Beta6更改包名refactor---rename一直提示:Refactoring cannot be performedFile xxx\build\xx ...
- BZOJ 2724: [Violet 6]蒲公英 [分块 区间众数]
传送门 题面太美不忍不放 分块分块 这种题的一个特点是只有查询,通常需要预处理:加入修改的话需要暴力重构预处理 预处理$f[i][j]$为第i块到第j块的众数,显然$f[i][j]=max{f[i][ ...
- IOS教程视频汇总
使用StoryBoard做iOS UI界面跳转