说明:这是在面试中面试官出的题。虽然是常见的优化问题,但这种经验的确很有用。感慨之余,分享出来,以此共勉。

场景:现有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遍历的优化的更多相关文章

  1. 35 个 Java 代码性能优化总结

    前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...

  2. Java的性能优化

    http://www.toutiao.com/i6368345864624144897/?tt_from=mobile_qq&utm_campaign=client_share&app ...

  3. Java 代码性能优化总结

    前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...

  4. Java代码性能优化总结

    代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用,但是, ...

  5. [JAVA] java程序性能优化

    一.避免在循环条件中使用复杂表达式 在不做编译优化的情况下,在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快. 例子: import java.util ...

  6. java常用重构优化总结--自己亲身体验

    代码重构  6大原则:    单一职责原则(一个类最好最好只有一种行为动机,太多承担职责会导致耦合度太高).    开放封闭原则(功能可以扩展,但是不可以内部修改).    依赖倒转原则(应该依赖抽象 ...

  7. Java 代码性能优化

    代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用,但是, ...

  8. 小细节,大用途,35 个 Java 代码性能优化总结!

    前言: 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用 ...

  9. 来自极客头条的 35 个 Java 代码性能优化总结

    前言 代码优化,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有什么影响呢?这个问题我是这么考虑的,就像大海里面的鲸鱼一样,它吃一条小虾米有用吗?没用, ...

随机推荐

  1. 无废话XML--XML细节

    今天开始研究xml,其实在实际的开发中,我们参与到真正的XML开发并不是很多,最多写一个配置,但是我还是觉得很有必要把XML的知识整理一遍.作为基本的2种的数据交互载体(还有一个是json),基本的X ...

  2. linkin大话面向对象--构造器详解

       对象的产生格式:类名称  对象名 = new  类名称(); 因为有(),所以是方法,实际上它就是构造方法,并且是非私有的构造方法.如:CellPhone cp = new CellPhone( ...

  3. AQS 框架之 LockSupport 线程阻塞工具类

    ■ 前言 并发包一直是 JDK 里面比较难理解的,同时也是很精美的语言,膜拜下 Doug Li 大神.作者不敢长篇大论,只求循序渐进地把并发包通过理论和实战 (代码) 的方式介绍给大家. 其实做每一件 ...

  4. JAVA中创建线程的三种方法及比较

    JAVA中创建线程的方式有三种,各有优缺点,具体如下: 一.继承Thread类来创建线程 1.创建一个任务类,继承Thread线程类,因为Thread类已经实现了Runnable接口,然后重写run( ...

  5. DispatcherServlet介绍

    <property name="features"> <list> <value>WriteMapNullValue</value> ...

  6. ( ! ) Parse error: syntax error, unexpected '' (T_ENCAPSED_AND_WHITESPACE), expecting identifier (T_STRING) or variable (T_VARIABLE) or number (T_NUM_STRING) in D:\demo\code\yolo\index\index.php on li

    sql语句为:$sql="select count(*) from com where a_id=$v['id']"; 出现以下错误: 原因: 变量没有用花括号引起来 改为:  $ ...

  7. KVM详情

    KVM介绍 Kernel-based Virtual Machine的简称,是一个开源的系统虚拟化模块,自Linux 2.6.20之后集成在Linux的各个主要发行版本中.它使用Linux自身的调度器 ...

  8. IDEA精髓快捷键

    删除一行:Ctrl+X 快速查找:Ctrl+F 打开文件目录结构: Ctrl+F12 可以把代码包在一个块内:Ctrl+Alt+T 替换文本:Ctrl+R, Alt+Shift+Up/Down,上/下 ...

  9. React-Native 之 Modal介绍与使用

    前言 遗漏的常用组件,刚发现官方有提供,这边也来介绍一下. 如本文有错或理解偏差欢迎联系我,会尽快改正更新! 如有什么问题,也可直接通过邮箱 277511806@qq.com 联系我. 本章涉及资源下 ...

  10. 【原创】Hibernate通过实体类自动建表时type=MyISAM的问题

    ι 版权声明:本文为博主原创文章,未经博主允许不得转载. 当使用的mysql数据库为5.5版本时,方言需要设置为 <property name="hibernate.dialect&q ...