携程一面（2021-1-26）：凉经。面试职位：后台开发工程师（2021届应届生）

最新推荐文章于 2024-05-06 17:03:07 发布

ZhaoSimonone

最新推荐文章于 2024-05-06 17:03:07 发布

阅读量825

点赞数 1

本文链接：https://blog.csdn.net/qq_42799615/article/details/113180992

版权

面试专栏收录该内容

4 篇文章 0 订阅

订阅专栏

面试时间过去了都快一个月了，一直都忘记整理，今天整理出来。

两个月没面试过了，突然接到这么面试通知，准备不够充分，再加上平时学得很宽泛，一点也不深入，问得稍微深入一点就不懂了。最重要的是，回答之前，要好好理清思路，不要想到什么就答什么，这样会让面试官听起来很混乱，也容易让人感觉是是而非。这次面试我就感觉我的回答是是而非，非常混乱。面了差不多二十分钟，面完以后就感觉基本上凉凉了，回答的时候也没有好好组织语言，答得有些是是而非，估计是有些着急了，还有些问题没有答上，比如线程池相关的，主要是我用的不多，学的时候也就看了一遍例子就完事了。问对象去重的本质，我也没get到面试官是在问啥，我还在那里一口一个重写toString方法（重写equals方法）。不过面试官很nice，面我这种菜鸟能从头听到尾也着实委屈他了。

意思到自己的不足，那就要加油呀！
在这里插入图片描述

我将面试中的一些问题总结如下，可能与实际问题会有些出入。

问题1：对比Java8和Java11

在这里插入图片描述

问题2：用Lambda实现对象的去重，去重的本质

比如有一个Person类，里面有age和name属性。首先需要重写equals方法和hashCode方法。

package lambda;

import java.util.Objects;

/**
 * @author simon
 */
public class Person {
  private int age;
  public String name;

  public Person() {

  }

  public String getName() {
    return name;
  }

  public Person(int age, String name) {
    this.age = age;
    this.name = name;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) {
      return true;
    }
    if (o == null || getClass() != o.getClass()) {
      return false;
    }
    Person person = (Person) o;
    return age == person.age &&
            Objects.equals(name, person.name);
  }

  @Override
  public int hashCode() {
    return Objects.hash(age, name);
  }

  @Override
  public String toString() {
    return "Person{" +
            "age=" + age +
            ", name='" + name + '\'' +
            '}';
  }
}

先不考虑使用Lambda来进行去重

方法一：使用Set去重

HashSet中的元素是无序的，TreeSet中的元素是有序的。
使用HashSet

 public static void main(String[] args) {
    Person person1 = new Person(22, "ZhangSan");
    Person person2 = new Person(22, "ZhangSan");
    Person person3 = new Person(23, "LiSi");
    Person person4 = new Person(24, "WangWu");
    Person person5 = new Person(24, "WangWu");

    Set<Person> set = new HashSet<>();
    List<Person> personList = Arrays.asList(person1, person2, person3, person4, person5);
    set.addAll(personList);
    set.forEach(person -> System.out.println(person.toString()));
  }

可以发现输出的确不包含重复的元素了。
在这里插入图片描述
使用TreeSet

需要重写Compartor的Compare方法。

 public static void main(String[] args) {
    Person person1 = new Person(22, "ZhangSan");
    Person person2 = new Person(22, "ZhangSan");
    Person person3 = new Person(23, "LiSi");
    Person person4 = new Person(24, "WangWu");
    Person person5 = new Person(24, "WangWu");
    Person person6 = new Person(25, "WangLiu");

    List<Person> personList = Arrays.asList(person1, person2, person3, person4, person5, person6);

    Set<Person> set = new TreeSet<>((o1, o2) -> {
      if (o1.equals(o2)) {
        //return 0表示o1==o2
        return 0;
      } else if (o1.getName().charAt(0) >= o2.getName().charAt(0)) {
        //return 1表示o1>o2
        return 1;
      } else {
        //return -1表示o1<o2
        return -1;
      }
    });
    set.addAll(personList);
    set.forEach(person -> System.out.println(person.toString()));
  }

输出结果：按照name的首字母进行排序。如果首字母相同，后加入的默认大于先加入的。排序的时候，小的放在前面，大的放在后面。
在这里插入图片描述

方法二：使用排序然后进行去重

public static void main(String[] args) {
    Person person1 = new Person(22, "ZhangSan");
    Person person2 = new Person(22, "ZhangSan");
    Person person3 = new Person(23, "LiSi");
    Person person4 = new Person(24, "WangWu");
    Person person5 = new Person(24, "WangWu");
    Person person6 = new Person(25, "WangLiu");

    List<Person> personList = Arrays.asList(person1, person2, person3, person4, person5, person6);
    Object[] objects = personList.toArray();
    Person[] persons = new Person[objects.length];
    for (int i = 0; i < objects.length; ++i) {
      persons[i] = (Person) objects[i];
    }
    Arrays.sort(persons, ((o1, o2) -> {
      if (o1.equals(o2)) {
        return 0;
      } else if (o1.getName().charAt(0) >= o2.getName().charAt(0)) {
        return 1;
      } else {
        return -1;
      }
    }));
    System.out.println("------------去重前------------");
    for (Person person : persons) {
      System.out.println(person.toString());
    }
    List<Person> uniquePerson = new ArrayList<>();
    for (int j = 0; j < persons.length; ++j) {
      if (j < persons.length - 1 && persons[j].equals(persons[j + 1])) {
        continue;
      } else {
        uniquePerson.add(persons[j]);
      }
    }
    System.out.println("------------去重后------------");
    uniquePerson.forEach(person -> System.out.println(person.toString()));
  }

输出：在这里插入图片描述

使用Lamda来去重

写法一

public static void main(String[] args) {
    Person person1 = new Person(22, "ZhangSan");
    Person person2 = new Person(22, "ZhangSan");
    Person person3 = new Person(23, "LiSi");
    Person person4 = new Person(24, "WangWu");
    Person person5 = new Person(24, "WangWu");
    Person person6 = new Person(25, "WangLiu");

    List<Person> personList = Arrays.asList(person1, person2, person3, person4, person5, person6);

    Set<Person> set = new HashSet<>();//使用set来临时存放不重复的元素
    //使用stream方法将元素一个一个地发布
    List<Person> uniquePerson = personList.stream().filter(person -> {
      if (!set.contains(person)) {
        set.add(person);
        return true;
      } else {
        return false;
      }
    }).collect(Collectors.toList());
    uniquePerson.forEach(System.out::println);
  }

写法二

public static void main(String[] args) {
    Person person1 = new Person(22, "ZhangSan");
    Person person2 = new Person(22, "ZhangSan");
    Person person3 = new Person(23, "LiSi");
    Person person4 = new Person(24, "WangWu");
    Person person5 = new Person(24, "WangWu");
    Person person6 = new Person(25, "WangLiu");

    List<Person> personList = Arrays.asList(person1, person2, person3, person4, person5, person6);
    
    List<Person> uniquePerson = personList.stream().collect(
            Collectors.collectingAndThen(
                    Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(Person::getName))), ArrayList::new)
    );
    uniquePerson.forEach(System.out::println);
  }