map的应用技巧

我不是女神ヾ 2022-01-22 05:09 273阅读 0赞

前些时间项目遇到一个有意思的问题，让我对map有了一个新的认知，先介绍背景吧：

package com.chen.test;
    
    public class Employee {
    
        private Integer num;
        private String name;
    
        public Employee(Integer num, String name) {
            this.num = num;
            this.name = name;
        }
    
        public Integer getNum() {
            return num;
        }
    
        public void setNum(Integer num) {
            this.num = num;
        }
    
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        @Override
        public String toString() {
            return "Employee{" +
                    "num=" + num +
                    ", name='" + name + '\'' +
                    '}';
        }
    }

@Test
        public void test01(){
            List<Employee> e1List = new ArrayList<>();
            List<Employee> e2List = new ArrayList<>();
    
            Employee e1 = new Employee(1,"zhangsan1");
            Employee e2 = new Employee(2,"zhangsan2");
            Employee e3 = new Employee(3,"zhangsan3");
            Employee e4 = new Employee(4,"zhangsan4");
    
            e1List.add(e1);
            e1List.add(e2);
            e1List.add(e3);
    
            e2List.add(e1);
            e2List.add(e2);
            e2List.add(e3);
            e2List.add(e4);
        }

先建立一个基本类，然后创建四个对象，两个集合，将这四个对象存到这两个集合中，可见这两个集合中存的不一致，那问题是找出这两个集合中具有相同对象的员工号并输出。

一般思路是：将这两个集合进行嵌套遍历，内部再用一个if判断，如下：

for(Employee em1 : e1List){
                for(Employee em2 : e2List){
                    if(em2.getNum().equals(em1.getNum())){
                        System.out.println(em2);
                    }
                }
            }

这样并没有什么错，但问题是如果这个集合中的元素足够多的话，那么遍历就很耗费时间的。

另外一种思路，就是利用map了，将其中一个集合中的对象的员工号由于不重复作为key，相应的对象作为value存到map中，然后遍历另外一个集合，通过get()方法得到结果：

Map<Integer,Employee> eMap = new HashMap<>();
            for(Employee ee1 : e1List){
                eMap.put(ee1.getNum(),ee1);
            }
            for(Employee ee2 : e2List){
                Employee employee = eMap.get(ee2.getNum());
                System.out.println(employee);
            }

这样效率大大提高了。。。